A New Class of Functions for Measuring Solution Integrality in the Feasibility Pump Approach

DOI10.1137/110855351zbMath1282.90099OpenAlexW1963494418MaRDI QIDQ2866198

Stefano Lucidi, Francesco Rinaldi, Marianna De Santis

Publication date: 13 December 2013

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.725.4165

zbMATH Keywords

mixed integer programmingFrank-Wolfe algorithmfeasibility problemconcave penalty functions

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Integer programming (90C10) Mixed integer programming (90C11) Nonlinear programming (90C30) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Three ideas for a feasibility pump for nonconvex MINLP, A Penalty Branch-and-Bound Method for Mixed Binary Linear Complementarity Problems, Penalty Alternating Direction Methods for Mixed-Integer Optimization: A New View on Feasibility Pumps, Continuous reformulations for zero-one programming problems, Adaptive kernel search: a heuristic for solving mixed integer linear programs, Improving the Randomization Step in Feasibility Pump, Solving Multiobjective Mixed Integer Convex Optimization Problems, Feasibility Pump-like heuristics for mixed integer problems, On an exact penalty function method for nonlinear mixed discrete programming problems and its applications in search engine advertising problems, Boosting the feasibility pump, A proximal-point outer approximation algorithm, A constraints-aware reweighted feasibility pump approach, Ten years of feasibility pump, and counting, Towards an objective feasibility pump for convex minlps

Uses Software

• FEASPUMP
• MIPLIB2003