Abstract
Real options techniques such as contingent claims analysis and dynamic programming can be used for project evaluation when the project develops stochastically over time and the decision to invest into this project can be postponed. Following that perspective, Meier et al. (Oper Res 49(2):196–2 06, 2001) presented a scenario based model that captures risk uncertainty and managerial flexibility, maximizing the time-varying of a portfolio of investment options. However, the corresponding linear integer program turns out to be quite intractable even for a small number of projects and time periods. In this paper, we propose a heuristic approach based on an alternative scenario based model involving a much less number of variables. The new approach allows the determination of reasonable quality approximate solutions with huge reductions on the computational times required for solving large size instances.
Similar content being viewed by others
References
Baumol WJ, Quandt RE (1965) Investment and discount rates under capital rationing—a programming approach. Econ J 75: 317–329
Bernhard R (1969) Mathematical programming models for capital budgeting—a survey, generalization and critique. J Financial Quant Anal 4(2): 111–158
Bodie Z, Kane A, Marcus A (2005) Investments. McGraw-Hill, USA
Bradley SP, Frey SC (1978) Equivalent mathematical programming models of pure capital rationing. J Financial Quant Anal 13: 345–361
Chiu C, Park C (1994) Fuzzy cash flow analysis using present worth criterion. Eng Econ 39(2): 113–138
Chui-Yu C (1998) Capital budgeting decisions with fuzzy projects. Eng Econ 43(2): 125–150
Dixit AK, Pindyck RS (1994) Investment under uncertainty. Princeton University Press, Princeton
Eckhause JM, Hughes DR, Gabriel SA (2009) Evaluating real options for mitigating technical risk in public sector R& D acquisitions. Int J Proj Manag 27: 365–377
Everett H (1963) Generalized Lagrange multiplier method for solving problems of optimum allocation of resources. Oper Res 11: 399–417
Golabi K, Kirkwood CW, Sicherman A (1981) Selecting a portfolio of solar energy projects using multiattribute preference theory. Manag Sci 27: 174–189
Kimms A (2001) Mathematical programming and financial objectives for scheduling projects. Kluwer, Norwell
Kleinmuntz C, Kleinmuntz D (2001) Multiobjective capital budgeting in not-for-profit hospitals and healthcare systems. Working paper, Department of Business Administration, University of Illinois. Downloadable at http://netfiles.uiuc.edu/dnk/www/MultiCapBudgDec01.PDF
Korhonen A (2001) Strategic financial management in a multinational financial conglomerate: a multiple goal stochastic programming approach. Eur J Oper Res 128: 418–434
Mamer JW, Shogan W (1987) A constrained capital budgeting problem with applications to repair kit selection. Manag Sci 33: 800–806
Markowitz H, Manne A (1957) On the solution of discrete programming problems. Econometrica 25: 84–110
Martello S, Toth P (1981) Heuristic algorithms for the multiple knapsack problems. Computing 27: 93–112
Martello S, Toth P (1990) Knapsack problems, Wiley inter-science series in discrete mathematics. Wiley, New York
McDonald R, Siegel D (1986) The value of waiting to invest. Q J Econ 101(4): 707–727
Meier H, Christofides N, Salkin G (2001) Capital budgeting under uncertainty—an integrated approach using contingent claims analysis and integer programming. Oper Res 49(2): 196–206
Thanassoulis E (1985) Selecting a suitable solution method for a multiobjective programming capital budgeting problem. J Bus Finance Account 12: 453–471
Toyoda Y (1975) A simplified algorithm for obtaining approximate solutions to zero-one programming problems. Manag Sci 21: 1417–1427
Trigeorgis L (1991) A log-transformed binomial analysis method for valuing complex multi-option investments. J Financial Quant Anal 26(3): 309–326
Trigeorgis L (2000) Real options: managerial flexibility and strategy in resource allocation. MIT Press, London
Wang CH, Jo Min K (2006) Electric power generation planning for interrelated projects: a real options approach. Trans Eng Manag 53(2): 312–322
Weingartner H (1966) Capital budgeting of interrelated projects: survey and synthesis. Manag Sci 12(7): 485–516
Weingartner H (1977) Capital rationing: N authors in search of a plot. J Finance 32(5): 1403–1431
Zenios S (1993) Financial optimization. Cambridge University Press, Cambridge
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Costa, A., Paixão, J.M.P. An approximate solution approach for a scenario-based capital budgeting model. Comput Manag Sci 7, 337–353 (2010). https://doi.org/10.1007/s10287-009-0117-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10287-009-0117-4