Skip to Main content Skip to Navigation
Conference papers

Voisinage consistant sur des configurations partielles pour la résolution de problèmes réels de grande taille

Résumé : Nous présentons une approche générale pour la résolution des problèmes d'optimisation combinatoire. Dans ce but, nous concevons un voisinage, que nous appelons consistant, tel que à chaque nouvelle instanciation d'une variable, certaines autres variables, préalablement affectées, sont désinstanciées afin de maintenir la consistance des contraintes. Ainsi, au lieu d'autoriser des mouvements infaisables sur des configurations complètes, nous parcourons uniquement des configurations partielles et consistantes jusqu'à atteindre une solution complète.
Complete list of metadata

https://hal.inria.fr/inria-00000083
Contributor : Christine Solnon <>
Submitted on : Thursday, May 26, 2005 - 1:59:06 PM
Last modification on : Wednesday, June 24, 2020 - 4:18:16 PM
Long-term archiving on: : Thursday, April 1, 2010 - 9:34:04 PM

Files

Identifiers

  • HAL Id : inria-00000083, version 1

Citation

Djamal Habet, Audrey Dupont, Michel Vasquez. Voisinage consistant sur des configurations partielles pour la résolution de problèmes réels de grande taille. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, pp.439-442. ⟨inria-00000083⟩

Share

Metrics

Record views

108

Files downloads

104