Combinatorial Online Optimization in Practice
Please always quote using this URN: urn:nbn:de:0297-zib-3508
- This paper gives a short introduction into combinatorial online optimization. It explains a few evaluation concepts of online algorithms, such as competitiveness, and discusses limitations in their application to real--world problems. The main focus, however, is a survey of combinatorial online problems coming up in practice, in particular, in large scale material flow and flexible manufacturing systems.
Download full text files
Additional Services
| Author: | Norbert Ascheuer, Martin Grötschel, Nicola Kamin, Jörg Rambau |
|---|---|
| Document Type: | ZIB-Report |
| Tag: | Online optimization; combinatorial optimization; real-world problems |
| MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B06 Transportation, logistics |
| 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B90 Case-oriented studies | |
| Date of first Publication: | 1998/02/25 |
| Series (Serial Number): | ZIB-Report (SC-98-07) |
| ZIB-Reportnumber: | SC-98-07 |
| Published in: | Appeared in: OPTIMA - Mathematical Programming Society Newsletter, Nr. 57, March 1998, pp. 1-6 |
