at Google ScholarTitle data
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
. - pp. 21-37
ISBN 3-540-65381-3
Abstract in another language
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.
Further data
| Item Type: | Article in a book |
|---|---|
| Refereed: | Yes |
| Institutions of the University: | Faculties Faculties > Faculty of Mathematics, Physics und Computer Science Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics > Chair Mathematical Economics - Univ.-Prof. Dr. Jörg Rambau Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics |
| Result of work at the UBT: | No |
| DDC Subjects: | 500 Science > 510 Mathematics |
| Date Deposited: | 04 Jun 2014 10:52 |
| Last Modified: | 01 Dec 2014 12:40 |
| URI: | https://eref.uni-bayreuth.de/id/eprint/757 |