Adaptive hybridization strategies

Eric Monfroy, Carlos Castro, Broderick Crawford, Christian Figueroa

Research output: Contribution to conferencePaper

3 Citations (Scopus)

Abstract

During the last decades, significant improvements have been achieved for solving complex combinatorial optimization problems issued from real world applications. To tackle large scale instances and intricate problem structures, sophisticated solving techniques have been developed, combined, and hybridized to provide efficient solvers. Combinatorial problems are often modeled as Constraint Satisfaction Problems or constraint optimization problems, which consist of a set of variables, a set of possible values for these variables and a set of constraints to be satisfied. However, solvers or hybridization of solvers become more and more complex: the user must select various solving and hybridization strategies and tune numerous parameters. Moreover, it is well-known that an a priori decision concerning strategies and parameters is very difficult since strategies and parameters effects are rather unpredictable and may change during solving. © 2011 Authors.
Original languageEnglish
Pages922-923
Number of pages2
DOIs
Publication statusPublished - 23 Jun 2011
EventProceedings of the ACM Symposium on Applied Computing -
Duration: 1 Jan 2019 → …

Conference

ConferenceProceedings of the ACM Symposium on Applied Computing
Period1/01/19 → …

Fingerprint Dive into the research topics of 'Adaptive hybridization strategies'. Together they form a unique fingerprint.

  • Cite this

    Monfroy, E., Castro, C., Crawford, B., & Figueroa, C. (2011). Adaptive hybridization strategies. 922-923. Paper presented at Proceedings of the ACM Symposium on Applied Computing, . https://doi.org/10.1145/1982185.1982387