Variable neighbourhood pump heuristic for 0-1 mixed integer programming feasibility

DOI10.1016/J.ENDM.2010.05.096MaRDI QIDQ2883646zbMATHOpenAlexFDO

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

zbMATH Keywords

feasibility pumpvariable neighbourhood searchconstructive heuristics\(0-1\) mixed integer programming\texttt{CPLEX 11.1}

Mathematics Subject Classification ID

Mixed integer programming (90C11) Boolean programming (90C09)

Recommendations

• Improving the feasibility pump
• A feasibility pump heuristic for general mixed-integer problems
• A New Approach to the Feasibility Pump in Mixed Integer Programming
• The feasibility pump
• Feasibility pump 2.0

Cites work

• A feasibility pump heuristic for general mixed-integer problems
• Handbook of metaheuristics
• Improving the feasibility pump
• Local branching
• Repairing MIP infeasibility through local branching
• The feasibility pump
• Variable neighborhood decomposition search
• Variable neighborhood search and local branching
• Variable neighbourhood decomposition search for \(0\)-\(1\) mixed integer programs

Cited in

(16)

• Mathematical programming based heuristics for the 0--1 MIP: a survey
• A new class of functions for measuring solution integrality in the feasibility pump approach
• A hybrid primal heuristic for finding feasible solutions to mixed integer programs
• Penalty alternating direction methods for mixed-integer optimization: a new view on feasibility pumps
• Three ideas for a feasibility pump for nonconvex MINLP
• Boosting the feasibility pump
• FPBH: a feasibility pump based heuristic for multi-objective mixed integer linear programming
• Variable neighborhood search: the power of change and simplicity
• Matheuristics approaches for the satellite constellation design problem
• A feasibility pump heuristic for general mixed-integer problems
• Improving the feasibility pump
• A New Approach to the Feasibility Pump in Mixed Integer Programming
• On convergence of scatter search and star paths with directional rounding for 0--1 mixed integer programs
• Variable neighborhood search: basics and variants
• Variable neighbourhood decomposition search for \(0\)-\(1\) mixed integer programs
• Ten years of feasibility pump, and counting

Describes a project that uses

Uses Software

• CPLEX
• FEASPUMP

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)