On algorithm portfolios and restart strategies

Operations Research Letters

Volumn 39, Issue 1, 2011, Pages 49-52

  Shylo, Oleg V ^a   Prokopyev, Oleg A ^a   Rajgopal, Jayant ^a  

^a University of Pittsburgh   (United States)

Author keywords

Algorithm portfolio; Las Vegas algorithm; Parallel optimization; Restart

Indexed keywords

LAS VEGAS ALGORITHMS; PARALLEL OPTIMIZATION; PARALLEL STRATEGIES; RESTART; RESTART STRATEGY;

OPTIMIZATION;

ALGORITHMS;

EID: 78650796473     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2010.10.003     Document Type: Article

References (10)

1. A. Chabrier, E. Danna, C.L. Pape, and L. Perron Solving a network design problem Ann. Oper. Res. 130 2004 217 239
2. C.P. Gomes, and B. Selman Algorithm portfolios Artificial Intelligence 126 12 2001 43 62
3. C.P. Gomes, B. Selman, and N. Crato Heavy-tailed distributions in combinatorial search Proc. of 3rd Int. Conf. on Principles and Practice of Constraint Programming CP97 1997 Springer 121 135
4. C.P. Gomes, B. Selman, and H. Kautz Boosting combinatorial search through randomization Proceedings of the 15th National Conference on Artificial Intelligence Madison, Wisconsin 1998 AAAI Press 431 437
5. B.A. Huberman, R.M. Lukose, and T. Hogg An economics approach to hard computational problems Science 275 5296 1997 51 54
6. M.-Y. Kao, Y. Ma, M. Sipser, and Y. Yin Optimal constructions of hybrid algorithms SODA'94: Proceedings of the Fifth Annual ACMSIAM Symposium on Discrete Algorithms Philadelphia, PA, USA 1994 Society for Industrial and Applied Mathematics 372 381
7. M. Luby, and W. Ertel Optimal parallelization of Las Vegas algorithms STACS'94: Proceedings of the 11th Annual Symposium on Theoretical Aspects of Computer Science 1994 Springer-Verlag London, UK 463 474
8. M. Luby, A. Sinclair, and D. Zuckerman Optimal speedup of Las Vegas algorithms Inform. Process. Lett. 47 4 1993 173 180
9. I.V. Sergienko, V.P. Shilo, and V.A. Roshchin Optimization parallelizing for discrete programming problems Cybernet. Systems Anal. 40 2 2004 184 189
10. O.V. Shylo, T. Middelkoop, and P.M. Pardalos Restart strategies in optimization: parallel and serial cases Parallel Comput. 2010 10.1016/j.parco.2010.08.004