SC 98-07 Norbert Ascheuer, Martin Grötschel, Nicola Kamin, Jörg Rambau: Combinatorial Online Optimization in Practice Appeared in: OPTIMA - Mathematical Programming Society
Newsletter, Nr. 57, March 1998, pp. 1-6
Abstract: 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.
Keywords: Online optimization,
combinatorial optimization,
real-world problems
MSC: 90B06, 90B90