Combinatorial Online Optimization in Real Time

Martin Grötschel, Sven O. Krumke, Jörg Rambau, Thomas Winter and Uwe T. Zimmermann
Additional contact information
Martin Grötschel: Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Sven O. Krumke: Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Jörg Rambau: Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Thomas Winter: Siemens AG, Information and Communication Mobile Networks
Uwe T. Zimmermann: Technische Universität Braunschweig, Abteilung Mathematische Optimierung

A chapter in Online Optimization of Large Scale Systems, 2001, pp 679-704 from Springer

Abstract: Abstract 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.

Keywords: Local Search; Competitive Ratio; Online Algorithm; Competitive Analysis; Online Optimization (search for similar items in EconPapers)
Date: 2001
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-662-04331-8_33

Ordering information: This item can be ordered from
http://www.springer.com/9783662043318

DOI: 10.1007/978-3-662-04331-8_33

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().