Saltar a casilla de búsquedaSaltar a navegaciónIr directamente al contenido principal

Solving a real-world package delivery routing problem using quantum annealers

  • ,
  • Serikat - Consultoría y Servicios Tecnológicos
Publicación:
Contribución a una revista
Artículo
Investigación
Revisión por expertos

Acceso abierto

Abstract

Research focused on the conjunction between quantum computing and routing problems has been very prolific in recent years. Most of the works revolve around classical problems such as the Traveling Salesman Problem or the Vehicle Routing Problem. The real-world applicability of these problems is dependent on the objectives and constraints considered. Anyway, it is undeniable that it is often difficult to translate complex requirements into these classical formulations. The main objective of this research is to present a solving scheme for dealing with realistic instances while maintaining all the characteristics and restrictions of the original real-world problem. Thus, a quantum-classical strategy has been developed, coined Q4RPD, that considers a set of real constraints such as a heterogeneous fleet of vehicles, priority deliveries, and capacities characterized by two values: weight and dimensions of the packages. Q4RPD resorts to the Leap Constrained Quadratic Model Hybrid Solver of D-Wave. To demonstrate the application of Q4RPD, an experimentation composed of six different instances has been conducted, aiming to serve as illustrative examples.

Research Output Information

Tipo de resultado

Publicación:
Contribución a una revista
Artículo
Investigación
Revisión por expertos

Idioma original

Inglés

Número de artículo

24791

Revista (Volumen, Número de Edición)

Scientific Reports (Volumen 14, Número 1)

Hitos de publicación

  • Publicada - 12/2024

Estado de publicación

Publicada - 12/2024

ISSN

2045-2322

ID de publicación

  • Scopus: 85206968889
  • PubMed: 39433852

Publication metrics

Métricas

SciVal
citaciones
25
SciVal
FWCI
2
SciVal
Número de autores
3
SciVal
Percentil de artículo
87
Descargar estadísticas
Número de descargas
10

PlumX, se abre en una pestaña nueva

Capturas
27
Número de citas
24