In this paper, the multicommodity network flow (MCNF) problem is formulated as a mixed integer programming model which is known as NP-hard, aiming to optimize the vehicle routing and minimize the total travel cost. We explore the potential of quantum computing, specifically quantum annealing, by comparing its performance in terms of solution quality and efficiency against the traditional method. Our findings indicate that quantum annealing holds significant promise for enhancing computation in large-scale transportation logistics problems.
Applying Quantum Computing to Solve Multicommodity Network Flow Problem
IEEE Transactions on Intelligent Transportation Systems ; 26 , 4 ; 5094-5101
01.04.2025
4702958 byte
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
The congested multicommodity network design problem
Online Contents | 2016
|Cost Optimisation Tool for Multicommodity Network Flow Problem in Telecommunications
DOAJ | 2024
|THE MULTICOMMODITY MAXIMAL COVERING NETWORK DESIGN PROBLEM
British Library Conference Proceedings | 2002
|Multicommodity network flow model for Asia's container ports
Online Contents | 2006
|