Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Özgür Akgün, Nguyen Dang, Ian Miguel, András Z. Salamon, Patrick Spracklen, Christopher Stone
We extend automatic instance generation methods to allow cross-paradigm comparisons. We demonstrate that it is possible to completely automate the search for benchmark instances that help to discriminate between solvers. Our system starts from a high level human-provided problem specification, which is translated into a specification for valid instances. We use the automated algorithm configuration tool irace to search for instances, which are translated into inputs for both MIP and CP solvers by means of the Conjure, Savile Row, and MiniZinc tools. These instances are then solved by CPLEX and Chuffed, respectively. We constrain our search for instances by requiring them to exhibit a significant advantage for MIP over CP, or vice versa. Experimental results on four optimisation problem classes demonstrate the effectiveness of our method in identifying instances that highlight differences in performance of the two solvers.
Original language | English |
---|---|
Title of host publication | Integration of Constraint Programming, Artificial Intelligence, and Operations Research |
Subtitle of host publication | 17th International Conference, CPAIOR 2020, Vienna, Austria, September 21–24, 2020, Proceedings |
Editors | Emmanuel Hebrard, Nysret Musliu |
Place of Publication | Cham |
Publisher | Springer |
Pages | 41-51 |
Number of pages | 11 |
ISBN (Electronic) | 9783030589424 |
ISBN (Print) | 9783030589417 |
DOIs | |
Publication status | Published - 2020 |
Event | 17th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, CPAIOR 2020 - Vienna, Online, Austria Duration: 21 Sep 2020 → 24 Sep 2020 https://cpaior2020.dbai.tuwien.ac.at/ |
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 12296 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference | 17th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, CPAIOR 2020 |
---|---|
Country | Austria |
City | Vienna, Online |
Period | 21/09/20 → 24/09/20 |
Internet address |
Discover related content
Find related publications, people, projects and more using interactive charts.
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
ID: 270822702