Tell your friends about this item:
Generating Solutions to the N-queens Problem: Using 2-circulant Matrices, Maximal Cliques and 0-1 Integer Programming Kristine Joy Carpio
Generating Solutions to the N-queens Problem: Using 2-circulant Matrices, Maximal Cliques and 0-1 Integer Programming
Kristine Joy Carpio
This work presents procedures for generating solutions to the n-Queens problem using 2-circulant matrices, maximal cliques of graphs and 0-1 integer programming. Some constructions on matrices to prove that a solution exists for n > 3 are also presented. The use of maximal cliques is an application from the field of graph theory; the use of 0-1 integer programming is an application from the field of operations research.
| Media | Books Paperback Book (Book with soft cover and glued back) |
| Released | March 17, 2011 |
| ISBN13 | 9783844309232 |
| Publishers | LAP LAMBERT Academic Publishing |
| Pages | 60 |
| Dimensions | 226 × 4 × 150 mm · 107 g |
| Language | German |