18
Views
7
CrossRef citations to date
0
Altmetric
Original Articles

Capital Budgeting and Mixed Zero-One Integer Programming

Pages 28-36 | Published online: 09 Jul 2007
 

Abstract

The capital budgeting problem for a firm deals with the allocation of limited amounts of capital among a specified set of investment opportunities. In this article, we assume the investment opportunities are indivisible in nature and that the firm desires to make this allocation in such a way as to maximize the discounted sum of dividends paid to its shareholders. From a mathematical programming standpoint, the problem may be classified as a mixed zero-one integer programming problem. Special solution techniques based on Benders's partitioning procedure and Balas's zero-one algorithm are developed for this problem. The solution algorithm may be extended to general mixed-integer programming problems.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.