Improving the Randomization Step in Feasibility Pump
From MaRDI portal
Publication:4603044
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
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
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