東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Solving Real-World Optimization Prob...

Holliday, James Bradley,

Linked to FindBook

Google Book

Amazon

博客來

Solving Real-World Optimization Problems Using Near-Term Quantum Computing With Applications in Vehicle Routing and Drone Delivery /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Solving Real-World Optimization Problems Using Near-Term Quantum Computing With Applications in Vehicle Routing and Drone Delivery // James Bradley Holliday.
Author:	Holliday, James Bradley,
Description:	1 electronic resource (137 pages)
Notes:	Source: Dissertations Abstracts International, Volume: 86-12, Section: B.
Contained By:	Dissertations Abstracts International86-12B.
Subject:	Computer science. -
Online resource:	https://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=31999280
ISBN:	9798280773738

Solving Real-World Optimization Problems Using Near-Term Quantum Computing With Applications in Vehicle Routing and Drone Delivery /
Holliday, James Bradley,

Solving Real-World Optimization Problems Using Near-Term Quantum Computing With Applications in Vehicle Routing and Drone Delivery /James Bradley Holliday. - 1 electronic resource (137 pages)

Source: Dissertations Abstracts International, Volume: 86-12, Section: B.

Quantum computing (QC) stands at the cusp of revolutionizing computation, yet its near-term potential, constrained by Noisy Intermediate-Scale Quantum (NISQ) devices, remains underexplored. This dissertation investigates how hybrid quantum-classical algorithms can address combinatorial optimization challenges in logistics, focusing on vehicle routing and drone delivery-NP-hard problems with exponential solution spaces that defy classical exhaustive methods. Amidst NISQ limitations like limited qubits and high noise, we confront key challenges: encoding complex constraints, e.g., time windows, battery capacity, into quantum models, balancing quantum and classical components for scalability, and accessing scarce quantum resources. By integrating quantum annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) with classical heuristics, this work demonstrates QC's practical utility, advancing both optimization theory and real-world logistics applications.The dissertation unfolds across four core contributions. First, the Hybrid Quantum Tabu Search (HQTS) optimally solves the 50-location Capacitated Vehicle Routing Problem (CVRP), achieving a 4.72% optimality gap. Secondly, we refine HQTS to reach a 2.15% gap with enhanced QA utilization, outperforming prior hybrids on standard datasets. Third, adapting HQTS for the CVRPTW with D-Wave's Constrained Quadratic Model solver yields a 3.85% gap on 100-location instances, leveraging a novel heuristic to ensure time-window feasibility where quantum outputs falter. Lastly, QUADRO, a pioneering framework for drone delivery, employs QAOA-driven routing and hybrid scheduling, minimizing transit time and makespan for fleets of 2-11 drones needing fewer than 100 qubits, rivaling classical benchmarks on adapted Augerat datasets. These advances, tested via D-Wave's Advantage system and Qiskit simulations, showcase hybrid strategies that mitigate NISQ constraints, delivering scalable, feasible solutions to logistics challenges.This work establishes near-term QC's viability for combinatorial optimization, bridging theoretical promise with practical impact. Synthesizing quantum exploration with classical refinement achieves competitive performance, e.g., matching or surpassing Google OR-Tools in select CVRPTW cases, while illuminating NISQ limits, such as feasibility degradation beyond small scales. These hybrid strategies deliver scalable, feasible solutions, from a 2.15% optimality gap for CVRP to effective drone fleet management with fewer than 100 qubits, illuminating quantum computing's potential despite its current constraints. Ultimately, this dissertation positions hybrid QC as a transformative tool for optimization challenges, offering a robust foundation for scaling quantum optimization into operational reality.

English

ISBN: 9798280773738Subjects--Topical Terms:

523869
Computer science.
Subjects--Index Terms:

Drone delivery

Solving Real-World Optimization Problems Using Near-Term Quantum Computing With Applications in Vehicle Routing and Drone Delivery /
LDR:04369nmm a22004573i 4500 001 2434247
005 20250912100626.5
006 m o d
007 cr|nu||||||||
008 261011s2025 miu||||||m |||||||eng d
020 $a 9798280773738
035 $a (MiAaPQD)AAI31999280
035 $a AAI31999280
040 $a MiAaPQD $b eng $c MiAaPQD $e rda
100 1 $a Holliday, James Bradley, $e author. $0 (orcid)0009-0008-4881-1490 $3 3824165
245 1 0 $a Solving Real-World Optimization Problems Using Near-Term Quantum Computing With Applications in Vehicle Routing and Drone Delivery / $c James Bradley Holliday.
264 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2025
300 $a 1 electronic resource (137 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertations Abstracts International, Volume: 86-12, Section: B.
500 $a Advisors: Luu, Khoa Committee members: Guach, Susan; Panda, Brajendra; Eksioglu, Burak; Churchill, Hugh.
502 $b Ph.D. $c University of Arkansas $d 2025.
520 $a Quantum computing (QC) stands at the cusp of revolutionizing computation, yet its near-term potential, constrained by Noisy Intermediate-Scale Quantum (NISQ) devices, remains underexplored. This dissertation investigates how hybrid quantum-classical algorithms can address combinatorial optimization challenges in logistics, focusing on vehicle routing and drone delivery-NP-hard problems with exponential solution spaces that defy classical exhaustive methods. Amidst NISQ limitations like limited qubits and high noise, we confront key challenges: encoding complex constraints, e.g., time windows, battery capacity, into quantum models, balancing quantum and classical components for scalability, and accessing scarce quantum resources. By integrating quantum annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) with classical heuristics, this work demonstrates QC's practical utility, advancing both optimization theory and real-world logistics applications.The dissertation unfolds across four core contributions. First, the Hybrid Quantum Tabu Search (HQTS) optimally solves the 50-location Capacitated Vehicle Routing Problem (CVRP), achieving a 4.72% optimality gap. Secondly, we refine HQTS to reach a 2.15% gap with enhanced QA utilization, outperforming prior hybrids on standard datasets. Third, adapting HQTS for the CVRPTW with D-Wave's Constrained Quadratic Model solver yields a 3.85% gap on 100-location instances, leveraging a novel heuristic to ensure time-window feasibility where quantum outputs falter. Lastly, QUADRO, a pioneering framework for drone delivery, employs QAOA-driven routing and hybrid scheduling, minimizing transit time and makespan for fleets of 2-11 drones needing fewer than 100 qubits, rivaling classical benchmarks on adapted Augerat datasets. These advances, tested via D-Wave's Advantage system and Qiskit simulations, showcase hybrid strategies that mitigate NISQ constraints, delivering scalable, feasible solutions to logistics challenges.This work establishes near-term QC's viability for combinatorial optimization, bridging theoretical promise with practical impact. Synthesizing quantum exploration with classical refinement achieves competitive performance, e.g., matching or surpassing Google OR-Tools in select CVRPTW cases, while illuminating NISQ limits, such as feasibility degradation beyond small scales. These hybrid strategies deliver scalable, feasible solutions, from a 2.15% optimality gap for CVRP to effective drone fleet management with fewer than 100 qubits, illuminating quantum computing's potential despite its current constraints. Ultimately, this dissertation positions hybrid QC as a transformative tool for optimization challenges, offering a robust foundation for scaling quantum optimization into operational reality.
546 $a English
590 $a School code: 0011
650 4 $a Computer science. $3 523869
650 4 $a Engineering. $3 586835
650 4 $a Quantum physics. $3 726746
650 4 $a Information technology. $3 532993
653 $a Drone delivery
653 $a Hybrid quantum
653 $a Quantum computing
653 $a Quantum optimization
653 $a Vehicle routing
690 $a 0984
690 $a 0796
690 $a 0489
690 $a 0599
690 $a 0537
710 2 $a University of Arkansas. $b Computer Science. $e degree granting institution. $3 3824166
720 1 $a Luu, Khoa $e degree supervisor.
773 0 $t Dissertations Abstracts International $g 86-12B.
790 $a 0011
791 $a Ph.D.
792 $a 2025
856 4 0 $u https://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=31999280