U-curve: A branch-and-bound optimization algorithm for U-shaped cost functions on Boolean lattices applied to the feature selection problem

This paper presents the formulation of a combinatorial optimization problem with the following characteristics: (i) the search space is the power set of a finite set structured as a Boolean lattice; (ii) the cost function forms a U-shaped curve when applied to any lattice chain. This formulation applies for feature selection in the context of pattern recognition. The known approaches for this problem are branch-and-bound algorithms and heuristics that explore partially the search space. Branch-and-bound algorithms are equivalent to the full search, while heuristics are not. This paper presents a branch-and-bound algorithm that differs from the others known by exploring the lattice structure and the U-shaped chain curves of the search space. The main contribution of this paper is the architecture of this algorithm that is based on the representation and exploration of the search space by new lattice properties proven here. Several experiments, with well known public data, indicate the superiority of the proposed method to the sequential floating forward selection (SFFS), which is a popular heuristic that gives good results in very short computational time. In all experiments, the proposed method got better or equal results in similar or even smaller computational time. (C) 2009 Elsevier Ltd. All rights reserved.

Low cost selective sensor for carbonyl compounds in air based on a novel conductive poly(p-xylylene) derivative

A novel poly(p-xylylene), PPX, derivative bearing phenyl side groups was electrochemically synthesized in 85% yield. The polymer, poly(2-phenyl-p-xylylene) (PPPX), presented a major fraction (88%) soluble in common organic solvents. It showed to be thermally resistant up to 140 degrees C. UV-VIS analysis revealed an Egap of similar to 3.0 eV. Gas sensors made from thin films of CSA doped PPPX deposited on interdigitated electrodes exhibited significant changes in electrical conductance upon exposure to five carbonyl compounds: acetaldehyde, propionaldehyde. benzaldehyde, acetone and butanone. Three-dimensional plots of relative response vs. time of half-response vs. time of half-recovery showed good discrimination between the five carbonyl Compounds tested. (C) 2008 Elsevier B.V. All rights reserved.

Efficient and low cost devices for solar energy conversion: Efficiency and stability of some natural-dye-sensitized solar cells

Dye-sensitized solar cells, named by us Dye-Cells, are one of the most promising devices for solar energy conversion due to their reduced production cost and low environmental impact, especially those sensitized by natural dyes. The efficiency and stability of devices based on natural sensitizers such as mulberry (Morus alba Lam), blueberry (Vaccinium myrtillus Lam), and jaboticaba`s skin (Mirtus cauliflora Mart) were investigated. Dye-Cells prepared with aqueous mulberry extract presented the highest P(max) value (1.6 mW cm(-2)) with J(sc) = 6.14 mA cm(-2) and V(oc) = 0.49 V, Photoelectrochemical parameters of 16 cm(2) active area devices sensitized by mulberry dye were constant for 14 weeks of continuous evaluation. Moreover, the cell remained stable even after 36 weeks with a fairly good efficiency. Therefore, mulberry dye opens up a perspective of commercial feasibility for inexpensive and environmentally friendly Dye-Cells. (C) 2009 Elsevier B.V. All rights reserved.

A Cost Model for the Effect of Setup Time Reduction in Stainless Steel Strip Production

Setup time reduction facilitate the flexibility needed for just-in-time production. An integrated steel mill with meltshop, continuous caster and hot rolling mill is often operated as decoupled processes. Setup time reduction provides the flexibility needed to reduce buffering, shorten lead times and create an integrated process flow. The interdependency of setup times, process flexibility and integration were analysed through system dynamics simulation. The results showed significant reductions of energy consumption and tied capital. It was concluded that setup time reduction in the hot strip mill can aid process integration and hence improve production economy while reducing environmental impact.

Nytt fordon för transport av bränsleflis : Slutrapport (STEM-projekt 22127-1)

Högskolan Dalarna har i samarbete med Naturbränsle i Mellansverige AB genomfört studier på ett nytt fordon för transport av skogsflis. Fordonet är försett med egen lastningsutrustning (kran och skopa), vilket innebär att flisskördaren kan tippa flisen direkt på marken eller på en i förväg utlagd duk (minskar risken för föroreningar i samband med lastning). Studier har också genomförts på transport av flis med lastväxlarfordon och container (traditionell metod) för att jämförelser skall kunna göras mellan de olika fordonstyperna. Studierna har finansie¬rats via anslag från Statens Energimyndighet och via ”naturabidrag” från deltagande företag.Studierna visar att det nya transportfordonet är ett bättre alternativ än de traditionella last¬växlarfordonen på större objekt med långa transportavstånd. Dessutom pekar studien på att det är sannolikt är bättre även på små objekt under förutsättning att flisningskostnaden kan hållas på en rimlig nivå. Studierna visar också att det bör finnas en viss utvecklingspotential på det nya fordonet (teknik- och metodutveckling), varför det bedöms kunna konkurrera med lastväxlarfordonen även på andra typer av objekt.Jämfört med de traditionella lastväxlarfordonen har det nya fordonet bl.a. följande fördelar:•Transportarbetet blir lättare att planera i och med att beroendeförhållandet mellan in¬blandade maskiner och fordon för flisproduktion och transport upphör.••Risken för störningar i transportflödet minskar.•Miljövinsterna blir större jämfört med lastväxlarfordon som måste ställa ut tomma con¬tainrar innan flisningen kan påbörjas.•Det finns inget behov av lastmaskiner på terminalerna.•Flis kan mellanlagras i skogen.Till nackdelarna med det nya fordonet hör bl.a. följande:•Framkomligheten är något sämre än för lastväxlarfordon på mycket smala och kurviga skogsbilvägar.•Det finns en viss risk för att föroreningar följer med vid lastning av fordonet. Studies were carried out on a new vehicle for transport of fuel chips from the forest. The vehicle was equipped with a crane and a bucket meaning that the chipper may tip the fuel chips right on the ground or on a mat (vira from wood processing industry) to prevent from dirt such as sand and stones when loading. Studies were also carried out on traditional main hauling with transport bins. Transport speed was the same for all vehicles except for the new self-loader on forest roads with lower quality.The studies show that the new system probably is a better alternative on large sites with long transport distances and on sites with only little parking place for transport bins. It is also likely that the new vehicle may be used on very small sites if they are close to each other and if moving cost for the chipper is low.The studies show that the new vehicle has the following advantages:•Transport and other work may be planned in a better way leading to that stress de¬creases.•Dependence between chipper operators and truck drivers decreases.•The risk for disturbances in transport flow decreases.•Environment benefits compared to traditional system with higher traffic intensity (less exhaust gases and lower stress on roads and bridges).•No need for loading machines on terminals.•Easier to store fuel chips on landing.

Road Design for Future Maintenance : Life-cycle Cost Analyses for Road Barriers

The cost of a road construction over its service life is a function of design, quality of construction as well as maintenance strategies and operations. An optimal life-cycle cost for a road requires evaluations of the above mentioned components. Unfortunately, road designers often neglect a very important aspect, namely, the possibility to perform future maintenance activities. Focus is mainly directed towards other aspects such as investment costs, traffic safety, aesthetic appearance, regional development and environmental effects. This doctoral thesis presents the results of a research project aimed to increase consideration of road maintenance aspects in the planning and design process. The following subgoals were established: Identify the obstacles that prevent adequate consideration of future maintenance during the road planning and design process; and Examine optimisation of life-cycle costs as an approach towards increased efficiency during the road planning and design process. The research project started with a literature review aimed at evaluating the extent to which maintenance aspects are considered during road planning and design as an improvement potential for maintenance efficiency. Efforts made by road authorities to increase efficiency, especially maintenance efficiency, were evaluated. The results indicated that all the evaluated efforts had one thing in common, namely ignorance of the interrelationship between geometrical road design and maintenance as an effective tool to increase maintenance efficiency. Focus has mainly been on improving operating practises and maintenance procedures. This fact might also explain why some efforts to increase maintenance efficiency have been less successful. An investigation was conducted to identify the problems and difficulties, which obstruct due consideration of maintainability during the road planning and design process. A method called “Change Analysis” was used to analyse data collected during interviews with experts in road design and maintenance. The study indicated a complex combination of problems which result in inadequate consideration of maintenance aspects when planning and designing roads. The identified problems were classified into six categories: insufficient consulting, insufficient knowledge, regulations and specifications without consideration of maintenance aspects, insufficient planning and design activities, inadequate organisation and demands from other authorities. Several urgent needs for changes to eliminate these problems were identified. One of the problems identified in the above mentioned study as an obstacle for due consideration of maintenance aspects during road design was the absence of a model for calculating life-cycle costs for roads. Because of this lack of knowledge, the research project focused on implementing a new approach for calculating and analysing life-cycle costs for roads with emphasis on the relationship between road design and road maintainability. Road barriers were chosen as an example. The ambition is to develop this approach to cover other road components at a later stage. A study was conducted to quantify repair rates for barriers and associated repair costs as one of the major maintenance costs for road barriers. A method called “Case Study Research Method” was used to analyse the effect of several factors on barrier repairs costs, such as barrier type, road type, posted speed and seasonal effect. The analyses were based on documented data associated with 1625 repairs conducted in four different geographical regions in Sweden during 2006. A model for calculation of average repair costs per vehicle kilometres was created. Significant differences in the barrier repair costs were found between the studied barrier types. In another study, the injuries associated with road barrier collisions and the corresponding influencing factors were analysed. The analyses in this study were based on documented data from actual barrier collisions between 2005 and 2008 in Sweden. The result was used to calculate the cost for injuries associated with barrier collisions as a part of the socio-economic cost for road barriers. The results showed significant differences in the number of injuries associated with collisions with different barrier types. To calculate and analyse life-cycle costs for road barriers a new approach was developed based on a method called “Activity-based Life-cycle Costing”. By modelling uncertainties, the presented approach gives a possibility to identify and analyse factors crucial for optimising life-cycle costs. The study showed a great potential to increase road maintenance efficiency through road design. It also showed that road components with low investment costs might not be the best choice when including maintenance and socio-economic aspects. The difficulties and problems faced during the collection of data for calculating life-cycle costs for road barriers indicated a great need for improving current data collecting and archiving procedures. The research focused on Swedish road planning and design. However, the conclusions can be applied to other Nordic countries, where weather conditions and road design practices are similar. The general methodological approaches used in this research project may be applied also to other studies.

A Consumer Surplus Estimate of Peace & Love festival in Borlänge : A Travel Cost Approach

This thesis uses zonal travel cost method (ZTCM) to estimate consumer surplus of Peace & Love festival in Borlänge, Sweden. The study defines counties as zones of origin of the visitors. Visiting rates from each zone are estimated based on survey data. The study is novel due to the fact that mostly TCM has been applied in the environmental and recreational sector, not for short term events, like P&L festival. The analysis shows that travel cost has a significantly negative effect on visiting rate as expected. Even though income has previously shown to be significant in similar studies, it turns out to be insignificant in this study. A point estimate for the total consumer surplus of P&L festival is 35.6 million Swedish kronor. However, this point estimate is associated with high uncertainty since a 95 % confidence interval for it is (17.9, 53.2). It is also important to note that the estimated value only represents one part of the total economic value, the other values of the festival's totaleconomic value have not been estimated in this thesis.

Environmental Objectives, Cost Efficiency, and Multivariate Stochastic Control

This paper is concerned with the cost efficiency in achieving the Swedish national air quality objectives under uncertainty. To realize an ecologically sustainable society, the parliament has approved a set of interim and long-term pollution reduction targets. However, there are considerable quantification uncertainties on the effectiveness of the proposed pollution reduction measures. In this paper, we develop a multivariate stochastic control framework to deal with the cost efficiency problem with multiple pollutants. Based on the cost and technological data collected by several national authorities, we explore the implications of alternative probabilistic constraints. It is found that a composite probabilistic constraint induces considerably lower abatement cost than separable probabilistic restrictions. The trend is reinforced by the presence of positive correlations between reductions in the multiple pollutants.

The use of capital budgeting and cost of capital estimation methods in Swedish listed companies

In this paper Swedish listed companies’ use of capital budgeting and cost of capital estimation methods in 2005 and 2008 are examined. The relation between company characteristics and choice of methods is investigated and both within-country longitudinal and cross-country comparisons are made. Larger companies seem to have used capital budgeting methods more frequently than smaller companies. When compared to U.S. and continental European companies, Swedish listed companies employed capital budgeting methods less frequently. In 2005 the most common method for establishing the cost of equity was by asking the investors what return they required. By 2008 CAPM was instead the most utilised method, which could indicate greater sophistication. The use of project risk when evaluating investments also seems to have gained in popularity, while the use of company risk declined. Overall, the use of sophisticated capital budgeting and cost of capital estimation methods seem to be rising and the use of less sophisticated methods declining.

To what extent are CO2 emissions from intra-urban shopping trips by cars affected by drivers’ travel behaviour and store location?

Transportation is seen as one of the major sources of CO2 pollutants nowadays. The impact of increased transport in retailing should not be underestimated. Most previous studies have focused on transportation and underlying trips, in general, while very few studies have addressed the specific affects that, for instance, intra-city shopping trips generate. Furthermore, most of the existing methods used to estimate emission are based on macro-data designed to generate national or regional inventory projections. There is a lack of studies using micro-data based methods that are able to distinguish between driver behaviour and the locational effects induced by shopping trips, which is an important precondition for energy efficient urban planning. The aim of this study is to implement a micro-data method to estimate and compare CO2 emission induced by intra-urban car travelling to a retail destination of durable goods (DG), and non-durable goods (NDG). We estimate the emissions from aspects of travel behaviour and store location. The study is conducted by means of a case study in the city of Borlänge, where GPS tracking data on intra-urban car travel is collected from 250 households. We find that a behavioural change during a trip towards a CO2 optimal travelling by car has the potential to decrease emission to 36% (DG), and to 25% (NDG) of the emissions induced by car-travelling shopping trips today. There is also a potential of reducing CO2 emissions induced by intra-urban shopping trips due to poor location by 54%, and if the consumer selected the closest of 8 existing stores, the CO2 emissions would be reduced by 37% of the current emission induced by NDG shopping trips.

Optimization of cable cycles : a trade-off between reliability and cost

This paper elaborates the routing of cable cycle through available routes in a building in order to link a set of devices, in a most reasonable way. Despite of the similarities to other NP-hard routing problems, the only goal is not only to minimize the cost (length of the cycle) but also to increase the reliability of the path (in case of a cable cut) which is assessed by a risk factor. Since there is often a trade-off between the risk and length factors, a criterion for ranking candidates and deciding the most reasonable solution is defined. A set of techniques is proposed to perform an efficient and exact search among candidates. A novel graph is introduced to reduce the search-space, and navigate the search toward feasible and desirable solutions. Moreover, admissible heuristic length estimation helps to early detection of partial cycles which lead to unreasonable solutions. The results show that the method provides solutions which are both technically and financially reasonable. Furthermore, it is proved that the proposed techniques are very efficient in reducing the computational time of the search to a reasonable amount.