×

zbMATH — the first resource for mathematics

Discrete-variable extremum problems. (English) Zbl 1414.90353
Summary: 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.

MSC:
90C39 Dynamic programming
90C05 Linear programming
PDF BibTeX XML Cite
Full Text: DOI