GPS: A New TSP Formulation for Its Generalizations Type QUBO

We propose a new Quadratic Unconstrained Binary Optimization (QUBO) formulation of the Travelling Salesman Problem (TSP), with which we overcame the best formulation of the Vehicle Routing Problem (VRP) in terms of the minimum number of necessary variables. After, we will present a detailed study of...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Mathematics (Basel) Jg. 10; H. 3; S. 416
Hauptverfasser:	Gonzalez-Bermejo, Saul, Alonso-Linaje, Guillermo, Atchade-Adelomou, Parfait
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Basel MDPI AG 01.02.2022
Schlagworte:	combinatorial optimization Food science Neural networks Optimization quantum annealing Quantum computers Quantum computing QUBO Route planning Solvers Traveling salesman problem TSP Vehicle routing Vehicles VRP
ISSN:	2227-7390, 2227-7390
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!