e-space
Manchester Metropolitan University's Research Repository

    Large-scale vehicle routing problems: Quantum Annealing, tunings and results

    Syrichas, A and Crispin, A (2017) Large-scale vehicle routing problems: Quantum Annealing, tunings and results. Computers and Operations Research, 87. pp. 52-62. ISSN 0305-0548

    [img]
    Preview

    Available under License Creative Commons Attribution Non-commercial No Derivatives.

    Download (3MB) | Preview

    Abstract

    Quantum Annealing was previously applied to the vehicle routing problem and the results were promising. For all benchmark instances in the study, optimal results were obtained. However, 100% success rate was not achieved in every case, and tuning the control parameters for larger instances proved cumbersome. This work addresses these remaining difficulties. An empirical approach is taken wherein measurements of run-time behaviour are exploited to transform existing good values of control parameters so that they can be used successfully for other problem instances. The course of this work shows a method which simplifies hand-tuning so that the heuristic performs successfully when applied to larger instances, and also demonstrates a tuning method which establishes control parameter values for instances which belong in broadly defined groupings. In addition, new best known solutions for large-scale instances, and initial results for the distance-constrained variant of the vehicle routing problem are presented.

    Impact and Reach

    Statistics

    Activity Overview
    6 month trend
    296Downloads
    6 month trend
    281Hits

    Additional statistics for this dataset are available via IRStats2.

    Altmetric

    Repository staff only

    Edit record Edit record