Discrete-Variable Extremum Problems

This paper reviews some recent successes in the use of linear programming methods for the solution of discrete-variable extremum problems. One example of the use of the multistage approach of dynamic programming for this purpose is also discussed.

[1]  R Bellman,et al.  Bottleneck Problems and Dynamic Programming. , 1953, Proceedings of the National Academy of Sciences of the United States of America.

[2]  R Bellman,et al.  DYNAMIC PROGRAMMING AND A NEW FORMALISM IN THE CALCULUS OF VARIATIONS. , 1954, Proceedings of the National Academy of Sciences of the United States of America.

[3]  R. Bellman.  The theory of dynamic programming , 1954 .

[4]  Oliver Alfred Gross,et al.  On some variational problems occurring in the theory of dynamic programming , 1954 .

[5]  D. R. Fulkerson,et al.  MINIMIZING THE NUMBER OF CARRIERS TO MEET A FIXED SCHEDULE , 1954 .

[6]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[7]  R. Bellman.  SOME PROBLEMS IN THE THEORY OF DYNAMIC PROGRAMMING , 1954 .

[8]  Richard Bellman.  Some Applications of the Theory of Dynamic Programming - A Review , 1954, Oper. Res..

[9]  Richard Bellman.  NOTES ON THE THEORY OF DYNAMIC PROGRAMMING---7. TRANSPORTATION MODELS , 1955 .

[10]  A NEW TECHNIQUE FOR EIGENVALUE PROBLEMS, I, , 1955 .

[11]  Richard Bellman,et al.  BOTTLENECK PROBLEMS, FUNCTIONAL EQUATIONS AND DYNAMIC PROGRAMMING , 1955 .

[12]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[13]  R. Bellman,et al.  Variational problems with constraints , 1956 .

[14]  R. Bellman,et al.  SOME NONCLASSICAL PROBLEMS IN THE CALCULUS OF VARIATIONS , 1956 .

[15]  A. S. Manne,et al.  On the Solution of Discrete Programming Problems , 1956 .

[16]  R. Bellman.  NOTES ON CONTROL PROCESSES. I. ON THE MINIMUM OF MAXIMUM DEVIATION , 1957 .

[17]  R. Bellman.  FUNCTIONAL EQUATIONS IN THE THEORY OF DYNAMIC PROGRAMMING. VI. A DIRECT CONVERGENCE PROOF , 1957 .

[18]  ON A CLASS OF VARIATIONAL PROBLEMS , 1957 .