JOURNAL ARTICLE
STOCHASTIC INTEGER PROGRAMMING BY DYNAMIC PROGRAMMING
B.J. LagewegJan Karel LenstraA.H.G. RinnooyKanLeen StougieA. H. G. Rinnooy Kan
Year: 1985 Journal: Statistica Neerlandica Vol: 39 (2)Pages: 97-113 Publisher: Wiley
Abstract
Abstract Stochastic integer programming is a suitable tool for modeling hierarchical decision situations with combinatorial features. In continuation of our work on the design and analysis of heuristics for such problems, we now try to find optimal solutions. Dynamic programming techniques can be used to exploit the structure of two–stage scheduling, bin packing and multiknapsack problems. Numerical results for small instances of these problems are presented.
Keywords:
Heuristics Integer programming Mathematical optimization Stochastic programming Exploit Dynamic programming Continuation Scheduling (production processes) Computer science Bin packing problem Branch and price Mathematics Bin Algorithm Programming language
Metrics
17
Cited By
5.24
FWCI (Field Weighted Citation Impact)
12
Refs
0.95
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Scheduling and Optimization Algorithms
Physical Sciences → Engineering → Industrial and Manufacturing Engineering
Advanced Manufacturing and Logistics Optimization
Physical Sciences → Engineering → Industrial and Manufacturing Engineering
Optimization and Packing Problems
Physical Sciences → Engineering → Industrial and Manufacturing Engineering
Related Documents
BOOK-CHAPTER
Stochastic Integer Programming by Dynamic Programming
B.J. LagewegJan Karel LenstraA. R. KanLeen Stougie
Springer series in computational mathematics Year: 1988 Pages: 403-412
BOOK-CHAPTER
Stochastic Dual Dynamic Integer Programming
Christian FüllnerShixuan ZhangSteffen RebennackXu Andy Sun
Encyclopedia of Optimization Year: 2022 Pages: 1-11
JOURNAL ARTICLE
Stochastic dual dynamic integer programming
Jikai ZouShabbir AhmedXu Andy Sun
Journal: Mathematical Programming Year: 2018 Vol: 175 (1-2)Pages: 461-502
BOOK-CHAPTER
Stochastic Integer Programming
Springer series in computational mathematics Year: 1988 Pages: 201-213