Article ID: | iaor20132446 |
Volume: | 25 |
Issue: | 2 |
Start Page Number: | 208 |
End Page Number: | 221 |
Publication Date: | Mar 2013 |
Journal: | INFORMS Journal on Computing |
Authors: | Bertsimas Dimitris, Iancu Dan A, Katz Dmitriy |
Keywords: | covering problems, packing |
We develop a new local search algorithm for binary optimization problems, whose complexity and performance are explicitly controlled by a parameter