Affectation de cellules à des commutateurs par programmation par contraintes

Abstract

Définitions et concepts de base -- Éléments de la problématique -- Objectifs de recherche et principales contributions escomptées -- Affectation de cellules à des commutateurs -- Architecture et caractéristiques des RCP -- Architecture des RCP -- Formulation du problème d'affectation de cellules -- Caractérisation du problème d'affectation -- Méthodes classiques de résolution du problème d'affectation de cellules -- Application de la méthode de Merchant et Sengupta -- Heuristique de recherche taboue (RT) -- Heuristique basée sur l'algorithme génétique -- Heuristique du recuit simulé -- Heuristique basée sur les grappes -- Aperçu de la programmation par contraintes -- Évolution et concepts de base de la programmation par contraintes -- Évolution du langage -- Domaine fini et résolution de problèmes combinatoires -- Problème de satisfaction de contraintes (CSP) -- Heuristiques d'énumération -- Résolution de problèmes d'optimisation combinatoire -- Applications de la PC à quelques problèmes de recherche opérationnelle -- Coloriage de graphe -- Affectation de fréquences dans un réseau cellulaire -- Problème d'ordonnancement de tâches -- Problème du commis voyageur avec fenêtre de temps -- Implémentation, mise en oeuvre et résultats -- Comparaison avec un estimation de la borne inférieure.