Decomposition in integer linear programming

MaRDI QIDQ3372333zbMATH OpenFDO

Authors Ted K. Ralphs, Matthew V. Galati

Publication date 20 February 2006

zbMATH Keywords

integer programmingcutting planesDantzig-Wolfe decompositionLagrange relaxationprice and cut

Mathematics Subject Classification ID

Linear programming (90C05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Integer programming (90C10)

Recommendations

• Decomposition and dynamic cut generation in integer linear programming
• A unified approach for price directive decomposition procedures in integer programming
• On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
• A decomposition technique for mixed integer programming problems
• Reformulation and decomposition of integer programs

Cited in

(18)

• Computational experience with hypergraph-based methods for automatic decomposition in discrete optimization
• A decomposition technique for mixed integer programming problems
• Algorithmic innovations and software for the dual decomposition method applied to stochastic mixed-integer programs
• Simultaneously exploiting two formulations: an exact Benders decomposition approach
• Fractional decomposition tree algorithm: a tool for studying the integrality gap of integer programs
• Reformulation and decomposition of integer programs
• A decomposition method of integer programming
• A unified approach for price directive decomposition procedures in integer programming
• scientific article; zbMATH DE number 1216241 (Why is no real title available?)
• Decomposition techniques with mixed integer programming and heuristics for home healthcare planning
• scientific article; zbMATH DE number 1450264 (Why is no real title available?)
• A decomposition-based pricing method for solving a large-scale MILP model for an integrated fishery
• Price-and-verify: a new algorithm for recursive circle packing using Dantzig-Wolfe decomposition
• Solving mixed integer classification problems by decomposition
• Group-theoretic method of decomposition methods in integer linear programming
• scientific article; zbMATH DE number 3898614 (Why is no real title available?)
• Decomposition and dynamic cut generation in integer linear programming
• Lagrangean decomposition for integer programming : theory and applications

Describes a project that uses

Uses Software

• DIP

This page was built for publication: Decomposition in integer linear programming

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