Work

IQAOA for Two Routing Problems: A Methodological Contribution with Application to TSP and VRP

Year: 2024

Type: article

Abstract: The paper presents a novel quantum method for addressing two fundamental routing problems: the Traveling Salesman Problem (TSP) and the Vehicle Routing Problem (VRP), both central to routing challenges. The proposed method, n... | Find, read and cite all the research you need on Tech Science Press

Source: Journal of quantum computing

DOI: 10.32604/jqc.2024.048792

Authors: Eric Bourreau, Gérard Fleury, Philippe Lacomme

Institutions: Centre National de la Recherche Scientifique, Université de Montpellier, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes, Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier, Clermont Auvergne INP

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

SDG: Industry, innovation and infrastructure

Open Access status: diamond

OpenAlex ID: W4403694096