Core Concepts
Introducing Q4RPD, a quantum-classical hybrid solver for real-world package delivery routing problems.
Abstract
Abstract:
Research on quantum computing and routing problems.
Introduction to the Q4RPD solver for realistic instances.
Problem Definition:
Defining the real-world package delivery routing problem.
Constraints and objectives of the problem.
Solving Scheme and Fundamentals:
Categorization of routes and sub-routes.
Workflow of the Q4RPD solving scheme.
Single Routing Problem: Mathematical Formulation:
Variables, parameters, and objectives of the Single Routing Problem (SRP).
Experimental Results:
Performance analysis of Q4RPD on six different instances.
Comparison with Google OR-Tools for optimization results.
Conclusions and Future Work:
Summary of findings and future research directions.
Stats
"The rest of the article is organized as follows..."
"This second section, the 2DH-PDP constraints fulfillment R1..."
"Number of complete routes that compose the best solution found by Q4RPD..."
Quotes
"QC has gathered a lot of attention from the scientific community..."
"Q4RPD has emerged as a suitable solver to efficiently deal with constraints..."