QUBO formulation for the Snake-in-the-box and Coil-in-the-box problems

Federico Fuidio, Eduardo Canale, Rafael Sotelo

This paper present the first QUBO formulations for the Snake-in-the-box (SITB) and Coil-in-the-box (CITB) problems. Both formulations are also capable of solving the NP-Hard proble…