Titlebar

Export bibliographic data
Literature by the same author
plus on the publication server
plus at Google Scholar

 

Combinatorial online optimization

Title 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 Mathematics in Economy > Chair Mathematics in Economy - Univ.-Prof. Dr. Jörg Rambau
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematics in Economy
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