Nemhauser, G. L.; Ullmann, Z. Discrete dynamic programming and capital allocation. (English) Zbl 1231.90339 Management Sci., Theory 15, 494-505 (1969). Summary: Dynamic programming algorithms are developed for optimal capital allocation subject to budget constraints. We extend the work of Weingartner and Ness by including multilevel projects, reinvesting returns, borrowing and lending, capital deferrals, and project interactions. We are able to handle dynamic programming models with several state variables because the optimal returns are monotone non-decreasing step functions. Computational experience with a variety of problems is reported. Cited in 43 Documents MSC: 90C29 Multi-objective and goal programming 90C10 Integer programming 91B32 Resource and cost allocation (including fair division, apportionment, etc.) × Cite Format Result Cite Review PDF Full Text: DOI