Skip to Main content Skip to Navigation
Conference papers

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 .
Document type :
Conference papers
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/inria-00292683
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Wednesday, July 2, 2008 - 2:03:06 PM
Last modification on : Friday, July 11, 2008 - 6:15:09 PM
Long-term archiving on: : Friday, May 28, 2010 - 11:05:15 PM

File

pages-317-326-article16.pdf
Files produced by the author(s)

Identifiers

  • 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. 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⟩

Share

Metrics

Record views

530

Files downloads

266