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 Access content directly
Conference Papers Year : 2008

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

Yves Deville
  • Function : Author
  • PersonId : 850008
Pascal van Hentenryck
  • Function : Author
  • PersonId : 848581

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00292683 , version 1

Cite

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
202 View
162 Download

Share

Gmail Facebook X LinkedIn More