On algorithm portfolios and restart strategies

DOI10.1016/j.orl.2010.10.003zbMath1207.90102OpenAlexW2041297800MaRDI QIDQ631216

Oleg 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

restartalgorithm portfolioparallel optimizationLas Vegas algorithm

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59)

Related Items (3)

Algorithm unions for solving discrete optimization problems ⋮ Teams of global equilibrium search algorithms for solving the weighted maximum cut problem in parallel ⋮ Restart strategies for GRASP with path-relinking heuristics

Cites Work

• Unnamed Item
• Optimal speedup of Las Vegas algorithms
• Optimization parallelizing for discrete programming problems
• Solving a network design problem
• Algorithm portfolios

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