Refine
Year of publication
- 2001 (2) (remove)
Document Type
- Book chapter (1)
- ZIB-Report (1)
Language
- English (2)
Is part of the Bibliography
- no (2)
Keywords
- Competitive Analysis (1)
- Heuristics (1)
- Online Optimization (1)
- Realtime Optimization (1)
- Survey (1)
Institute
Optimization is the task of finding an optimum 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 are of combinatorial online and real-time optimization, it discusses, in particular, the concepts with which online and real-time algorithms can be analyzed.