Recomienda este artículo a tus amigos:
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.
| Medios de comunicación | Libros Paperback Book (Libro con tapa blanda y lomo encolado) |
| Publicado | 17 de marzo de 2011 |
| ISBN13 | 9783844309232 |
| Editores | LAP LAMBERT Academic Publishing |
| Páginas | 60 |
| Dimensiones | 226 × 4 × 150 mm · 107 g |
| Lengua | Alemán |