Titlebar

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

 

Combinatorial Online Optimization in Real Time

Title data

Grötschel, Martin ; Krumke, Sven O. ; Rambau, Jörg ; Winter, Thomas ; Zimmermann, Uwe T.:
Combinatorial Online Optimization in Real Time.
In: Online Optimization of Large Scale Systems. - Berlin : Springer , 2001 . - pp. 679-704
ISBN 978-3-540-42459-8

Abstract in another language

Optimization is the task of finding a best solution to a given problem. When the decision variables are discrete we speak of a combinatorial optimization problem. Such a problem is online when decisions have to be made before all data of the problem are known. And we speak of a real-time online problem when online decisions have to be computed within very tight time bounds. This paper surveys the art of combinatorial online and realtime optimization, it discusses, in particular, the concepts with which online and real-time algorithms can be analyzed.

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:55
Last Modified: 01 Dec 2014 12:40
URI: https://eref.uni-bayreuth.de/id/eprint/758