ZI round, a MIP rounding heuristic

DOI10.1007/S10732-009-9114-6MaRDI QIDQ707735zbMATH OpenOpenAlexFDO

Authors 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

heuristicmixed integer programrounding

Mathematics Subject Classification ID

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

Recommendations

• Rounding and propagation heuristics for mixed integer programming
• Recursive central rounding for mixed integer programs
• RENS. The optimal rounding
• Feasibility pump 2.0
• Pivot and shift -- a mixed integer programming heuristic

Cites work

• Heuristics of the branch-cut-and-price-framework SCIP
• scientific article; zbMATH DE number 3550465 (Why is no real title available?)
• Local branching
• MIPLIB 2003
• SCIP: solving constraint integer programs
• The feasibility pump

Cited in

(9)

• Solving robust bin-packing problems with a branch-and-price approach
• Structure-driven fix-and-propagate heuristics for mixed integer programming
• Recursive central rounding for mixed integer programs
• Rounding and propagation heuristics for mixed integer programming
• Shift-and-propagate
• One-shot learning for MIPs with SOS1 constraints
• Alternating criteria search: a parallel large neighborhood search algorithm for mixed integer programs
• A fix-propagate-repair heuristic for mixed integer programming
• RENS. The optimal rounding

Describes a project that uses

Uses Software

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

This page was built for publication: ZI round, a MIP rounding heuristic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q707735)