articleTop 1% cited
Discrete-Variable Extremum Problems
Operations Research · 1957 · Vol. 5(2) · pp. 266–288
George B. Dantzig✉(RAND Corporation)
Abstract
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.
Advanced Control Systems OptimizationExtremum Seeking Control SystemsAdvanced Optimization Algorithms ResearchVariable (mathematics)Mathematical optimizationLinear programmingDynamic programmingComputer scienceMathematics
Citations
898
FWCI
34.67
field-weighted impact
References
19
Percentile
100%
vs. same field & year
Citations per year
Cited by
A typology of cutting and packing problems
European Journal of Operational Research · 1990 · 1,099 citations
A Linear Programming Approach to the Cutting Stock Problem—Part II
Operations Research · 1963 · 1,099 citations
Multistage Cutting Stock Problems of Two and More Dimensions
Operations Research · 1965 · 795 citations
A Linear Programming Approach to the Cutting-Stock Problem
Operations Research · 1961 · 1,994 citations
The Truck Dispatching Problem
Management Science · 1959 · 4,817 citations
An Additive Algorithm for Solving Linear Programs with Zero-One Variables
Operations Research · 1965 · 704 citations
Citation Network
How this paper connects to the literature. Drag to explore, click any node to open that paper.