Education Prize Logo
Science SPORE Prize
November 2011

NSF Logo
The Open Source Physics Project is supported by NSF DUE-0442581.

Journal Article Detail Page

Item Picture
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).
Subjects Levels Resource Types
General Physics
- Computational Physics
Mathematical Tools
- Linear Algebra and Tensors
Other Sciences
- Computer Science
- Lower Undergraduate
- Upper Undergraduate
- Instructional Material
= Curriculum
= Interactive Simulation
= Tutorial
Intended Users Formats Ratings
- Learners
- Educators
- application/java
  • Currently 0.0/5

Want to rate this material?
Login here!


Mirror:
http://langvillea.people.cofc.edu…
Access Rights:
Free access
License:
This material is released under a GNU General Public License Version 3 license.
Rights Holder:
Tim Chartier
Record Cloner:
Metadata instance created September 12, 2009 by Wolfgang Christian
Record Updated:
August 31, 2013 by Lyle Barbato
Last Update
when Cataloged:
May 1, 2008
Other Collections:

ComPADRE is beta testing Citation Styles!

Record Link
AIP Format
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).
AJP/PRST-PER
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>.
APA Format
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 October 24, 2014, from http://www.maa.org/publications/periodicals/loci/joma/integer-programming-model-for-the-sudoku-problem
Chicago Format
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 24 October 2014).
MLA Format
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). 24 Oct. 2014 <http://www.maa.org/publications/periodicals/loci/joma/integer-programming-model-for-the-sudoku-problem>.
BibTeX Export Format
@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} }
Refer Export Format

%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

EndNote Export Format

%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.

Citation Source Information

The AIP Style presented is based on information from the AIP Style Manual.

The APA Style presented is based on information from APA Style.org: Electronic References.

The Chicago Style presented is based on information from Examples of Chicago-Style Documentation.

The MLA Style presented is based on information from the MLA FAQ.

Save to my folders

Contribute

Similar Materials

The OSP Network:
Open Source Physics - Tracker - EJS Modeling
Physlet Physics
Physlet Quantum Physics