A New Local Search Algorithm for Binary Optimization

Dimitris Bertsimas, Dan Andrei Iancu, Dmitriy Katz

Abstract: We develop a new local search algorithm for binary optimization problems, whose complexity and performance are explicitly controlled by a parameter Q, measuring the depth of the local search neighb...