Hybrid Variable Neighbourhood Decomposition Search for 0-1 Mixed Integer Programming Problem
References (15)
- et al.
An efficient tabu search approach for the 0–l multidimensional knapsack problem
European Journal of Operational Research
(1998) - et al.
Variable neighbourhood decomposition search for 0–1 mixed integer programs
Computers & Operations Research
(2010) - et al.
Variable neighborhood search
Computers & Operations Research
(1997) An expanding-core algorithm for the exact 0–1 knapsack problem
European Journal of Operational Research
(1995)- et al.
New convergent heuristics for 0–1 mixed integer programming
European Journal of Operational Research
(2009) - Boussier, S., M. Vasquez, Y. Vimont, S. Hanafi and P. Michelon, A multi-level search strategy for the 0-1...
- et al.
Exploring relaxation induced neighborhoods to improve MIP solutions
Math. Progr.
(2005)
Cited by (9)
Variable Neighborhood Search: The power of change and simplicity
2023, Computers and Operations ResearchOn convergence of scatter search and star paths with directional rounding for 0–1 mixed integer programs
2022, Discrete Applied MathematicsCitation Excerpt :The last class of heuristics are those that neither require a feasible MIP solution as input nor finish their work after finding the first feasible solution. Prominent members of this group include OCTAhedral Neighbourhood Enumeration (OCTANE) [5], Pivot and Complement [1,7], Pivot and Shift [8], Tabu Search [38], Pivot-Cut-and-Dive [13] and various Matheuristics [29,30,36,45]. The main contributions of this paper are:
A matheuristic for making order acceptance decisions in multi-product, multi-stage manufacturing systems
2021, Applied Soft ComputingCitation Excerpt :Another stream of research deals with combining VNS with MILP solvers to tackle large-sized general 0–1 MILP instances. For instance, Lazić et al. [47] and Hanafi et al. [48] both hybridize VNDS with a commercial MIP solver to tackle large-sized 0–1 MILP instances. A method to determine an initial feasible solution for large-sized 0–1 MILP instances is proposed by Hanafi et al. [49].
A hybrid heuristic for the 0-1 Knapsack Sharing Problem
2015, Expert Systems with ApplicationsCitation Excerpt :The results reported in the paper demonstrate the efficiency of the approach. Extended variants of this approach were proposed in Hanafi, Lazic, Mladenovic, Wilbaut, and Crévits (2010). A pseudo-cut is a linear inequality that excludes certain points from being feasible as solutions to the input problem.
Variable neighborhood search for the pharmacy duty scheduling problem
2014, Computers and Operations ResearchCitation Excerpt :It also provides an efficient Skewed VNS (SVNS) heuristic, and these extensions of VNS were applied (by the researchers) to some classical optimization problems. Later, those researchers used the extensions of VNS to solve 0-1 mixed integer programming (MIP) problems with hybrid algorithms (see for example [27,16,40]). Combining VNS with other heuristic methods generates new variants of VNS.
Layout Methods for Integrated Energy Supply Service Stations from the Perspective of Combination Optimization
2021, Journal of Advanced Transportation
- 1
Corresponding author. Fax: +44 (0)1895 269732, Tel: +44 (0) 1895 266747