ZI round, a MIP rounding heuristic

DOI10.1007/s10732-009-9114-6zbMath1201.90207OpenAlexW1991332269MaRDI QIDQ707735

D. Kharzeev

Publication date: 8 October 2010

Published in: Journal of Heuristics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10732-009-9114-6

zbMATH Keywords

heuristicroundingmixed integer program

Mathematics Subject Classification ID

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

Related Items

Recursive central rounding for mixed integer programs ⋮ Alternating criteria search: a parallel large neighborhood search algorithm for mixed integer programs ⋮ Shift-and-propagate ⋮ Rounding and Propagation Heuristics for Mixed Integer Programming ⋮ Structure-driven fix-and-propagate heuristics for mixed integer programming ⋮ RENS. The optimal rounding ⋮ Solving robust bin-packing problems with a branch-and-price approach

Uses Software

• SCIP
• MIPLIB
• Benchmarks for Optimization Software
• FEASPUMP
• MIPLIB2003

Cites Work

• SCIP: solving constraint integer programs
• Local branching
• MIPLIB 2003
• The feasibility pump
• Heuristics of the Branch-Cut-and-Price-Framework SCIP
• Unnamed Item