A computational study of parametric tabu search for 01 mixed integer programs ?
We present a computational study of parametric tabu search for solving 01 mixed integer programming (MIP) problems, a generic heuristic for general MIP problems proposed by Glover [Glover F. Parametric tabu-search for mixed integer programs. Computers and Operations Research 2006; 33: 244994.]. This approach solves a series of linear programming problems by incorporating branching inequalities as weighted terms in the objective function. New strategies are proposed for uncovering feasible and high-quality solutions and extensive computational tests are performed on instances from the literature.
tabu search mixed integer programming heuristics penalized branching