Characterization of QUBO reformulations for the maximum $k$-colorable subgraph problem

Rodolfo Quintero, David Bernal, Tamás Terlaky +1

Quantum devices can be used to solve constrained combinatorial optimization (COPT) problems thanks to the use of penalization methods to embed the COPT problem's constraints in its…