Improving the Randomization Step in Feasibility Pump

DOI10.1137/16M1095962zbMath1391.90426arXiv1609.08121OpenAlexW2964040514MaRDI QIDQ4603044

Marco Molinaro, Andres Iroume, Domenico Salvagnin, Santanu S. Dey

Publication date: 14 February 2018

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

Full work available at URL: https://arxiv.org/abs/1609.08121

zbMATH Keywords

integer programmingfeasibility pumpprimal heuristic

Mathematics Subject Classification ID

Mixed integer programming (90C11) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Penalty Alternating Direction Methods for Mixed-Integer Optimization: A New View on Feasibility Pumps, Structure-driven fix-and-propagate heuristics for mixed integer programming, Feasibility pump algorithm for sparse representation under Laplacian noise, Ten years of feasibility pump, and counting

Uses Software

• MIPLIB
• CPLEX
• FEASPUMP

Cites Work

• Unnamed Item
• Unnamed Item
• Boosting the feasibility pump
• A feasibility pump for mixed integer nonlinear programs
• Feasibility pump 2.0
• Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems
• A storm of feasibility pumps for nonconvex MINLP
• Conflict analysis in mixed integer programming
• A feasibility pump heuristic for general mixed-integer problems
• Improving the feasibility pump
• The feasibility pump
• 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
• Analysis of Sparse Cutting Planes for Sparse MILPs with Applications to Stochastic MILPs
• Penalty Alternating Direction Methods for Mixed-Integer Optimization: A New View on Feasibility Pumps
• Probability and Computing