When Natural Variables Are Not Enough: Teaching Integer Programming with Sudoku

Aled Williams

Sudoku is a compact and familiar setting for teaching a surprisingly deep lesson in integer linear programming, namely that the most natural decision variables are not always enoug…