bei Google ScholarTitelangaben
Grötschel, Martin ; Krumke, Sven O. ; Rambau, Jörg ; Winter, Thomas ; Zimmermann, Uwe T.:
Combinatorial Online Optimization in Real Time.
In:
Online Optimization of Large Scale Systems. -
Berlin
: Springer
,
2001
. - S. 679-704
ISBN 978-3-540-42459-8
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.
Weitere Angaben
| Publikationsform: | Aufsatz in einem Buch |
|---|---|
| Begutachteter Beitrag: | Ja |
| Institutionen der Universität: | Fakultäten Fakultäten > Fakultät für Mathematik, Physik und Informatik Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik > Lehrstuhl Wirtschaftsmathematik - Univ.-Prof. Dr. Jörg Rambau Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik |
| Titel an der UBT entstanden: | Nein |
| Themengebiete aus DDC: | 500 Naturwissenschaften und Mathematik > 510 Mathematik |
| Eingestellt am: | 04 Jun 2014 10:55 |
| Letzte Änderung: | 01 Dec 2014 12:40 |
| URI: | https://eref.uni-bayreuth.de/id/eprint/758 |