bei Google ScholarTitelangaben
Ascheuer, Norbert ; Grötschel, Martin ; Krumke, Sven O. ; Rambau, Jörg:
Combinatorial online optimization.
In:
Kall, Peter ; Lüthi, Hans-Jakob (Hrsg.): Operations Research Proceedings 1998 : selected papers of the International Conference on Operations Research, Zurich, August 31 - September 3, 1998. -
Berlin
: Springer
,
1999
. - S. 21-37
ISBN 3-540-65381-3
Abstract
In “classical” optimization, all data of a problem instance are considered given. The standard theory and the usual algorithmic techniques apply to such cases only. Online optimization is different. Many decisions have to be made before all data are available. In addition, decisions once made cannot be changed. How should one act “best” in such an environment?
In this paper we survey online problems coming up in combinatorial optimization. We first outline theoretical concepts, such as competitiveness against various adversaries, to analyze online problems and algorithms. The focus, however, lies on real-world applications. We report, in particular, on theoretical investigations and our practical experience with problems arising in transportation and the automatic handling of material.
Weitere Angaben
| Publikationsform: | Aufsatz in einem Buch |
|---|---|
| Begutachteter Beitrag: | Ja |
| Institutionen der Universität: | Fakultäten Fakultäten > Fakultät für Mathematik, Physik und Informatik Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik > Lehrstuhl Wirtschaftsmathematik - Univ.-Prof. Dr. Jörg Rambau Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik |
| Titel an der UBT entstanden: | Nein |
| Themengebiete aus DDC: | 500 Naturwissenschaften und Mathematik > 510 Mathematik |
| Eingestellt am: | 04 Jun 2014 10:52 |
| Letzte Änderung: | 01 Dec 2014 12:40 |
| URI: | https://eref.uni-bayreuth.de/id/eprint/757 |