Generating Solutions to the n-Queens Problem - Carpio, Kristine J.
32,99 €
inkl. MwSt.
Versandkostenfrei*
Versandfertig in 6-10 Tagen
payback
16 °P sammeln
  • Broschiertes Buch

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.

Andere Kunden interessierten sich auch für
Produktbeschreibung
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.
Autorenporträt
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.