Quantum pricing-based column-generation framework for hard combinatorial problems

Wesley da Silva Coelho, Loïc Henriet, Louis-Paul Henry

In this work, we present a complete hybrid classical-quantum algorithm involving a quantum sampler based on neutral atom platforms. This approach is inspired by classical column ge…