Large-scale vehicle routing problems: Quantum Annealing, tunings and results
| Autor: | Alan Crispin, Alex Syrichas |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Mathematical optimization
021103 operations research General Computer Science Computer science Heuristic Heuristic (computer science) Quantum annealing 0211 other engineering and technologies Scale (descriptive set theory) 0102 computer and information sciences 02 engineering and technology Management Science and Operations Research 01 natural sciences 010201 computation theory & mathematics Modeling and Simulation Vehicle routing problem Benchmark (computing) Control (linguistics) Quantum |
| Zdroj: | Computers & Operations Research. 87:52-62 |
| ISSN: | 0305-0548 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect