Branching on general disjunctions

DOI10.1007/s10107-009-0332-3zbMath1218.90128OpenAlexW2150008491MaRDI QIDQ543420

Miroslav Karamanov, Cornuéjols, Gérard

Publication date: 17 June 2011

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-009-0332-3

zbMATH Keywords

branch and boundbranch and cutbranchingsplit disjunctions

Mathematics Subject Classification ID

Integer programming (90C10) Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Related Items

Computing deep facet-defining disjunctive cuts for mixed-integer programming, Improved branching disjunctions for branch-and-bound: an analytic center approach, Achieving MILP feasibility quickly using general disjunctions, An abstract model for branch-and-cut, A study of lattice reformulations for integer programming, Compressing branch-and-bound trees, Constraint Orbital Branching, Improved strategies for branching on general disjunctions, Branching on hyperplane methods for mixed integer linear and convex programming using adjoint lattices, Information-based branching schemes for binary linear mixed integer problems, Unnamed Item, A Two-Stage Stochastic Integer Programming Approach to Integrated Staffing and Scheduling with Application to Nurse Management, Improving strong branching by domain propagation, Complexity of branch-and-bound and cutting planes in mixed-integer optimization. II

Uses Software

• MIPLIB
• Benchmarks for Optimization Software
• MIPLIB2003

Cites Work

• Unnamed Item
• Improved strategies for branching on general disjunctions
• Chvátal closures for mixed integer programming problems
• Factoring polynomials with rational coefficients
• Local branching
• Branching rules revisited
• A lift-and-project cutting plane algorithm for mixed 0-1 programs
• Solving a System of Linear Diophantine Equations with Lower and Upper Bounds on the Variables
• Solving Hard Mixed-Integer Programming Problems with Xpress-MP: A MIPLIB 2003 Case Study
• Integer Programming with a Fixed Number of Variables
• Reduce-and-Split Cuts: Improving the Performance of Mixed-Integer Gomory Cuts
• Integer Programming and Pricing
• Aggregation and Mixed Integer Rounding to Solve MIPs
• The Generalized Basis Reduction Algorithm
• Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework
• Market Split and Basis Reduction: Towards a Solution of the Cornuéjols-Dawande Instances
• A Computational Study of Search Strategies for Mixed Integer Programming
• Intersection Cuts—A New Type of Cutting Planes for Integer Programming
• Experimental results on using general disjunctions in branch-and-bound for general-integer linear programming