Integration of Constraint Programming and Metaheuristics

  • Broderick Crawford
  • Carlos Castro
  • Eric Monfroy
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4612)


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.


  1. 1.
    Castro, C., Moossen, M., Riff, M.C.: A Cooperative Framework Based on Local Search and Constraint Programming for Solving Discrete Global Optimisation. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol. 3171, pp. 93–102. Springer, Heidelberg (2004)Google Scholar
  2. 2.
    Crawford, B., Castro, C.: Improving the performance of Ant Algorithms using Constraint Programming. In: Benhamou, F. (ed.) CP 2006. LNCS, vol. 4204, pp. 31–36. Springer, Heidelberg (2006)Google Scholar
  3. 3.
    Crawford, B., Castro, C.: Integrating Lookahead and Post Processing Procedures with ACO for Solving Set Partitioning and Covering Problems. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 1082–1090. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. 4.
    Crawford, B., Castro, C., Monfroy, E.: A constructive Hybrid Algorithm for Crew Pairing Optimization. In: Euzenat, J., Domingue, J. (eds.) AIMSA 2006. LNCS (LNAI), vol. 4183, pp. 45–55. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Focacci, F., Laburthe, F., Lodi, A.: Local Search and Constraint Programming. In: Handbook of metaheuristics, Kluwer Academic Publishers, Dordrecht (2002)Google Scholar
  6. 6.
    Meyer, B., Ernst, A.: Integrating ACO and Constraint Propagation. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 166–177. Springer, Heidelberg (2004)Google Scholar
  7. 7.
    Monfroy, E., Castro, C., Crawford, B.: Adaptive enumeration strategies and metabacktracks for constraint solving. In: Yakhno, T., Neuhold, E.J. (eds.) ADVIS 2006. LNCS, vol. 4243, pp. 354–363. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  8. 8.
    Monfroy, E., Castro, C., Crawford, B.: Using local search for guiding enumeration in constraint solving. In: Euzenat, J., Domingue, J. (eds.) AIMSA 2006. LNCS (LNAI), vol. 4183, pp. 56–65. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Monfroy, E., Saubion, F., Lambert, T.: Hybrid CSP Solving. In: Gramlich, B. (ed.) Frontiers of Combining Systems. LNCS (LNAI), vol. 3717, pp. 138–167. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Broderick Crawford
    • 1
    • 2
  • Carlos Castro
    • 2
  • Eric Monfroy
    • 2
    • 3
  1. 1.Pontificia Universidad Católica de ValparaísoChile
  2. 2.Universidad Técnica Federico Santa MaríaChile
  3. 3.LINA, Université de NantesFrance

Personalised recommendations