Abstract
This chapter discusses rollout algorithms, a sequential approach to optimization problems, whereby the optimization variables are optimized one after the other. A rollout algorithm starts from some given heuristic and constructs another heuristic with better performance than the original. The method is particularly simple to implement and is often surprisingly effective. This chapter explains the method and its properties for discrete deterministic optimization problems.
Original language | English (US) |
---|---|
Title of host publication | Handbook of Combinatorial Optimization |
Publisher | Springer New York |
Pages | 2989-3013 |
Number of pages | 25 |
Volume | 5-5 |
ISBN (Electronic) | 9781441979971 |
ISBN (Print) | 9781441979964 |
DOIs | |
State | Published - Jan 1 2013 |
Externally published | Yes |
ASJC Scopus subject areas
- General Mathematics