A feasibility-preserved quantum approximate solver for the capacitated vehicle routing problem
The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO) that arises in various fields including transportation and logistics. The CVRP extends from the Vehicle Routing Problem (VRP), aiming to determine the most efficient plan for a fleet of vehicles to deliver goods to a...
Saved in:
Main Authors: | XIE, Ningyi, LEE, Xinwei, CAI, Dongsheng, SAITO, Yoshiyuki, ASAI, Nobuyoshi, LAU, Hoong Chuin |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2024
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/9892 https://ink.library.smu.edu.sg/context/sis_research/article/10892/viewcontent/Feasibility_preserved_Quantum_av.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
Similar Items
-
Techniques to enhance a QUBO solver for permutation-based combinatorial optimization
by: GOH, Siong Thye, et al.
Published: (2022) -
Enhancing a QUBO solver via data driven multi-start and its application to vehicle routing problem
by: SUEN, Whei Yeap, et al.
Published: (2022) -
Deep reinforcement learning for solving the heterogeneous capacitated vehicle routing problem
by: LI, Jingwen, et al.
Published: (2021) -
Genetic algorithms for communications network design - an empirical study of the factors that influence performance
by: CHOU, Hsinghua, et al.
Published: (2001) -
DEVELOPMENT OF SINGLE-PIXEL HYPERSPECTRAL IMAGING SYSTEMS USING HADAMARD TRANSFORMATION
by: QI YI
Published: (2021)