Learning parallel portfolios of algorithms

DOI10.1007/S10472-007-9050-9MaRDI QIDQ2643151zbMATH OpenOpenAlexFDO

Authors Marek Petrik, Shlomo Zilberstein

Publication date 23 August 2007

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

Full work available at URL https://doi.org/10.1007/s10472-007-9050-9

zbMATH Keywords

Combinatorial optimizationAlgorithm portfoliosResource bounded reasoning

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27) Algorithms in computer science (68W99)

Recommendations

• Learning dynamic algorithm portfolios
• Algorithm portfolios and teams in parallel optimization
• Algorithm Portfolios
• Parallel learning -- a new framework for machine learning
• Algorithm portfolios for noisy optimization
• Learning in parallel
• Automatic construction of parallel portfolios via algorithm configuration
• Parallel strategy for optimal learning in perceptrons

Cites work

• scientific article; zbMATH DE number 1219584 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 1179314 (Why is no real title available?)
• scientific article; zbMATH DE number 893887 (Why is no real title available?)
• scientific article; zbMATH DE number 914364 (Why is no real title available?)
• Algorithm portfolios
• Dynamic composition of information retrieval techniques
• Learning parallel portfolios of algorithms

Cited in

(14)

• Algorithm portfolio selection as a bandit problem with unbounded losses
• Solving SAT in a distributed cloud: a portfolio approach
• Learning dynamic algorithm portfolios
• Distributed domain propagation
• SATzilla: portfolio-based algorithm selection for SAT
• Real-time solving of computationally hard problems using optimal algorithm portfolios
• On algorithm portfolios and restart strategies
• Approximating the discrete resource sharing scheduling problem
• Learning parallel portfolios of algorithms
• Cooperative parallel SAT local search with path relinking
• Community branching for parallel portfolio SAT solvers
• Parallel algorithm portfolio with market trading-based time allocation
• Automatic construction of parallel portfolios via algorithm configuration
• ManySAT: a parallel SAT solver

Describes a project that uses

Uses Software

• Walksat
• SatEx

This page was built for publication: Learning parallel portfolios of algorithms

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