Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142584 | Operations Research Letters | 2011 | 4 Pages |
Abstract
We consider two parallel strategies for randomized restart algorithms. Given a set of available algorithms, one can either choose the best performing algorithm and run multiple copies of it in parallel (single algorithm portfolio), or choose some subset of algorithms to run in parallel (mixed algorithm portfolio). It has been previously shown in the literature that the latter approach may provide better results. In this paper we investigate the extent of such improvement.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Oleg V. Shylo, Oleg A. Prokopyev, Jayant Rajgopal,