CP with ACO

Madjid Khichane (1) , Patrick Albert (2) , Christine Solnon (1)

1 M2DisCo - Geometry Processing and Constrained Optimization
2 ILOG SA [Gentilly]

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]

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⟩