← Search

Letter to the Editor—Comment on Dantzig's Paper on Discrete Variable Extremum Problems

Richard Bellman

The Rand Corporation, Santa Monica, California

Operations Research 1957

In his interesting paper on discrete-variable extremum problems, George Dantzig (Dantzig, G. 1957. Discrete-variable extremum problems. Opns Res. 5 266–277.) discusses the “knapsack” problem. He presents two approximate methods based upon linear programming techniques, and an exact solution based upon the functional equation method of dynamic programming (Bellman, R. 1957. Dynamic Programming. Princeton University Press.).

DOI
10.1287/opre.5.5.723
Volume
5 (5)
Pages
723-724
Language
en
Export
BibTeX
Sources
crossref