Decomposition in integer linear programming

MaRDI QIDQ3372333zbMATH OpenFDO

Authors Ted K. Ralphs, Matthew V. Galati

Publication date 20 February 2006

zbMATH Keywords

cutting planesDantzig-Wolfe decompositioninteger programmingLagrange relaxationprice and cut

Mathematics Subject Classification ID

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

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

(19)

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

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)