LS(Graph) : un cadre de recherche locale pour des problèmes d'optimisation sous contraintes sur des graphes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

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

Yves Deville
  • Fonction : Auteur
  • PersonId : 850008
Pascal van Hentenryck
  • Fonction : Auteur
  • PersonId : 848581

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 .
Fichier principal
Vignette du fichier
pages-317-326-article16.pdf (510.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00292683 , version 1 (02-07-2008)

Identifiants

  • HAL Id : inria-00292683 , version 1

Citer

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. JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, LINA - Université de Nantes - Ecole des Mines de Nantes, Jun 2008, Nantes, France. pp.317-326. ⟨inria-00292683⟩

Collections

JFPC08
205 Consultations
167 Téléchargements

Partager

Gmail Facebook X LinkedIn More