Decomposition in integer linear programming

zbMATH Open1129.90035MaRDI QIDQ3372333FDOQ3372333

Authors: Ted K. Ralphs, Matthew V. Galati 

Publication date: 20 February 2006

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

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)

Cited In (18)

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

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)