90B06 Transportation, logistics
Filtern
Erscheinungsjahr
- 2001 (1)
Dokumenttyp
- ZIB-Report (1)
Sprache
- Englisch (1)
Volltext vorhanden
- ja (1)
Gehört zur Bibliographie
- nein (1) (entfernen)
Schlagworte
- Competitive Analysis (1)
- Heuristics (1)
- Online Optimization (1)
- Realtime Optimization (1)
- Survey (1)
Institut
- ZIB Allgemein (1) (entfernen)
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.