Cargando…

New Hybrid Quantum Annealing Algorithms for Solving Vehicle Routing Problem

We introduce new hybrid algorithms, DBSCAN Solver and Solution Partitioning Solver, which use quantum annealing for solving Vehicle Routing Problem (VRP) and its practical variant: Capacitated Vehicle Routing Problem (CVRP). Both algorithms contain important classical components, but we also present...

Descripción completa

Detalles Bibliográficos
Autores principales:	Borowski, Michał, Gora, Paweł, Karnas, Katarzyna, Błajda, Mateusz, Król, Krystian, Matyjasek, Artur, Burczyk, Damian, Szewczyk, Miron, Kutwin, Michał
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	2020
Materias:	Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7304725/ http://dx.doi.org/10.1007/978-3-030-50433-5_42

Ejemplares similares

Solving problems with quantum annealing
por: Thom, Murray
Publicado: (2021)

Solving Set Cover with Pairs Problem using Quantum Annealing
por: Cao, Yudong, et al.
Publicado: (2016)

Breaking limitation of quantum annealer in solving optimization problems under constraints
por: Ohzeki, Masayuki
Publicado: (2020)

Hybrid Quantum Annealing Heuristic Method for Solving Job Shop Scheduling Problem
por: Kurowski, Krzysztof, et al.
Publicado: (2020)

A Hybrid Approach to Solve the Vehicle Routing Problem with Time Windows and Synchronized Visits In-Home Health Care
por: Euchi, Jalel, et al.
Publicado: (2020)

Annealing Ant Colony Optimization with Mutation Operator for Solving TSP
por: Mohsen, Abdulqader M.
Publicado: (2016)

Hybrid approach for solving real-world bin packing problem instances using quantum annealers
por: V. Romero, Sebastián, et al.
Publicado: (2023)

Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
por: Mishra, Anurag, et al.
Publicado: (2018)

Quantum annealing-based clustering of single cell RNA-seq data
por: Kubacki, Michal, et al.
Publicado: (2023)

Solving large break minimization problems in a mirrored double round-robin tournament using quantum annealing
por: Kuramata, Michiya, et al.
Publicado: (2022)

Travel time optimization on multi-AGV routing by reverse annealing
por: Haba, Renichiro, et al.
Publicado: (2022)

Solving routing problems with pairwise synchronization constraints
por: Parragh, Sophie N., et al.
Publicado: (2018)

Vehicle Routing at Otto's Discount Brigade
por: Drake, Matthew
Publicado: (2014)

Carrier Trap Density Reduction at SiO(2)/4H-Silicon Carbide Interface with Annealing Processes in Phosphoryl Chloride and Nitride Oxide Atmospheres
por: Brzozowski, Ernest, et al.
Publicado: (2023)

Adaptive MANET Multipath Routing Algorithm Based on the Simulated Annealing Approach
por: Kim, Sungwook
Publicado: (2014)

A novel approach for solving travelling thief problem using enhanced simulated annealing
por: Ali, Hamid, et al.
Publicado: (2021)

Parallel quantum annealing
por: Pelofske, Elijah, et al.
Publicado: (2022)

Approximate dynamic programming for dynamic vehicle routing
por: Ulmer, Marlin Wolf
Publicado: (2017)

Bio-inspired algorithms for the vehicle routing problem
por: Tavares, Jorge, et al.
Publicado: (2008)

Optimization of Vehicle Routing for Waste Collection and Transportation
por: Wu, Hailin, et al.
Publicado: (2020)

An Optimal Routing Algorithm for Unmanned Aerial Vehicles
por: Kim, Sooyeon, et al.
Publicado: (2021)

A New TS Algorithm for Solving Low-Carbon Logistics Vehicle Routing Problem with Split Deliveries by Backpack—From a Green Operation Perspective
por: Xia, Yangkun, et al.
Publicado: (2018)

Exact integer linear programming solvers outperform simulated annealing for solving conservation planning problems
por: Schuster, Richard, et al.
Publicado: (2020)

Solving the Single-Vehicle Self-Driving Car Trolley Problem Using Risk Theory and Vehicle Dynamics
por: Davnall, Rebecca
Publicado: (2019)

Crystallization Kinetics and Structure Evolution during Annealing of Ni-Co-Mn-In Powders Obtained by Mechanical Alloying
por: Matyja, Edyta, et al.
Publicado: (2023)

Radon Exposure in the Underground Tourist Route–Historic Silver Mine in Tarnowskie Góry, Poland
por: Grygier, Agata, et al.
Publicado: (2022)

Quantum Quenching, Annealing and Computation
por: Chandra, Anjan Kumar, et al.
Publicado: (2010)

Quantum Annealing for Prime Factorization
por: Jiang, Shuxian, et al.
Publicado: (2018)

Molecular dynamics on quantum annealers
por: Gaidai, Igor, et al.
Publicado: (2022)

The vehicle routing problem: latest advances and new challenges
por: Golden, Bruce L, et al.
Publicado: (2008)

Dynamic vehicle routing with time windows in theory and practice
por: Yang, Zhiwei, et al.
Publicado: (2016)

Dataset for the cumulative unmanned aerial vehicle routing problem
por: Kyriakakis, Nikolaos A., et al.
Publicado: (2023)

Aluminium in the Human Brain: Routes of Penetration, Toxicity, and Resulting Complications
por: Bryliński, Łukasz, et al.
Publicado: (2023)

A multicriteria adaptive opportunistic treecast routing protocol for multimedia dissemination in vehicle-to-vehicle telescreen
por: Sarwar, Ghulam, et al.
Publicado: (2018)

Superconducting quantum circuit of NOR in quantum annealing
por: Saida, Daisuke, et al.
Publicado: (2022)

Investigation of MXenes Oxidation Process during SPS Method Annealing
por: Wozniak, Jaroslaw, et al.
Publicado: (2021)

Quantum Annealing and Other Optimization Methods
por: Das, Arnab, et al.
Publicado: (2005)

String Model Building on Quantum Annealers
por: Abel, Steven A., et al.
Publicado: (2023)

Is quantum annealing better than classical?
por: Santoro, G E, et al.
Publicado: (2001)

Quantum spin glasses, annealing and computation
por: Tanaka, Shu, et al.
Publicado: (2017)

Cannot write session to /tmp/vufind_sessions/sess_28iv5e2e3rc306k9l447ts9793