LS(Graph) : un cadre de recherche locale pour des problèmes d'optimisation sous contraintes sur des graphes

Résumé : COMET est un langage de programmation orienté objet supportant l'architecture de recherche locale basée sur les contraintes. Ce papier propose un cadre LS(Graph) en COMET qui simplifie la modélisation ainsi que les algorithmes de recherche locale pour résoudre des problèmes d'optimisation sous contraintes sur des graphes .
Type de document :
Communication dans un congrès
Gilles Trombettoni. JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, Jun 2008, Nantes, France. pp.317-326, 2008
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00292683
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mercredi 2 juillet 2008 - 14:03:06
Dernière modification le : vendredi 11 juillet 2008 - 18:15:09
Document(s) archivé(s) le : vendredi 28 mai 2010 - 23:05:15

Fichier

pages-317-326-article16.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00292683, version 1

Collections

Citation

Pham Quang Dung, Yves Deville, Pascal Van Hentenryck. LS(Graph) : un cadre de recherche locale pour des problèmes d'optimisation sous contraintes sur des graphes. Gilles Trombettoni. JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, Jun 2008, Nantes, France. pp.317-326, 2008. 〈inria-00292683〉

Partager

Métriques

Consultations de la notice

505

Téléchargements de fichiers

208