A New Class of Functions for Measuring Solution Integrality in the Feasibility Pump Approach
From MaRDI portal
Publication:2866198
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
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