Adiabatic quantum computing impact on transport optimization in the last-mile scenario

被引:1
作者
Sales, Juan Francisco Arino [1 ]
Araos, Raul Andres Palacios [1 ]
机构
[1] Polytech Univ Madrid UPM, Higher Tech Sch Comp Syst Engn ETSISI, Madrid, Spain
来源
FRONTIERS IN COMPUTER SCIENCE | 2023年 / 5卷
关键词
quantum computing; quantum annealing; quadratic unconstrained binary optimization (QUBO); vehicle routing problem (VRP); traveling salesman problem (TSP); supply chain; last mile;
D O I
10.3389/fcomp.2023.1294564
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In the ever-evolving landscape of global trade and supply chain management, logistics optimization stands as a critical challenge. This study takes on the Vehicle Routing Problem (VRP), a variant of the Traveling Salesman Problem (TSP), by proposing a novel hybrid solution that seamlessly combines classical and quantum computing methodologies. Through a comprehensive analysis of our approach, including algorithm selection, data collection, and computational processes, we provide in-depth insights into the efficiency, and effectiveness of our hybrid solution compared to traditional methods. The results after analysis of 14 datasets highlight the advantages and limitations of this approach, demonstrating its potential to address NP-hard problems and contribute significantly to the field of optimization algorithms in logistics. This research offers promising contributions to the advancement of logistics optimization techniques and their potential implications for enhancing supply chain efficiency.
引用
收藏
页数:6
相关论文
共 14 条
  • [1] Ackerman M, 2016, Arxiv, DOI arXiv:1602.06687
  • [2] Bauckhage C., 2019, Lernen, Wissen, Daten, Analysen
  • [3] Booth M, 2017, PARTITIONING OPTIMIZ
  • [4] Christofides N., 1979, Combinatorial optimization, P315
  • [5] Comision Nacional de los Mercados y la Competencia, 2021, Informe anual del sector postal 2020
  • [6] QUBO formulations for training machine learning models
    Date, Prasanna
    Arthur, Davis
    Pusey-Nazzaro, Lauren
    [J]. SCIENTIFIC REPORTS, 2021, 11 (01)
  • [7] Farhi E., 2000, ARXIV
  • [8] Feld S., 2019, Front. ICT, V6, P13, DOI DOI 10.3389/FICT.2019.00013
  • [9] THE DIP TEST OF UNIMODALITY
    HARTIGAN, JA
    HARTIGAN, PM
    [J]. ANNALS OF STATISTICS, 1985, 13 (01) : 70 - 84
  • [10] Ising formulations of many NP problems
    Lucas, Andrew
    [J]. FRONTIERS IN PHYSICS, 2014, 2 : 1 - 14