Variable neighbourhood pump heuristic for 0-1 mixed integer programming feasibility
DOI10.1016/J.ENDM.2010.05.096zbMATH Open1237.90161OpenAlexW1983494303MaRDI QIDQ2883646FDOQ2883646
Authors: Saïd Hanafi, Jasmina Lazić, Nenad Mladenović
Publication date: 13 May 2012
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.endm.2010.05.096
Recommendations
feasibility pumpvariable neighbourhood searchconstructive heuristics\(0-1\) mixed integer programming\texttt{CPLEX 11.1}
Cites Work
- Local branching
- A feasibility pump heuristic for general mixed-integer problems
- Improving the feasibility pump
- The feasibility pump
- Variable neighbourhood decomposition search for \(0\)-\(1\) mixed integer programs
- Variable neighborhood search and local branching
- Handbook of metaheuristics
- Variable neighborhood decomposition search
- Repairing MIP infeasibility through local branching
Cited In (16)
- FPBH: a feasibility pump based heuristic for multi-objective mixed integer linear programming
- Mathematical programming based heuristics for the 0--1 MIP: a survey
- Matheuristics approaches for the satellite constellation design problem
- Penalty Alternating Direction Methods for Mixed-Integer Optimization: A New View on Feasibility Pumps
- Variable neighborhood search: the power of change and simplicity
- Variable neighborhood search: basics and variants
- Ten years of feasibility pump, and counting
- A feasibility pump heuristic for general mixed-integer problems
- Improving the feasibility pump
- A new class of functions for measuring solution integrality in the feasibility pump approach
- Variable neighbourhood decomposition search for \(0\)-\(1\) mixed integer programs
- Three ideas for a feasibility pump for nonconvex MINLP
- Boosting the feasibility pump
- On convergence of scatter search and star paths with directional rounding for 0--1 mixed integer programs
- A hybrid primal heuristic for finding feasible solutions to mixed integer programs
- A New Approach to the Feasibility Pump in Mixed Integer Programming
Uses Software
This page was built for publication: Variable neighbourhood pump heuristic for 0-1 mixed integer programming feasibility
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2883646)