## Title data

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
. - pp. 679-704

ISBN 978-3-540-42459-8

## Abstract in another language

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.

## Further data

Item Type: | Article in a book |
---|---|

Refereed: | Yes |

Institutions of the University: | Faculties Faculties > Faculty of Mathematics, Physics und Computer Science Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics > Chair Mathematical Economics - Univ.-Prof. Dr. Jörg Rambau Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics |

Result of work at the UBT: | No |

DDC Subjects: | 500 Science > 510 Mathematics |

Date Deposited: | 04 Jun 2014 10:55 |

Last Modified: | 01 Dec 2014 12:40 |

URI: | https://eref.uni-bayreuth.de/id/eprint/758 |