Restart strategies in optimization: Parallel and serial cases

Parallel Computing

Volumn 37, Issue 1, 2011, Pages 60-68

  Shylo, Oleg V ^a   Middelkoop, Timothy ^a   Pardalos, Panos M ^a  

^a University of Florida   (United States)

Author keywords

Las Vegas algorithm; Parallel optimization; Restart; Super linear speedup

Indexed keywords

AVERAGE RUNNING TIME; COMPUTATIONAL EXPERIMENT; LAS VEGAS; LAS VEGAS ALGORITHMS; LINEAR SPEED-UP; OPTIMIZATION ALGORITHMS; PARALLEL OPTIMIZATION; PARALLEL SPEEDUPS; RESTART; RESTART STRATEGY; SERIAL ALGORITHMS;

OPTIMIZATION;

ALGORITHMS;

EID: 78650513915     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2010.08.004     Document Type: Article

References (14)

1. H. Chen, C.P. Gomes, B. Selman, Formal models of heavy-tailed behavior in combinatorial search, in: CP '01: Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming, Springer-Verlag, London, UK, 2001, pp. 408-421.
2. M.M. D'Apuzzo, A. Migdalas, P.M. Pardalos, and G. Toraldo Parallel computing in global optimization E. Kontoghiorghes, Handbook of Parallel Computing and Statistics 2006 Chapman & Hall/CRC 225 258
3. F. Glover, and M. Laguna Tabu search IEEE Trans. Inform. Theory 36 6 1990 1487 1494
4. C.P. Gomes, B. Selman, H. Kautz, Boosting combinatorial search through randomization, in: Proceedings of the 15th National Conference on Artificial Intelligence, AAAI Press, Madison, Wisconsin, 1998, pp. 431-437.
5. M. Luby, W. Ertel, Optimal parallelization of Las Vegas algorithms, in: STACS '94: Proceedings of the 11th Annual Symposium on Theoretical Aspects of Computer Science, Springer-Verlag, London, UK, 1994, pp. 463-474.
6. M. Luby, A. Sinclair, and D. Zuckerman Optimal speedup of Las Vegas algorithms Inf. Process. Lett. 47 4 1993 173 180
7. E. Nowicki, and C. Smutnicki An advanced tabu search algorithm for the job shop problem J. Scheduling 8 2 2005 145 159
8. G. Palubeckis Multistart Tabu search strategies for the unconstrained binary quadratic optimization problem J. Annals Oper. Res. 131 1-4 2004 259 282
9. P. Pardalos, A. Philips, and J. Rosen Topics in Parallel Computing in Mathematical Programming Vol. 2 1992 Science Press Chapter 3
10. S.M. Ross Stochastic Processes 1996 Wiley New York
11. I.V. Sergienko, V.P. Shilo, and V.A. Roshchin Restart technology for solving discrete optimization problems Cybernet. Syst. Anal. 36 5 2000 659 666
12. I.V. Sergienko, V.P. Shilo, and V.A. Roshchin Optimization parallelizing for discrete programming problems Cybernet. Syst. Anal. 40 2 2004 184 189
13. E. Taillard Benchmarks for basic scheduling problems Eur. J. Oper. Res. 64 1993 278 285
14. A.P.A. van Moorsel, K. Wolter, Analysis and algorithms for restart, in: QEST '04: Proceedings of the The Quantitative Evaluation of Systems, First International Conference, IEEE Computer Society, Washington, DC, USA, 2004, pp. 195-204.