On algorithm portfolios and restart strategies

DOI10.1016/J.ORL.2010.10.003MaRDI QIDQ631216zbMATH OpenOpenAlexFDO

Authors O. V. Shylo, Jayant Rajgopal, Oleg A. Prokopyev

Publication date 22 March 2011

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2010.10.003

zbMATH Keywords

algorithm portfolioLas Vegas algorithmparallel optimizationrestart

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Algorithm portfolios
• Restart strategies in optimization: parallel and serial cases
• Learning parallel portfolios of algorithms
• Runtime distributions and criteria for restarts
• Recent Advances in Constraints

Cites work

• Algorithm portfolios
• scientific article; zbMATH DE number 1003269 (Why is no real title available?)
• Optimal speedup of Las Vegas algorithms
• Optimization parallelizing for discrete programming problems
• Solving a network design problem

Cited in

(6)

• scientific article; zbMATH DE number 679855 (Why is no real title available?)
• Algorithm portfolios
• Algorithm unions for solving discrete optimization problems
• Restart strategies in optimization: parallel and serial cases
• Restart strategies for GRASP with path-relinking heuristics
• Teams of global equilibrium search algorithms for solving the weighted maximum cut problem in parallel

This page was built for publication: On algorithm portfolios and restart strategies

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