In this paper we propose a Local Search approach for NP-Hard problems expressed as binary programs. Our search method focuses on the fast production of feasible solutions. The method explicitly considers the structure of the problem as a conflict graph and uses a systematic neighbor generation procedure to jump from one feasible solution to another using chains of movements. Computational experiments comparing with two open source integer programming solvers, CBC and GLPK, in MIPLIB 2010 instances, showed that our approach is more reliable for the production of feasible solutions in restricted amounts of time. © Springer International Publishing Switzerland 2014.
CITATION STYLE
Souza Brito, S., Gambini Santos, H., & Miranda Santos, B. H. (2014). A local search approach for binary programming: Feasibility search. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8457 LNCS, pp. 45–55). Springer Verlag. https://doi.org/10.1007/978-3-319-07644-7_4
Mendeley helps you to discover research relevant for your work.