Combinatorial online optimization (Q4494399)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1487870
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Combinatorial online optimization |
scientific article; zbMATH DE number 1487870 |
Statements
26 August 2003
0 references
online optimization
0 references
competetive analysis
0 references
simulation
0 references
logistic applications
0 references
online control of elevator systems
0 references
routing of commissioning vehicles
0 references
routing of stacker cranes
0 references
0.8408297300338745
0 references
0.785553514957428
0 references
0.7696537971496582
0 references
Combinatorial online optimization (English)
0 references
The paper discusses theoretical and practical issues related to combinatorial online optimization problems. Based on three logistics applications, namely the online control of elevator systems in a distribution center, the routing of commissioning vehicles and the routing of stacker cranes in an automatic storage system, it is demonstrated that the available theoretical concepts like competetive analysis have severe weaknesses when used to analyze different online algorithms for the solution of these problems. Alternatively, simulation analysis is used to evaluate and compare various algorithms, and computational results are presented both for random and real-world data. For the entire collection see [Zbl 0937.00057].
0 references