Generating the Discrete Efficient Frontier to the Capital Budgeting Problem

Meir J. Rosenblatt and Zilla Sinuany-Stern
Additional contact information
Meir J. Rosenblatt: Technion-Israel Institute of Technology, Haifa, Israel, and Washington University, St. Louis, Missouri
Zilla Sinuany-Stern: Ben Gurion University of the Negev, Beer Sheva, Israel

Operations Research, 1989, vol. 37, issue 3, 384-394

Abstract: In this paper, we characterize the capital budgeting problem by two objective functions. One is maximizing the present value of accepted projects and the other is minimizing their risk. As we assume that the weights assigned to these objectives are unspecified, we utilize a Discrete Efficient Frontier (DEF) approach to represent all the efficient combinations. We found an optimality range for each efficient combination covering the entire possible range of weights (zero to one). Furthermore, we present different properties and characteristics of the DEF, and develop two algorithms for constructing the DEF. The first one is a simple heuristic and the second one is an optimal algorithm. We conducted experiments measuring the effectiveness of the heuristic algorithm and the effect of terminating the optimal algorithm before its completion. We have shown that the heuristic algorithm, which is the first phase of the branch-and-bound algorithm, has an average error of about 2%. Furthermore, we have shown that this average error can be reduced by applying only part of the optimal algorithm and terminating it before its actual completion.

Keywords: finance: capital budgeting; programming; integer: branch-and-bound and multiple criteria (search for similar items in EconPapers)
Date: 1989
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.37.3.384 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:37:y:1989:i:3:p:384-394

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().