Skip to content

Files

Latest commit

6494bb8 · Feb 14, 2015

History

History
14 lines (9 loc) · 1.02 KB

README.md

File metadata and controls

14 lines (9 loc) · 1.02 KB

NQueensPuzzle_ILP

Formulates the N-Queens Puzzle as a 0-1 Integer Linear Program and solves it using the SCPSolver + GLPK tools.

Solving the 8-queens puzzle.

I designed this program in conjunction with the blog post I made on the N-Queens Puzzle and 0-1 Integer Linear Programming. Most of the documentation for how the program works is there in the blog post (I've included a PDF version in this repository, too.)

This program uses the following open source libraries:

Those software libraries are licensed under the GNU GPLv3, and so is this program.