Linear Programming, Kakuro Puzzles, Gurobi, Puzzle Game, Discrete Optimization.
puzzle! Why BILP? Solving a Kakuro puzzle using BILP offers an extremely succinct and efficient solution that has many advantages over other solution approaches. Other solution approaches involve recursive backtracking, cell ordering, value ordering, projected run pruning, and various hybrids [1].