Combinatorial Online Optimization: Elevators & Yellow Angels
Please always quote using this URN:urn:nbn:de:0296-matheon-4329
- In "classical optimization" it is assumed that full information about the problem to be solved is given. This, in particular, includes that all data are at hand. The real world may not be so "nice" to optimizers. Some problem constraints may not be known, the data may be corrupted, or some data may not be available at the moments when decisions have to be made. The last issue is the subject of "online optimization" which will be addressed here. We explain some theory that has been developed to cope with such situations and provide examples from practice where unavailable information is not the result of bad data handling but an inevitable phenomenon.
Author: | Martin Grötschel, Benjamin Hiller, Andreas Tuchscherer |
---|---|
URN: | urn:nbn:de:0296-matheon-4329 |
Referee: | Rolf H. Möhring |
Document Type: | Preprint, Research Center Matheon |
Language: | English |
Date of first Publication: | 2008/01/30 |
Release Date: | 2008/01/17 |
Tag: | |
Institute: | Zuse Institute Berlin (ZIB) |
MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C27 Combinatorial optimization |
Preprint Number: | 433 |