90B06 Transportation, logistics
Refine
Year of publication
- 2001 (1)
Document Type
- ZIB-Report (1)
Language
- English (1)
Has Fulltext
- yes (1)
Is part of the Bibliography
- no (1) (remove)
Keywords
- Competitive Analysis (1)
- Heuristics (1)
- Online Optimization (1)
- Realtime Optimization (1)
- Survey (1)
Institute
- ZIB Allgemein (1) (remove)
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.