A Robust Optimization Approach to Capital Rationing and Capital Budgeting

We study the pure capital rationing and the horizon capital budgeting problems using a robust optimization framework. The models and the methodology we propose take into account the uncertainty of the input data. The uncertainty of the cash flows is modeled as a range of values that is allowed for each uncertain data. Unlike stochastic models, this approach does not make assumptions on the probability distribution of uncertain data. Moreover, this approach is highly tractable, easy to implement, and provides insights into portfolio selection problems. An attractive point of the model is that the decision maker can set the value of the parameters that control the robustness of the optimal solution, in order to balance the trade-off between protection level and performance. We illustrate our models with examples that show promising results. We also provide new duality and KKT optimality conditions.

[1]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[2]  H. Weingartner Capital Budgeting of Interrelated Projects: Survey and Synthesis , 1966 .

[3]  Harold D. Shane Mathematical Models for Economic and Political Advertising Campaigns , 1977, Oper. Res..

[4]  Paul Gunther Letter to the Editor - Use of Linear Programming in Capital Budgeting , 1955, Oper. Res..

[5]  Fereidoun Ghasemzadeh,et al.  An integrated framework for project portfolio selection , 1999 .

[6]  Kamal Golabi,et al.  Selecting a Portfolio of Solar Energy Projects Using Multiattribute Preference Theory , 1981 .

[7]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[8]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[9]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[10]  Chui-Yu Chiu,et al.  Capital Budgeting Decisions With Fuzzy Projects , 1998 .

[11]  Raimo P. Hämäläinen,et al.  Preference Assessment by Imprecise Ratio Statements , 1992, Oper. Res..

[12]  Raimo P. Hämäläinen,et al.  Preference ratios in multiattribute evaluation (PRIME)-elicitation and decision procedures under incomplete information , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[13]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[14]  Jian Chen,et al.  Coordination of the supply chain of seasonal products , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[15]  Martin Weber Decision Making with Incomplete Information , 1987 .

[16]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[17]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

[18]  H. Martin Weingartner,et al.  CAPITAL RATIONING: n AUTHORS IN SEARCH OF A PLOT , 1977 .

[19]  Harvey J. Everett Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[20]  Antti Korhonen,et al.  Strategic financial management in a multinational financial conglomerate: A multiple goal stochastic programming approach , 2001, Eur. J. Oper. Res..

[21]  Nicos Christofides,et al.  Capital Budgeting Under Uncertainty - An Integrated Approach Using Contingent Claims Analysis and Integer Programming , 2001, Oper. Res..

[22]  John W. Mamer,et al.  A constrained capital budgeting problem with applications to repair kit selection , 1987 .

[23]  Alf Kimms,et al.  Mathematical Programming and Financial Objectives for Scheduling Projects , 2007 .

[24]  T. Keelin,et al.  How SmithKline Beecham makes better resource-allocation decisions. , 1998, Harvard business review.

[25]  A. S. Manne,et al.  On the Solution of Discrete Programming Problems , 1956 .

[26]  Christian Stummer,et al.  Interactive R&D portfolio analysis with project interdependencies and time profiles of multiple objectives , 2003, IEEE Trans. Engineering Management.

[27]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[28]  L El Ghaoui,et al.  ROBUST SOLUTIONS TO LEAST-SQUARE PROBLEMS TO UNCERTAIN DATA MATRICES , 1997 .

[29]  James S. Pennypacker,et al.  Project Portfolio Management: Selecting and Prioritizing Projects for Competitive Advantage , 1999 .

[30]  L. J. Savage,et al.  Three Problems in Rationing Capital , 1955 .

[31]  R. Hämäläinen,et al.  Preference programming through approximate ratio comparisons , 1995 .

[32]  Donald Goldfarb,et al.  Robust Portfolio Selection Problems , 2003, Math. Oper. Res..

[33]  A. M. Mármol,et al.  The use of partial information on weights in multicriteria decision problems , 1998 .

[34]  A Gerodimos,et al.  Robust Discrete Optimization and its Applications , 1996, J. Oper. Res. Soc..

[35]  Chan S. Park,et al.  Advanced engineering economics , 1990 .

[36]  Hans-Jürgen Zimmermann,et al.  Fuzzy sets and decision analysis , 1984 .

[37]  Soung Hie Kim,et al.  Establishing dominance between alternatives with incomplete information in a hierarchically structured attribute tree , 2000, Eur. J. Oper. Res..

[38]  Richard H. Bernhard Mathematical Programming Models for Capital Budgeting—A Survey, Generalization, and Critique , 1969 .

[39]  Chui-Yu Chiu,et al.  FUZZY CASH FLOW ANALYSIS USING PRESENT WORTH CRITERION , 1994 .

[40]  F. Fernández,et al.  Multi-criteria analysis with partial information about the weighting coefficients , 1995 .

[41]  Ami Arbel,et al.  Approximate articulation of preference and priority derivation , 1989 .

[42]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[43]  Soung Hie Kim,et al.  Establishing dominance and potential optimality in multi-criteria analysis with imprecise weight and value , 2001, Comput. Oper. Res..

[44]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[45]  Ahti Salo,et al.  Rank inclusion in criteria hierarchies , 2005, Eur. J. Oper. Res..