Portfolio approaches for constraint optimization problems

DOI10.1007/S10472-015-9459-5MaRDI QIDQ276552zbMATH OpenOpenAlexWikidataFDO

Authors Roberto Amadini, Maurizio Gabbrielli, Jacopo Mauro

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

machine learningcombinatorial optimizationartificial intelligenceconstraint programmingalgorithm portfolio

Mathematics Subject Classification ID

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

Recommendations

• An empirical evaluation of portfolios approaches for solving CSPs
• Why CP portfolio solvers are (under)utilized? Issues and challenges
• SUNNY: a lazy portfolio approach for constraint solving
• SUNNY-CP and the MiniZinc challenge
• Automatic construction of optimal static sequential portfolios for AI planning and beyond

Cites work

• scientific article; zbMATH DE number 5493266 (Why is no real title available?)
• A Short Introduction to Computational Social Choice
• A machine learning approach to algorithm selection for \(\mathcal{NP}\)-hard optimization problems: a case study on the MPE problem
• A survey of cross-validation procedures for model selection
• Algorithm portfolios
• Algorithm runtime prediction: methods \& evaluation
• An empirical evaluation of portfolios approaches for solving CSPs
• Consistency in networks of relations
• Hybrid regression-classification models for algorithm selection
• Knowledge Representation, Reasoning and Declarative Problem Solving
• Portfolio approaches for constraint optimization problems
• SUNNY: a lazy portfolio approach for constraint solving

Cited in

(15)

• Linear and mixed integer programming for portfolio optimization
• Algorithm portfolios for noisy optimization
• Portfolio approaches for constraint optimization problems
• Mixed Tabu machine for portfolio optimization problem
• Progress towards the Holy Grail
• SUNNY: a lazy portfolio approach for constraint solving
• Advances in Artificial Intelligence
• Why CP portfolio solvers are (under)utilized? Issues and challenges
• Principles and Practice of Constraint Programming – CP 2004
• An empirical evaluation of portfolios approaches for solving CSPs
• Cardinality constrained portfolio selection problem: a completely positive programming approach
• Solving portfolio optimization problems with structured products
• Portfolio construction as linearly constrained separable optimization
• SUNNY-CP and the MiniZinc challenge
• Wombit: a portfolio bit-vector solver using word-level propagation

Describes a project that uses

Uses Software

• FlatZinc
• SATzilla
• WEKA
• NumberJack
• SUNNY

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q276552)