Linear Programming, Kakuro Puzzles, Gurobi, Puzzle Game, Discrete Optimization.
This article seeks to strengthen your understanding of linear programming through a fun and practical example using Kakuro puzzles. We will go through how Binary Integer Linear Programming (BILP) can be used to elegantly solve any Kakuro Puzzle. The variables and constraints of the program are