Auflistung nach Autor:in "Kussmann, Simon"

Oder geben Sie die ersten Buchstaben ein:
Gerade angezeigt 1 - 1 von 1
  • Kein Vorschaubild vorhanden
    Publikation
    A new hybrid bat algorithm optimizing the capacitated vehicle routing problem
    (Association for Computing Machinery, 2020) Kussmann, Simon; Godat, Yannick; Hanne, Thomas; Dornberger, Rolf
    The Capacitated Vehicle Routing Problem (CVRP), an extension of the Traveling Salesman Problem with two added constraints, a local depot and a capacity constraint for each vehicle, is solved by a Hybrid Bat Algorithm (HBA). This paper investigates how the standard Bat Algorithm must be extended to become a HBA being able to solve the CVRP. The Hybrid Bat Algorithm is tested and compared to three other optimization algorithms for the CVRP, the Clarke & Wright Savings Algorithm, the Holmes and Parker Algorithm, and the Fisher and Jaikumar Method. It is discussed how the HBA is able to deliver decent solutions of the CVRP.
    04B - Beitrag Konferenzschrift