Quantum computing and combinatorial optimization approach for solving Unsplittable Multi-commodity Flow Problem
Miguel Pineda Martín, Sébastien Martin  1, @  
1 : Huawei Technologies France [Boulogne-Billancour]
HUAWEI Technologies France

The main contribution of this paper is to show how to solve successively small Quadratic Unconstrained Binary Optimization problem to converge on a good feasible solution. We show some results on the unsplittable multi-commodity flow problem (UMCFP). 

Type : : Article
Thématiques : Algorithmes quantiques pour l'optimisation II (GT ROQ)
Mots-Clés : Quantum Approximate Optimization Algorithm ; Multi ; commodity flow ; cutting ; Lagrangian relaxation
Personnes connectées : 8 Vie privée
Chargement...