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

DOI10.1016/J.ENDM.2010.05.096MaRDI QIDQ2883646zbMATH OpenOpenAlexFDO

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

\(0-1\) mixed integer programming\texttt{CPLEX 11.1}constructive heuristicsfeasibility pumpvariable neighbourhood search

Mathematics Subject Classification ID

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

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)

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

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)