Restart strategies in optimization: parallel and serial cases

DOI10.1016/J.PARCO.2010.08.004MaRDI QIDQ632718zbMATH OpenOpenAlexFDO

Authors O. V. Shylo, Timothy Middelkoop, Panos M. Pardalos

Publication date 25 March 2011

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.parco.2010.08.004

zbMATH Keywords

Las Vegas algorithmsparallel optimizationrestartsuper linear speedup

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Randomized algorithms (68W20) Analysis of algorithms (68W40)

Recommendations

• Runtime distributions and criteria for restarts
• Restart strategies in a continuous setting
• On algorithm portfolios and restart strategies
• Combinatorial algorithms of solutions of the problems of discrete optimization and RESTART distributions
• Restarting search algorithms with applications to simulated annealing

Cites work

• An advanced tabu search algorithm for the job shop problem
• Benchmarks for basic scheduling problems
• scientific article; zbMATH DE number 49534 (Why is no real title available?)
• scientific article; zbMATH DE number 1093829 (Why is no real title available?)
• scientific article; zbMATH DE number 2084720 (Why is no real title available?)
• Multistart tabu search strategies for the unconstrained binary quadratic optimization problem
• Optimal speedup of Las Vegas algorithms
• Optimization parallelizing for discrete programming problems
• Restart technology for solving discrete optimization problems

Cited in

(17)

• A mesh adaptive basin hopping method for the design of circular antenna arrays
• Efficient use of parallelism in algorithmic parameter optimization applications
• Parallel computational optimization in operations research: a new integrative framework, literature review and research directions
• On the complexity of restarting
• Combinatorial algorithms of solutions of the problems of discrete optimization and RESTART distributions
• scientific article; zbMATH DE number 679855 (Why is no real title available?)
• Interactive diffusions for global optimization
• Parallel metaheuristics: recent advances and new trends
• Runtime distributions and criteria for restarts
• Using sequential runtime distributions for the parallel speedup prediction of SAT local search
• Mean-performance of sharp restart: II. Inequality roadmap
• Algorithm unions for solving discrete optimization problems
• Scalable Bayesian optimization with generalized product of experts
• On algorithm portfolios and restart strategies
• Optimal speedup of Las Vegas algorithms
• Restart strategies for GRASP with path-relinking heuristics
• Restart strategies in a continuous setting

Describes a project that uses

Uses Software

• Tabu search

This page was built for publication: Restart strategies in optimization: parallel and serial cases

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