August 2012
Intermediate to advanced
208 pages
4h 34m
English
This chapter presents mathematical puzzles that can be tackled by integer linear programming (ILP). They are the Sudoku puzzle, a river crossing puzzle, and a lattice puzzle. The ILP formulations and solutions by GLPK are presented. For the river crossing puzzle, the shortest path approach is also introduced to solve the problem.
Sudoku is a logic-based, combinatorial number-placement puzzle [1]. First published in the United States in 1979, this puzzle was designed by Howard Garns, an architect from Indiana. In its first publication by Dell Magazines, it was known as Number Place. The name “Sudoku” was introduced when the puzzle was published in Japan by Nikoli, a Japanese publisher ...