Algorithms for irreducible infeasible subset detection in CSP - Application to frequency planning and graph k-coloring

The frequency assignment (FAP) consists in assigning the frequency on the radio links of a network which satisfiesthe electromagnetic interference among the links. Given the limited spectrum resources for each application, the fre-quency resources are often insufficient to deploy a wireless network...

Full description

Bibliographic Details
Main Author: Hu, Jun
Language:ENG
Published: Université de Technologie de Belfort-Montbeliard 2012
Subjects:
CSP
Online Access:http://tel.archives-ouvertes.fr/tel-00823559
http://tel.archives-ouvertes.fr/docs/00/82/35/59/PDF/These_HU_-_Jun_UTBM.pdf