Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation

We investigate several two-dimensional guillotine cutting stock problems and their variants in which orthogonal rotations are allowed. We first present two dynamic programming based algorithms for the Rectangular Knapsack (RK) problem and its variants in which the patterns must be staged. The first algorithm solves the recurrence formula proposed by Beasley; the second algorithm - for staged patterns - also uses a recurrence formula. We show that if the items are not so small compared to the dimensions of the bin, then these algorithms require polynomial time. Using these algorithms we solved all instances of the RK problem found at the OR-LIBRARY, including one for which no optimal solution was known. We also consider the Two-dimensional Cutting Stock problem. We present a column generation based algorithm for this problem that uses the first algorithm above mentioned to generate the columns. We propose two strategies to tackle the residual instances. We also investigate a variant of this problem where the bins have different sizes. At last, we study the Two-dimensional Strip Packing problem. We also present a column generation based algorithm for this problem that uses the second algorithm above mentioned where staged patterns are imposed. In this case we solve instances for two-, three- and four-staged patterns. We report on some computational experiments with the various algorithms we propose in this paper. The results indicate that these algorithms seem to be suitable for solving real-world instances. We give a detailed description (a pseudo-code) of all the algorithms presented here, so that the reader may easily implement these algorithms. (c) 2007 Elsevier B.V. All rights reserved.

Energy Efficiency through Thermal Energy Storage : Possibilities for the Swedish Building Stock

The need for heating and cooling in buildings constitutes a considerable part of the total energy use in a country and reducing this need is of outmost importance in order to reach national and international goals for reducing energy use and emissions. One important way of reaching these goals is to increase the proportion of renewable energy used for heating and cooling of buildings. Perhaps the largest obstacle with this is the often occurring mismatch between the availability of renewable energy and the need for heating or cooling, hindering this energy to be used directly. This is one of the problems that can be solved by using thermal energy storage (TES) in order to save the heat or cold from when it is available to when it is needed. This thesis is focusing on the combination of TES techniques and buildings to achieve increased energy efficiency for heating and cooling. Various techniques used for TES as well as the combination of TES in buildings have been investigated and summarized through an extensive literature review. A survey of the Swedish building stock was also performed in order to define building types common in Sweden. Within the scope of this thesis, the survey resulted in the selection of three building types, two single family houses and one office building, out of which the two residential buildings were used in a simulation case study of passive TES with increased thermal mass (both sensible and latent). The second case study presented in the thesis is an evaluation of an existing seasonal borehole storage of solar heat for a residential community. In this case, real measurement data was used in the evaluation and in comparisons with earlier evaluations. The literature reviews showed that using TES opens up potential for reduced energy demand and reduced peak heating and cooling loads as well as possibilities for an increased share of renewable energy to cover the energy demand. By using passive storage through increased thermal mass of a building it is also possible to reduce variations in the indoor temperature and especially reduce excess temperatures during warm periods, which could result in avoiding active cooling in a building that would otherwise need it. The analysis of the combination of TES and building types confirmed that TES has a significant potential for increased energy efficiency in buildings but also highlighted the fact that there is still much research required before some of the technologies can become commercially available. In the simulation case study it was concluded that only a small reduction in heating demand is possible with increased thermal mass, but that the time with indoor temperatures above 24 °C can be reduced by up to 20%. The case study of the borehole storage system showed that although the storage system worked as planned, heat losses in the rest of the system as well as some problems with the system operation resulted in a lower solar fraction than projected. The work presented within this thesis has shown that TES is already used successfully for many building applications (e.g. domestic hot water stores and water tanks for storing solar heat) but that there still is much potential in further use of TES. There are, however, barriers such as a need for more research for some storage technologies as well as storage materials, especially phase change material storage and thermochemical storage.

Energy Efficiency through Thermal Energy Storage - Evaluation of the Possibilities for the Swedish Building Stock, Phase 1

As a first step in assessing the potential of thermal energy storage in Swedish buildings, the current situation of the Swedish building stock and different storage methods are discussed in this paper. Overall, many buildings are from the 1960’s or earlier having a relatively high energy demand, creating opportunities for large energy savings. The major means of heating are electricity for detached houses and district heating for multi dwelling houses and premises. Cooling needs are relatively low but steadily increasing, emphasizing the need to consider energy storage for both heat and cold. The thermal mass of a building is important for passive storage of thermal energy but this has not been considered much when constructing buildings in Sweden. Instead, common ways of storing thermal energy in Swedish buildings today is in water storage tanks or in the ground using boreholes, while latent thermal energy storage is still very uncommon.

Energy savings potential in existing houses : Energy simulation results for Dalarna's single-family housing stock

Vägar till en halverad energianvändning i Dalarnas byggnadsbestånd

Minimization of stock weight during close-die forging of a spindle

In this paper, Finite Element method and full-scale experiments have been used to study a hot forging method for fabri-cation of a spindle using reduced initial stock size. The forging sequence is carried out in two stages. In the first stage, the hot rolled cylindrical billet is pre-formed and pierced in a closed die using a spherical nosed punch to within 20 mm of its base. This process of piercing or impact extrusion leads to high strains within the work piece but requires high press loads. In the second stage, the resulting cylinder is placed in a die with a flange chamber and upset forged to form a flange. The stock mass is optimized for complete die filling. Process parameters such as effective strain distribution, material flow and forging load in different stages of the process are analyzed. It is concluded from the simulations that minor modifications of piercing punch geometry to reduce contact between the punch and emerging vertical walls of the cylinder appreciably reduces the piercing load. In the flange chamber, a die surfaces angle of 52° instead of 45° is pro-posed to ensure effective material flow and exert sufficient tool pressure to achieve complete cavity filling. In order to achieve better compression, it is also proposed to shorten both the length of the inserted punch and the die “tongues” by a few mm.

Stock Markets and Household Wealth: Can a Stock Market Crash Cause a Recession in The U.S. Economy?

Stock market wealth effects on the level of consumption in the United States economy have been constantly debated; there is evidence for arguments for and against its prominence and its symmetry. This paper seeks to investigate the strength of its negative effect by creating models to analyze unexpected shocks to the Standard and Poor's 500 index. First, a transmission mechanism between the stock market and GDP is established through the use of second-order vector autoregressive models. Following which, theory from the life cycle model and adaptations of previous researchers' models are used to create a structural model. This paper finds that stock market wealth effects are small, but important to consider, especially if markets are overpriced; this claim is corroborated by evidence from simulation of 'alternative scenarios' and the historical experiences of 1987 and 2001.

Revising the Program Portfolio: Elevating Academic Program Performance and Strategic Alignment

At many institutions, program review is an underproductive exercise. Review of existing programs is often a check-the-box formality, with inconsistent criteria and little connection to institutional priorities or funding considerations. Decisions about where to concentrate resources across the portfolio can be highly politicized. This report profiles how academic planning exemplars use program review as a strategic tool, integrating data on academic quality, student demand, and resource utilization to improve the economics of challenged programs and prioritize programs for investment and expansion.

Ambiente externo e análise do portfolio de produtos de uma indústria de arroz : um estudo de caso

A indústria de alimentos está apresentando intensa movimentação nos últimos anos, direcionada a aquisições, concentração e crescimento das empresas. Seja pelas alterações econômicas, com menores taxas de crescimento, seja por alterações na demanda, as indústrias de arroz no Brasil vêm reestruturando suas estratégias de mercado. Esta dissertação tem como objetivo apresentar um estudo analítico sobre o ambiente no qual está inserida a empresa, bem como identificar o posicionamento do seu atual portfolio de produtos. O resultado deste trabalho visa a instrumentalizar os dirigentes nas decisões estratégicas de mercado.

Uncertainty aversion and the optmal choice of portfolio

In this paper we apply the theory of declsion making with expected utility and non-additive priors to the choice of optimal portfolio. This theory describes the behavior of a rational agent who i5 averse to pure 'uncertainty' (as well as, possibly, to 'risk'). We study the agent's optimal allocation of wealth between a safe and an uncertain asset. We show that there is a range of prices at which the agent neither buys not sells short the uncertain asset. In contrast the standard theory of expected utility predicts that there is exactly one such price. We also provide a definition of an increase in uncertainty aversion and show that it causes the range of prices to increase.

Do higher moments really matter in portfolio choice?

We present explicit formulas for evaluating the difference between Markowitz weights and those from optimal portfolios, with the same given return, considering either asymmetry or kurtosis. We prove that, whenever the higher moment constraint is not binding, the weights are never the same. If, due to special features of the first and second moments, the difference might be negligible, in quite many cases it will be very significant. An appealing illustration, when the designer wants to incorporate an asset with quite heavy tails, but wants to moderate this effect, further supports the argument.

Teoria e prática na proteção aos acionistas minoritários: um olhar sobre o direito de retirada nas reorganizações societárias

This paper analyzes the evolution of the protection to the minority stockholders of the stock market, through their right to withdrawal when the society is reorganized. Thus, a triple study was done: In the first place, it analyzes the evolution of legal protection for the minority stockholders with relation to possible abuses that can be committed by the majority stockholders of public traded corporations when there is a Public Offering for Stocks Acquisition (POSAs). In the second place, it studies opinions about this legal protection of portfolio managers and lawyers who deal with corporate law. Finally, it verified the POSAs which occurred in recent periods, comparing the values used by the majority stockholders to reimburse the stocks from minority shareholders in those POSAs. Comparing the results of these three above studies, we conclude that: A) The current legislation does not protect adequately the minority stockholders; B) There is a great dispersion of opinions among the two categories of professionals, concerning their approval or not of important details of the current legislation, and also of the old legislation; C) A great dispersion also exists about the suggestions concerning what should be modified in the legislation to improve it; D) The Brazilian Securities Commission (Comissão de Valores Mobiliários ¿ CVM) did not prevent the distortions observed in the POSAs studied; E) The legislation is not always well known by these professionals, and this suggests that the knowledge of small investors must be precarious. This insecurity and ignorance of the legal protection become obstacles for nonspecialized persons to invest in stocks, resulting in an important limitation for the development and popularization of the Brazilian stock market.

Análise de desempenho dos fundos de investimento em ações brasileiros no período de Janeiro de 1997 a outubro de 2006

This research evaluated the quality of the management of Brazilian stock funds on the period from January 1997 to October 2006. The analysis was based on the Modern Portfolio Theory measures of performance. In addition, this research evaluated the relevance of the performance measures The sample with 21 funds was extracted from the 126 largest Brasilian stock options funds because they were the only with quotas on the whole period. The monthly mean rate of return and the following indexes were calculated: total return, mean monthly return, Jensen Index, Treynor Index, Sharpe Index, Sortino Index, Market Timing and the Mean Quadratic Error. The initial analysis showed that the funds in the sample had different objectives and limitations. To make valuable comparisons, the ANBID (National Association of Investment Banks) categories were used to classify the funds. The measured results were ranked. The positions of the funds on the rankings based on the mean monthly return and the indexes of Jensen, Treynor, Sortino and Sharpe were similar. All of the ten ACTIVE funds of this research were above the benchmark (IBOVESPA index) in the measures above. Based on the CAPM, the managers of these funds got superior performance because they might have compiled the available information in a superior way. The six funds belonging to the ANBID classification of INDEXED got the first six positions in the ranking based on the Mean Quadratic Error. None of the researched funds have shown market timing skills to move the beta of their portfolios in the right direction to take the benefit of the market movements, at the significance level of 5%.

Sale of credit portfolio and risk : the case of financial institutions in Brazil

Este estudo analisa se as vendas de carteiras de crédito são utilizadas por instituições financeiras para gestão de risco, de acordo com Stanton(1998) e Murray(2001) ou para captação recursos, como apontado em Cebenoyan e Strahan(2001) e Dionne e Harchaoui(2003). Duas hipóteses foram testadas quanto às vendas de carteira de crédito: 1) implicam em melhor rating na carteira remanescente; ou 2) promovem alavancagem financeira - com piora na carteira remanescente -, controlando para a existência de coobrigação e para quem esses ativos foram transferidos. A amostra inclui informações trimestrais de 145 instituições financeiras do primeiro trimestre de 2001 ao segundo trimestre de 2008. Os resultados oferecem evidências empíricas de que as instituições financeiras utilizam estas vendas para melhora do rating da carteira de crédito remanescente, ou seja, elas transferem, em sua maioria, ativos de baixa qualidade, garantindo bons ratings e melhorando a liquidez. Adicionalmente, seguindo a proposta Dionne e Harchaoui(2003) - que além de testar, evidenciam que exigências regulatórias promovem alavancagem em ativos de alto risco - foi observada a relação entre o Índice de Basiléia e rating da carteira de crédito. As conclusões foram semelhantes às encontradas por Dionne e Harchaoui(2003): quanto mais adequada – maior Índice de Basiléia - uma instituição financeira for, maiores as chances de ela possuir uma carteira de crédito com qualidade ruim.