Integration of constraint programming and metaheuristics

Authors:
Broderick Crawford;Carlos Castro;Eric Monfroy
Affiliations:
Pontificia Universidad Católica de Valparaíso, Chile and Universidad Técnica Federico Santa María, Chile;Universidad Técnica Federico Santa María, Chile;Universidad Técnica Federico Santa María, Chile and LINA, Université de Nantes, France
Venue:
SARA'07 Proceedings of the 7th International conference on Abstraction, reformulation, and approximation
Year:
2007

Citing 5
Cited 0

A constructive hybrid algorithm for crew pairing optimization

AIMSA'06 Proceedings of the 12th international conference on Artificial Intelligence: methodology, Systems, and Applications
Using local search for guiding enumeration in constraint solving

AIMSA'06 Proceedings of the 12th international conference on Artificial Intelligence: methodology, Systems, and Applications
Invited contribution: hybrid CSP solving

FroCoS'05 Proceedings of the 5th international conference on Frontiers of Combining Systems
Adaptive enumeration strategies and metabacktracks for constraint solving

ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems
Integrating lookahead and post processing procedures with ACO for solving set partitioning and covering problems

ICAISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Our research is focused on developing hybrid solvers for Combinatorial Optimization Problems. We are concerned with the design of hybrid resolution approaches including Constraint Programming and Metaheuristics. We have been working on that area during the last years, exploring the different issues involved in algorithm design, implementation, tuning and experimental evaluation. We provide an overview of the research we have completed as well as of the future work.