• search hit 6 of 6
Back to Result List

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.

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
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
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.