Computational Experience with Variants of the Balas Algorithm Applied to the Selection of R&D Projects

DOI Web Site 2 Citations

Description

<jats:p> Allocating funds to independent R&D projects is a problem of practical importance for many firms. We formulate the problem as a 0-1 integer programming problem with the objective of selecting projects that will maximize the anticipated dollar contract volume, yet not exceed cost budgets. Our form-mulation accommodates R&D projects extending over several budget periods and permits carryover of unspent funds from one budget period to later periods. Experience in solving such problems by using the Balas [Balas, Egon. 1965. An additive algorithm for solving linear programs with zero-one variables. Oper. Res. 13 (4, July–August) 517–549.] algorithm in its literal form and in reformulated form is summarized. Several other modifications to the algorithm are described and; their effect on efficiency is shown through presentation of computational experience on problems with as many as 50 variables. </jats:p>

Journal

  • Management Science

    Management Science 13 (9), 736-750, 1967-05

    Institute for Operations Research and the Management Sciences (INFORMS)

Citations (2)*help

See more

Details 詳細情報について

Report a problem

Back to top