HGVPRLB: A hybrid algorithm for solving binary problems

摘要

In this paper it is proposed a hybrid algorithm, so-called HGVPRLB, for solving generic binary problems. The algorithm HGVPRLB combines the heuristic procedures GRASP, Variable Neighborhood Descent, Constraint Propagation and Local Branching Cuts. It was tested in a set of binary problems from MIPLIB 2010 in order to check both its ability to obtain feasible solutions as its ability to improve the value of these solutions varying the processing time. Computational experiments showed that when the processing time increases the algorithm can increase the number of feasible solutions found in the set as well the quality of the solutions. Besides it, the proposed algorithm outperforms another algorithm of literature, as well as two other open source solvers.