CP with ACO - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

CP with ACO

Madjid Khichane
  • Fonction : Auteur
  • PersonId : 766633
  • IdRef : 162507976
Geometry Processing and Constrained Optimization
Patrick Albert
  • Fonction : Auteur
ILOG SA [Gentilly]
Christine Solnon
Geometry Processing and Constrained Optimization

Résumé

We describe how the Car Sequencing problem may be modeled and solved using a blend of Constraint Programming (CP) and Ant Colony Optimization (ACO): a CP language is used to model the problem in a declarative way, but the classical backtrack and propagate search is replaced by an ACO search combined with constraint propagation.

Domaines

Informatique [cs]
Fichier principal
Vignette du fichier
version-finale.pdf (104.56 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Équipe gestionnaire des publications SI LIRIS  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01542516

Soumis le : mardi 24 mars 2020-14:33:20

Dernière modification le : mercredi 4 septembre 2024-17:34:07

Archivage à long terme le : jeudi 25 juin 2020-14:21:45

Télécharger pour visualiser

Dates et versions

hal-01542516 , version 1 (24-03-2020)

Identifiants

Citer

Madjid Khichane, Patrick Albert, Christine Solnon. CP with ACO. 5th International Conference on Integration of AI and OR Techniques in CP for Combinatorial Optimization Problems (CPAIOR 2008, short paper), May 2008, Paris, France. pp.328-332, ⟨10.1007/978-3-540-68155-7_32⟩. ⟨hal-01542516⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-LYON1 UNIV-LYON2 INSA-LYON EC-LYON LIRIS LABEXIMU INSA-GROUPE UDL
94 Consultations
129 Téléchargements

Altmetric

Partager

More