The world-renowned logic puzzle, Sudoku, deals with a 9 × 9 grid subdivided into 9 nonoverlapping 3 × 3 subgrids. The puzzle calls for assigning the numerical digits 1 through 9 to the cells of the grid such that each row, each column, and each subgrid contain distinct digits. Some of the cells may be fixed in advance.

Formulate the problem as an integer program, and find the solution for the instance given below.

Transcribed Image Text:

2 8 7 5 61 8 4 6 3 4 9 7 2 5 4 5 6 7 1 6 8 7 3 9 5 7 6 4 2