A feasibility-preserved quantum approximate solver for the capacitated vehicle routing problem

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
格式:	text
語言:	English
出版:	Institutional Knowledge at Singapore Management University 2024
主題:	CVRP Problem encoding QAOAAOA Feasibility Algorithms Numerical Analysis and Scientific Computing Operations Research, Systems Engineering and Industrial Engineering Theory and Algorithms
在線閱讀:	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
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!

相似書籍

Techniques to enhance a QUBO solver for permutation-based combinatorial optimization
由: GOH, Siong Thye, et al.
出版: (2022)

Enhancing a QUBO solver via data driven multi-start and its application to vehicle routing problem
由: SUEN, Whei Yeap, et al.
出版: (2022)

Deep reinforcement learning for solving the heterogeneous capacitated vehicle routing problem
由: LI, Jingwen, et al.
出版: (2021)

Genetic algorithms for communications network design - an empirical study of the factors that influence performance
由: CHOU, Hsinghua, et al.
出版: (2001)

DEVELOPMENT OF SINGLE-PIXEL HYPERSPECTRAL IMAGING SYSTEMS USING HADAMARD TRANSFORMATION
由: QI YI
出版: (2021)

A hybrid framework using a QUBO solver for permutation-based combinatorial optimization
由: GOH, Siong Thye, et al.
出版: (2020)

A genetic algorithm to minimise number of vehicles in an electric vehicle routing problem
由: QUECK, Kiian Leong Bertran, et al.
出版: (2020)

Reinforcement Nash Equilibrium Solver
由: WANG, Xinrun, et al.
出版: (2024)

Efficient sampling algorithms for approximate temporal motif counting
由: WANG, Jingjing, et al.
出版: (2020)

GPSView: A scenic driving route planner
由: Zheng, Y.-T., et al.
出版: (2013)

Rank-based memetic algorithm for capacitated arc routing problems
由: Mittal, Sameer.
出版: (2013)

Approximate matching of complex structures
由: RAJIV PANICKER
出版: (2010)

A horizon decomposition approach for the capacitated lot-sizing problem with setup times
由: FRAGKOS, Ioannis, et al.
出版: (2016)

Age-related differences in neural activity for novelty and relational encoding of scenes
由: Leow, Wei Yang Dayton
出版: (2015)

Efficient algorithms for trajectory-aware mobile crowdsourcing
由: HAN, Chung-Kyun
出版: (2021)

Predicting Trusts among Users of Online Communities - An Epinions Case Study
由: LIU, Haifeng, et al.
出版: (2008)

Randomized approximation of the constraint satisfaction problem
由: LAU, Hoong Chuin, et al.
出版: (1996)

Probing the quantum-classical boundary with compression software
由: Poh H.S., et al.
出版: (2020)

A constant-factor approximation algorithm for packet routing and balancing local vs. global criteria
由: Srinivasan, A., et al.
出版: (2013)

THE SUPPORTING HALFSPACE QUADRATIC PROGRAMMING STRATEGY FOR THE DUAL OF THE BEST APPROXIMATION PROBLEM
由: PANG, CH JEFFREY
出版: (2019)

Approximation Algorithms for Smallest Intersecting Balls
由: Jiaqi Zheng, et al.
出版: (2024)

Evolutionary computing for routing and scheduling applications
由: CHEW YOONG HAN
出版: (2010)

The capacitated team orienteering problem
由: GUNAWAN, Aldy, et al.
出版: (2019)

Exploration of urban street patterns
由: Chee, Z.J., et al.
出版: (2014)

A butterfly-accelerated volume integral equation solver for broad permittivity and large-scale electromagnetic analysis
由: Sadeed Bin Sayed, et al.
出版: (2022)

Robust Partial Order Schedules for RCPSP/max with Durational Uncertainty
由: FU, Na, et al.
出版: (2016)

Learning to iteratively solve routing problems with dual-aspect collaborative transformer
由: MA, Yining, et al.
出版: (2021)

Iterated local search algorithm for the capacitated team orienteering problem
由: GUNAWAN, Aldy, et al.
出版: (2018)

A memetic approach to vehicle routing problem with dynamic requests
由: Mańdziuk, Jacek, et al.
出版: (2017)

Wavelet Approximation and Image Restoration
由: LI JIA
出版: (2014)

Algorithm Selection via Ranking
由: Richard, Jayadi Oentaryo, et al.
出版: (2015)

The prediction of delay time at intersection and route planning for autonomous vehicles
由: GOU, Genwang, et al.
出版: (2020)

Constructing convex inner approximations of steady-state security regions
由: Nguyen, Hung D., et al.
出版: (2020)

Approximation of minimum energy curves
由: Qu, R., et al.
出版: (2014)

ELECTRICAL CAPACITANCE TOMOGRAPHY
由: YUE YUAN
出版: (2023)

Transferring time-series discrete choice to link-based route choice in space: Estimating vehicle type preference using recursive logit model
由: BASTIN, Fabian, et al.
出版: (2018)

Simulated annealing for the single-vehicle cyclic inventory routing problem
由: GUNAWAN, Aldy, et al.
出版: (2019)

The Other Side of The Coin: Analyzing Software Encoding Schemes Against Fault Injection Attacks
由: Breier, Jakub, et al.
出版: (2016)

Approximation and Online Algorithms
出版: (2017)

MIMOA: A membrane-inspired multi-objective algorithm for green vehicle routing problem with stochastic demands
由: NIU, Yunyun, et al.
出版: (2021)