Kristine J. Carpio

Broschiertes Buch

Generating Solutions to the n-Queens Problem

Using 2-Circulant Matrices, Maximal Cliques and 0-1 Integer Programming

Beschreibung

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.

Autor

The author is an Associate Professor at De La Salle University Manila, Philippines. She obtained the degree of Doctor of Philosophy in Mathematical Sciences at the Australian National University. She was an instructor at the University of the Philippines Diliman while working on her Master's Degree in Applied Mathematics.

Produktdetails

• Verlag: LAP Lambert Academic Publishing
• Seitenzahl: 60
• Erscheinungstermin: 17. März 2011
• Englisch
• Abmessung: 220mm x 150mm x 4mm
• Gewicht: 107g
• ISBN-13: 9783844309232
• ISBN-10: 3844309233
• Artikelnr.: 33221667