4 ms·

If anyone is interested in exactly how to solve Sudoku via integer programming see the following: http://www.mathworks.com.au/help/optim/ug/solve-sudoku-puzzles

by sjtrny 12y ago

If anyone is interested in exactly how to solve Sudoku via integer programming see the following: http://www.mathworks.com.au/help/optim/ug/solve-sudoku-puzzles-via-integer-programming.html http://www.mathworks.com.au/help/optim/ug/solve-sudoku-puzzl... It's a very elegant solution.

etrain 12y ago
One thing often missing from these types of solutions (this one included) is that it's extremely easy to generalize them beyond the 9x9 case.
dkarapetyan 12y ago
Mixed-integer and 0-1 integer programming problems are NP-complete in the general case. You might as well use the backtracking approach which in my opinion is much more elegant.