Recursive central rounding for mixed integer programs

DOI10.1016/J.COR.2013.09.008zbMATH Open1348.90493OpenAlexW1978147206MaRDI QIDQ336910FDOQ336910

Authors: Joe Naoum-Sawaya 

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2013.09.008

Recommendations

• Rounding and propagation heuristics for mixed integer programming
• ZI round, a MIP rounding heuristic
• RENS. The optimal rounding
• A feasible rounding approach for mixed-integer optimization problems
• Rounding-based heuristics for nonconvex MINLPS

zbMATH Keywords

roundingfeasibilityanalytic centermixed integer problems

Mathematics Subject Classification ID

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

Cites Work

• Heuristics of the branch-cut-and-price-framework SCIP
• Feasibility pump 2.0
• A feasibility pump heuristic for general mixed-integer problems
• Improving the feasibility pump
• The feasibility pump
• Decomposition and Nondifferentiable Optimization with the Projective Algorithm
• Using the analytic center in the feasibility pump
• Noncommercial software for mixed-integer linear programming
• Title not available (Why is that?)
• A Nonlinear Analytic Center Cutting Plane Method for a Class of Convex Programming Problems
• An interior point cutting plane heuristic for mixed integer programming
• The submodular knapsack polytope
• ZI round, a MIP rounding heuristic

Cited In (12)

• Alternating criteria search: a parallel large neighborhood search algorithm for mixed integer programs
• A feasible rounding approach for mixed-integer optimization problems
• Cutting plane selection with analytic centers and multiregression
• An empirical evaluation of a walk-relax-round heuristic for mixed integer convex programs
• Four Good Reasons to Use an Interior Point Solver Within a MIP Solver
• Improved branching disjunctions for branch-and-bound: an analytic center approach
• Ten years of feasibility pump, and counting
• Feasible rounding approaches for equality constrained mixed-integer optimization problems
• Feasible rounding based diving strategies in branch-and-bound methods for mixed-integer optimization
• RENS. The optimal rounding
• Aggregation and Mixed Integer Rounding to Solve MIPs
• ZI round, a MIP rounding heuristic

Uses Software

• SCIP
• MIPLIB
• FEASPUMP
• MIPLIB2003
• CORAL
• MIQPlib

This page was built for publication: Recursive central rounding for mixed integer programs

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