Computers and Operations Research
General Purpose Heuristics for Integer Programming—Part II
Journal of Heuristics
Pivot and shift-a mixed integer programming heuristic
Discrete Optimization
Repairing MIP infeasibility through local branching
Computers and Operations Research
Solving multiple scenarios in a combinatorial auction
Computers and Operations Research
Solving Hard Mixed-Integer Programming Problems with Xpress-MP: A MIPLIB 2003 Case Study
INFORMS Journal on Computing
Hybridization of very large neighborhood search for ready-mixed concrete delivery problems
Computers and Operations Research
A local branching heuristic for the capacitated fixed-charge network design problem
Computers and Operations Research
Computers and Operations Research
Variable neighbourhood decomposition search for 0-1 mixed integer programs
Computers and Operations Research
Iterative Relaxation-Based Heuristics for the Multiple-choice Multidimensional Knapsack Problem
HM '09 Proceedings of the 6th International Workshop on Hybrid Metaheuristics
Optimization for the cyclic scheduling of polyamide staple fiber plants
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
New hybrid matheuristics for solving the multidimensional knapsack problem
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
Survey: matheuristics for rich vehicle routing problems
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
Hybrid metaheuristics in combinatorial optimization: A survey
Applied Soft Computing
Computers and Operations Research
Information Sciences: an International Journal
Packing unit spheres into the smallest sphere using VNS and NLP
Computers and Operations Research
Hi-index | 0.01 |
In this paper we develop a variable neighborhood search (VNS) heuristic for solving mixed-integer programs (MIPs). It uses CPLEX, the general-purpose MIP solver, as a black-box. Neighborhoods around the incumbent solution are defined by adding constraints to the original problem, as suggested in the recent local branching (LB) method of Fischetti and Lodi (Mathematical Programming Series B 2003;98:23-47). Both LB and VNS use the same tools: CPLEX and the same definition of the neighborhoods around the incumbent. However, our VNS is simpler and more systematic in neighborhood exploration. Consequently, within the same time limit, we were able to improve 14 times the best known solution from the set of 29 hard problem instances used to test LB.