Benchmark Instances and Branch-and-Cut Algorithm for the Hashiwokakero Puzzle

Leandro C. Coelho, Gilbert Laporte, Arinei Lindbeck +1

Hashiwokakero, or simply Hashi, is a Japanese single-player puzzle played on a rectangular grid with no standard size. Some cells of the grid contain a circle, called island, with…