written by
Andrew Bartrlett,
Tim Chartier,
Amy Langville, and
Timothy Rankin

The "Integer Programming Model for the Sudoku Problem" article in the The Journal of Online Mathematics and Its Applications uses an EJS binary integer linear model to solve this feasibility problem. Further, such an approach is extended to variations on the traditional Sudoku puzzle. In addition, we speculate as to how Sudoku puzzles are created, and provide several theorems for generating many new puzzles from one given original puzzle. EJS models allow for exploration with a variety of the ideas. Readers with Matlab and its Optimization Toolbox can solve Sudoku puzzles directly from an applet. Exercises and challenge problems that use principles from optimization, combinatorics, linear algebra, and computer science are presented for students.

Please note that this resource requires
at least version 1.5 of
Java (JRE).

<a href="http://www.compadre.org/OSP/items/detail.cfm?ID=9425">Bartrlett, A, T. Chartier, A. Langville, and T. Rankin. "An Integer Programming Model for the Sudoku Problem." J. Online Math. & Its Appl. 8, no. May 2008, (May 1, 2008).</a>

A. Bartrlett, T. Chartier, A. Langville, and T. Rankin, J. Online Math. & Its Appl. 8 (May 2008), (2008), WWW Document, (http://www.maa.org/publications/periodicals/loci/joma/integer-programming-model-for-the-sudoku-problem).

A. Bartrlett, T. Chartier, A. Langville, and T. Rankin, An Integer Programming Model for the Sudoku Problem J. Online Math. & Its Appl. 8 (May 2008), (2008), <http://www.maa.org/publications/periodicals/loci/joma/integer-programming-model-for-the-sudoku-problem>.

Bartrlett, A., Chartier, T., Langville, A., & Rankin, T. (2008, May 1). An Integer Programming Model for the Sudoku Problem. J. Online Math. & Its Appl., 8(May 2008). Retrieved September 2, 2014, from http://www.maa.org/publications/periodicals/loci/joma/integer-programming-model-for-the-sudoku-problem

Bartrlett, A, T. Chartier, A. Langville, and T. Rankin. "An Integer Programming Model for the Sudoku Problem." J. Online Math. & Its Appl. 8, no. May 2008, (May 1, 2008), http://www.maa.org/publications/periodicals/loci/joma/integer-programming-model-for-the-sudoku-problem (accessed 2 September 2014).

Bartrlett, Andrew, Tim Chartier, Amy Langville, and Timothy Rankin. "An Integer Programming Model for the Sudoku Problem." J. Online Math. & Its Appl. 8.May 2008 (2008). 2 Sep. 2014 <http://www.maa.org/publications/periodicals/loci/joma/integer-programming-model-for-the-sudoku-problem>.

@article{
Author = "Andrew Bartrlett and Tim Chartier and Amy Langville and Timothy Rankin",
Title = {An Integer Programming Model for the Sudoku Problem},
Journal = {J. Online Math. & Its Appl.},
Volume = {8},
Number = {May 2008},
Month = {May},
Year = {2008}
}

%A Andrew Bartrlett %A Tim Chartier %A Amy Langville %A Timothy Rankin %T An Integer Programming Model for the Sudoku Problem %J J. Online Math. & Its Appl. %V 8 %N May 2008 %D May 1, 2008 %U http://www.maa.org/publications/periodicals/loci/joma/integer-programming-model-for-the-sudoku-problem %O application/java

%0 Journal Article %A Bartrlett, Andrew %A Chartier, Tim %A Langville, Amy %A Rankin, Timothy %D May 1, 2008 %T An Integer Programming Model for the Sudoku Problem %J J. Online Math. & Its Appl. %V 8 %N May 2008 %8 May 1, 2008 %U http://www.maa.org/publications/periodicals/loci/joma/integer-programming-model-for-the-sudoku-problem

Disclaimer: ComPADRE offers citation styles as a guide only. We cannot offer interpretations about citations as this is an automated procedure. Please refer to the style manuals in the Citation Source Information area for clarifications.