Finding First and Most-Beautiful Queens by Integer Programming

Matteo Fischetti, Domenico Salvagnin

The n-queens puzzle is a well-known combinatorial problem that requires to place n queens on an n x n chessboard so that no two queens can attack each other. Since the 19th century…