國立虎尾科技大學 |

Applying Quantum Approximate Optimization to the Heterogeneous Vehicle Routing Problem.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Applying Quantum Approximate Optimization to the Heterogeneous Vehicle Routing Problem./
Author:	Fitzek, David.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2022,
Description:	85 p.
Notes:	Source: Dissertations Abstracts International, Volume: 84-03, Section: A.
Contained By:	Dissertations Abstracts International84-03A.
Subject:	Quantum computing. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=29290634
ISBN:	9798845464064

Applying Quantum Approximate Optimization to the Heterogeneous Vehicle Routing Problem.
Fitzek, David.

Applying Quantum Approximate Optimization to the Heterogeneous Vehicle Routing Problem. - Ann Arbor : ProQuest Dissertations & Theses, 2022 - 85 p.

Source: Dissertations Abstracts International, Volume: 84-03, Section: A.

Thesis (Licentiate)--Chalmers Tekniska Hogskola (Sweden), 2022.

This item must not be sold to any third party vendors.

Quantum computing offers new heuristics for combinatorial problems. With small- and intermediate-scale quantum devices becoming available, it is possible to implement and test these heuristics on small-size problems. A candidate for such combinatorial problems is the heterogeneous vehicle routing problem (HVRP): the problem of finding the optimal set of routes, given a heterogeneous fleet of vehicles with varying loading capacities, to deliver goods to a given set of customers. This licentiate thesis is an extended introduction to the accompanying paper, which consists of a study of a new formulation of the HVRP applicable to both quantum annealers and programmable noisy intermediate-scale quantum (NISQ) devices.

ISBN: 9798845464064Subjects--Topical Terms:

1070322
Quantum computing.

Applying Quantum Approximate Optimization to the Heterogeneous Vehicle Routing Problem.
LDR:01997nam a2200421 4500 001 1104650
005 20230619080111.5
006 m o d
007 cr#unu||||||||
008 230907s2022 ||||||||||||||||| ||eng d
020 $a 9798845464064
035 $a (MiAaPQ)AAI29290634
035 $a (MiAaPQ)Chalmers_SE530341
035 $a AAI29290634
040 $a MiAaPQ $c MiAaPQ
100 1 $a Fitzek, David. $3 1413567
245 1 0 $a Applying Quantum Approximate Optimization to the Heterogeneous Vehicle Routing Problem.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2022
300 $a 85 p.
500 $a Source: Dissertations Abstracts International, Volume: 84-03, Section: A.
500 $a Advisor: Kockum, Anton Frisk;Granath, Mats.
502 $a Thesis (Licentiate)--Chalmers Tekniska Hogskola (Sweden), 2022.
506 $a This item must not be sold to any third party vendors.
520 $a Quantum computing offers new heuristics for combinatorial problems. With small- and intermediate-scale quantum devices becoming available, it is possible to implement and test these heuristics on small-size problems. A candidate for such combinatorial problems is the heterogeneous vehicle routing problem (HVRP): the problem of finding the optimal set of routes, given a heterogeneous fleet of vehicles with varying loading capacities, to deliver goods to a given set of customers. This licentiate thesis is an extended introduction to the accompanying paper, which consists of a study of a new formulation of the HVRP applicable to both quantum annealers and programmable noisy intermediate-scale quantum (NISQ) devices.
590 $a School code: 0419.
650 4 $a Quantum computing. $3 1070322
650 4 $a Commuting. $3 1203231
650 4 $a Computers. $3 565115
650 4 $a Quantum physics. $3 1179090
650 4 $a Digital computers. $3 1413568
650 4 $a Neural networks. $3 1011215
650 4 $a Optimization algorithms. $3 1413569
650 4 $a Probability distribution. $3 1413570
650 4 $a Computer science. $3 573171
650 4 $a Computational physics. $3 1181955
650 4 $a Mathematics. $3 527692
650 4 $a Physics. $3 564049
650 4 $a Statistics. $3 556824
650 4 $a Transportation. $3 558117
690 $a 0599
690 $a 0800
690 $a 0984
690 $a 0216
690 $a 0338
690 $a 0405
690 $a 0605
690 $a 0463
690 $a 0709
710 2 $a Chalmers Tekniska Hogskola (Sweden). $3 1372792
773 0 $t Dissertations Abstracts International $g 84-03A.
790 $a 0419
791 $a Licentiate
792 $a 2022
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=29290634