Refine
Document Type
- Article (1)
- Book chapter (1)
- ZIB-Report (1)
Language
- English (3)
Is part of the Bibliography
- no (3)
Keywords
- COVID-19 (1)
- Competitive Analysis (1)
- Heuristics (1)
- Online Optimization (1)
- Realtime Optimization (1)
- SARS-CoV-2 (1)
- Survey (1)
- drug discovery (1)
- machine learning (1)
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.