Portfolio approaches for constraint optimization problems

DOI10.1007/S10472-015-9459-5zbMath1335.90077OpenAlexW2197099328WikidataQ62043667 ScholiaQ62043667MaRDI QIDQ276552

Maurizio Gabbrielli, Jacopo Mauro, Roberto Amadini

Publication date: 4 May 2016

Published in: Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01227939/file/amai_2014.pdf

zbMATH Keywords

combinatorial optimizationartificial intelligencemachine learningconstraint programmingalgorithm portfolio

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Combinatorial optimization (90C27)

Related Items (4)

Progress towards the Holy Grail ⋮ Portfolio approaches for constraint optimization problems ⋮ Why CP Portfolio Solvers Are (under)Utilized? Issues and Challenges ⋮ Wombit: a portfolio bit-vector solver using word-level propagation

Uses Software

• FlatZinc
• SATzilla
• WEKA
• NumberJack
• SUNNY

Cites Work

• Unnamed Item
• Unnamed Item
• Portfolio approaches for constraint optimization problems
• Algorithm runtime prediction: methods \& evaluation
• A survey of cross-validation procedures for model selection
• Consistency in networks of relations
• A machine learning approach to algorithm selection for \(\mathcal{NP}\)-hard optimization problems: a case study on the MPE problem
• SUNNY: a Lazy Portfolio Approach for Constraint Solving
• Knowledge Representation, Reasoning and Declarative Problem Solving
• An Empirical Evaluation of Portfolios Approaches for Solving CSPs
• A Short Introduction to Computational Social Choice
• Algorithm portfolios

This page was built for publication: Portfolio approaches for constraint optimization problems