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

Pham, Quang Dung;Deville, Yves;Van Hentenryck, Pascal
(2008) Journées Francophones de Programmation par Contraintes (JFPC′08) — Location: Nantes, France (4.June.2008)

Files

JFPC2008_lsgraph.pdf
  • Open Access
  • Adobe PDF
  • 442.38 KB
Download

Details

Authors
  • Pham, Quang DungUCLouvain
    Author
  • Deville, Yvesorcid-logoUCLouvain
    Author
  • Van Hentenryck, PascalBrown University, USA
    Author
Abstract
COMET est un langage de programmation orient´e objet supportant l’architecture de recherche locale bas ´ee sur les contraintes. Ce papier propose un cadre LS(Graph) en COMET qui simplifie la mod´elisation ainsi que les algorithmes de recherche locale pour r´esoudre des probl`emes d’optimisation sous contraintes sur des graphes .
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Pham, Q. D., Deville, Y., & Van Hentenryck, P. (2008). LS(Graph): Un cadre de recherche locale pour des problèmes d’optimisation sous contraintes sur des graphes. Journées Francophones de Programmation par Contraintes (JFPC′08), Nantes, France. https://hdl.handle.net/2078.5/219259