Improved branching disjunctions for branch-and-bound: an analytic center approach

DOI10.1016/J.EJOR.2015.05.066MaRDI QIDQ319920zbMATH OpenOpenAlexFDO

Authors Samir Elhedhli, Joe Naoum-Sawaya

Publication date 6 October 2016

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2015.05.066

zbMATH Keywords

integer programminginterior-point methodsbranch-and-boundanalytic centergeneralized branching

Mathematics Subject Classification ID

Linear programming (90C05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Interior-point methods (90C51) Integer programming (90C10)

Recommendations

• Improved strategies for branching on general disjunctions
• Branching on general disjunctions
• Experimental results on using general disjunctions in branch-and-bound for general-integer linear programming
• Branching on split disjunctions
• Achieving MILP feasibility quickly using general disjunctions

Cites work

• scientific article; zbMATH DE number 4041641 (Why is no real title available?)
• scientific article; zbMATH DE number 1131479 (Why is no real title available?)
• A Computational Study of Search Strategies for Mixed Integer Programming
• A Nonlinear Analytic Center Cutting Plane Method for a Class of Convex Programming Problems
• Achieving MILP feasibility quickly using general disjunctions
• An Implementation of the Generalized Basis Reduction Algorithm for Integer Programming
• An Interior Point Algorithm for Minimum Sum-of-Squares Clustering
• An interior point cutting plane heuristic for mixed integer programming
• An interior-point Benders based branch-and-cut algorithm for mixed integer programs
• Branching on general disjunctions
• Bundle-based relaxation methods for multicommodity capacitated fixed charge network design
• Decomposition and Nondifferentiable Optimization with the Projective Algorithm
• Experimental results on using general disjunctions in branch-and-bound for general-integer linear programming
• Improved strategies for branching on general disjunctions
• Improving the efficiency of the branch and bound algorithm for integer programming based on ``flatness information
• Incorporating Condition Measures in the Context of Combinatorial Optimization
• Integer Programming with a Fixed Number of Variables
• New developments in the primal-dual column generation technique
• On constrained optimization by adjoint based quasi-Newton methods
• On the complexity of selecting disjunctions in integer programming
• Recursive central rounding for mixed integer programs
• The integration of an interior-point cutting plane method within a branch-and-price algorithm
• Using the primal-dual interior point algorithm within the branch-price-and-cut method

Cited in

(4)

• Scalable branching on dual decomposition of stochastic mixed-integer programming problems
• A study of lattice reformulations for integer programming
• Branching on general disjunctions
• Experimental results on using general disjunctions in branch-and-bound for general-integer linear programming

This page was built for publication: Improved branching disjunctions for branch-and-bound: an analytic center approach

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