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

      0 references
      0 references
      0 references
      0 references
      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
      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

      Identifiers