In this paper, we focus on the unsplittable multi-commodity flow problem and we propose a dedicated algorithm using QAOA as a sub-routine. Thanks to well-known ...
scholar.google.com › citations
Jul 3, 2023 · In this paper, we focus on the unsplittable multi-commodity flow problem and we propose a dedicated algorithm using QAOA as a sub-routine.
In this paper, we focus on the unsplittable multi-commodity flow problem (UMCFP). This problem consists of finding, for a set of commodities, one path for each ...
We present a method for verifying measurement-based quantum computations, by producing a quantum circuit equivalent to a given deterministic measurement ...
In this paper we address branch-and-price algorithms for the unsplittable multicommodity flow problem. This problem is defined over a capacitated network in ...
People also ask
What is unsplittable multi commodity flow problem?
What is the 2 commodity flow problem?
What is linear programming multi commodity flow problem?
The unsplittable multi-commodity flow problem consists in maximizing the reward of accepted commodity minus the cost to route the commodity on the network such ...
Missing: via | Show results with:via
Apr 25, 2024 · Miguel Pineda Martín, Sébastien Martin : Unsplittable Multi-Commodity Flow Problem via Quantum Computing. CoDIT 2023: 385-390.
In this paper, we propose a mixed-integer programming model for the MCNF problem. By using quantum computers, more specifically quantum annealing, these ...
Missing: Unsplittable | Show results with:Unsplittable
Quantum Molecular Docking with a Quantum-Inspired Algorithm. #2. Yunting Li ... Unsplittable Multi-Commodity Flow Problem via Quantum Computing. #3. Miguel ...
Feb 7, 2024 · In this paper, the multicommodity network flow (MCNF) problem is formulated as a mixed integer programing model which is known as NP-hard, aiming to optimize ...
Missing: Unsplittable | Show results with:Unsplittable