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.

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.

Feasibility analysis for biofuel production and investment recommendation

A FGV Projetos posiciona-se com destaque no desenvolvimento de projetos e estudos sobre biocombustíveis. Especialistas no assunto apontam para a viabilidade da produção de biocombustíveis em diversos países, e recomendam investimentos em toda a cadeia produtiva, específicos para cada localidade. Isso permitirá aos países que desejam reduzir a dependência por combustíveis fósseis, tais como o petróleo, a diversificação da matriz energética, o aumento do emprego no campo, e uma melhora do saldo comercial. Este documento apresenta síntese dos trabalhos realizados e em desenvolvimento, e tem como base os estudos de viabilidade para a produção de biocombustíveis de El Salvador e da República Dominicana.

A model of capital accumulation and rent-seeking

A simple model incorporating rent-seeking into the standard neoclassical model of capital accumulation is presented. It embodies the idea that the performance of an economy depends on the efficiency of its institutions. It is shown that welfare is positively affected by the institutional efficiency, although output is not necessarily so. It is also shown that an economy with a monopolistic rent-seeker performs better than one with a competitive rent-seeking industry.

A monetary mechanism for sharing capital: Diamond and Dybvig meet Kiyotaki and Wright

A model is presented in which banks accept deposits of fiat money and intermediate capital. Alt though theories about the coexistence of money and credit are inherently difficult, the model offers a simple explanation for the dual role of financial institutions: Banks are well monitored, and can credibly allow fiat-money withdraws to whom needs its, thus qualifying to become safe brokers of idle capital. The model shares some features with those of Diamond and Dybvig (1983) and Kiyotaki and Wright (1989).

Vintage capital, distortions and development

This paper asks to what extent distortions to the adoption of new technology cause income inequality across nations. We work in the framework of embodied technological progress with an individual, C.E.S. production function. We estimate the parameters of this production function from international data and calibrate the model, using U.S. National Income statistics. Our analysis suggests that distortions account for a bigger portion of income inequality than hitherto has been assessed.

Pré-ipo capital infusion and underwriting in Brazil: a study on conflicts of interests in the universal banking system

Mercados financeiros e finanças corporativas

Isolated capital cities and misgovernance: theory and evidence

Motivated by a novel stylized fact { countries with isolated capital cities display worse quality of governance { we provide a framework of endogenous institutional choice based on the idea that elites are constrained by the threat of rebellion, and that this threat is rendered less e ective by distance from the seat of political power. In established democracies, the threat of insurgencies is not a binding constraint, and the model predicts no correlation between isolated capitals and misgovernance. In contrast, a correlation emerges in equilibrium in the case of autocracies. Causality runs both ways: broader power sharing (associated with better governance) means that any rents have to be shared more broadly, hence the elite has less of an incentive to protect its position by isolating the capital city; conversely, a more isolated capital city allows the elite to appropriate a larger share of output, so the costs of better governance for the elite, in terms of rents that would have to be shared, are larger. We show evidence that this pattern holds true robustly in the data. We also show that isolated capitals are associated with less power sharing, a larger income premium enjoyed by capital city inhabitants, and lower levels of military spending by ruling elites, as predicted by the theory.

Assessing Dodd Frank Effects on banking capital structure and Banker´s Pay structure

The systemic financial crisis that started in 2008 in the United States had some severe effects in the economic activity and required the bailout of financial institutions with the use of taxpayer’s money. It also originated claims for stronger regulatory framework in order to avoid another threat in the financial market. The Dodd Frank Act was proposed and approved in the United States in the aftermath of the crisis and brought, among many other features, the creation of the Financial Stability Oversight Council and the tougher inspection of financial institutions with asset above 50 billion dollars. The objective of this work is to study the causal effect of the Dodd Frank Act on the behavior of the treatment group subject to monitoring by the Financial Stability Oversight Council (financial institutions with assets above 50 billion dollars) regarding capital and compensation structure in comparison to the group that was not treated. We use data from Compustat and our empirical strategy is the Regression Discontinuity Design, not usually applied to the banking literature, but very useful for the present work since it allows us to compare the treatment group and the non-treatment group in the year of the enactment of the law (2010). No change of behavior was observed for the Capital Structure. In the Compensation Schemes, however, a decrease was found in the item other compensation for CEOs and CFOs. We also performed a robustness check by running a placebo test on the variables in the year before the law was enacted. No significance was found, which supports the conclusion that our main results were caused by the enactment of the DFA.

Capital flows and monetary control under a domestic currency substitution regime: the recent Brazilian experience

The 90s have witnessed a resumption in capital flows to Latin America. due to the conjugation of low interest rates in the US and economic reforms in most LA countries. In Brazil. however. substantial capital flows have becn induced by the extremely high domestic interest rates practiced by the Central Bank as a measure of last reson given the absence of successful stabilization policies. These very high interest rates were needed to prevent capital flight in a context of a surprisingly stable inflation rate above 20% a month. and keep interest bearing govemment securities preferable to foreign assets as money substitutes. We carefully describe how this domestic currency substitution regime (interest bearing govemment securities are substituted for MIas cash holdings) requires the Central Bank to renounce aoy control over monerary aggregates. In this domestic currency substitution regime. hyperinflation is the most likely outcome of an isolated (i.e.. without fiscal adjusanents) attempt by the Brazilian Central Bank to control money.

A monetary mechanism for sharing capital: Diamond and Dybvig meet Kiyotaki and Wright

Historically, payment systems and capital intermediation interact. Friedman (1959), and many observers of bank instabilities, have ad- vocated separating depositary from credit institutions. His proposal meets today an ever-increasing provision of inside money, and a short- age of monetary models of bank intermediation. In this paper, we eval- uate the proposal from a new angle, with a model in which isolating a safe payments system from commercial intermediation undermines information complementarities in banking activities. Some features of the environment resemble the models in Diamond and Dybvig (1983), and Kiyotaki and Wright (1989).