HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Thursday, May 26, 2005 - 1:59:06 PM
Last modification on : Wednesday, October 20, 2021 - 3:19:07 AM
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

41

Files downloads

28