On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm

Recommendations

Dantzig-Wolfe decomposition and branch-and-price solving in G12
Dantzig-Wolfe and Lagrangian decompositions in integer linear programming
Decomposition Branching for Mixed Integer Programming
On Integer Programming and the Branch-Width of the Constraint Matrix
Comparing Dantzig-Wolfe decompositions and branch-and-price algorithms for the multi-item capacitated lot sizing problem
A generic view of Dantzig--Wolfe decomposition in mixed integer programming
A Branch-and-Price Algorithm for the Generalized Assignment Problem
A branch and bound algorithm for solving separable convex integer programming problems
A branch and bound algorithm for solving a class of nonlinear integer programming problems

Cited in

(85)

Decomposition in integer linear programming
Decomposition of loosely coupled integer programs: a multiobjective perspective
A hybrid robust-stochastic optimization approach for day-ahead scheduling of cascaded hydroelectric system in restructured electricity market
Selected Topics in Column Generation
Cutting planes for branch-and-price algorithms
A stabilized structured Dantzig-Wolfe decomposition method
Converging upon basic feasible solutions through Dantzig-Wolfe decomposition
A unified approach for price directive decomposition procedures in integer programming
Dantzig-Wolfe and Lagrangian decompositions in integer linear programming
A bay design problem in less-than-unit-load production warehouse
Modeling and solving vehicle routing problems with many available vehicle types
Last fifty years of integer linear programming: a focus on recent practical advances
Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems
An exact algorithm for an integrated project staffing problem with a homogeneous workforce
Branch and Price for Chance-Constrained Bin Packing
The omnipresence of Lagrange
Dual inequalities for stabilized column generation revisited
Consistency cuts for Dantzig-Wolfe reformulations
Elective course planning
Irregular polyomino tiling via integer programming with application in phased array antenna design
An exact algorithm for parallel machine scheduling with conflicts
Branching in branch-and-price: A generic scheme
Avoiding redundant columns by adding classical Benders cuts to column generation subproblems
Sequential testing of \(n\)-out-of-\(n\) systems: precedence theorems and exact methods
Branch-and-price and constraint programming for solving a real-life technician dispatching problem
Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems
Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem
A column generation-based diving heuristic to solve the multi-project personnel staffing problem with calendar constraints and resource sharing
Column-Generation in Integer Linear Programming
On column generation formulations for the RWA problem
A branch-price-and-cut method for the vegetable crop rotation scheduling problem with minimal plot sizes
Optimal allocation of emergency medical resources in a mass casualty incident: patient prioritization by column generation
Dynamic location of modular manufacturing facilities with relocation of individual modules
A column generation approach for the split delivery vehicle routing problem
Mining for diamonds -- matrix generation algorithms for binary quadratically constrained quadratic problems
A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine
A graph partitioning strategy for solving large-scale crew scheduling problems
LP models for bin packing and cutting stock problems
Solving robust bin-packing problems with a branch-and-price approach
A framework for collaborative planning and state-of-the-art
Analysis of programming properties and the row-column generation method for 1-norm support vector machines
Bin packing and cutting stock problems: mathematical models and exact algorithms
Dantzig-Wolfe decomposition and branch-and-price solving in G12
Flexible weekly tour scheduling for postal service workers using a branch and price
A branch‐and‐price‐based heuristic for the vehicle routing problem with two‐dimensional loading constraints and time windows
A modeling and hybridized decomposition approach for the multi-level capacitated lot-sizing problem with setup carryover, backlogging, and emission control
Multi-period traffic routing in satellite networks
Analytics branching and selection for the capacitated multi-item lot sizing problem with nonidentical machines
Simultaneously exploiting two formulations: an exact Benders decomposition approach
Composite-variable modeling for service parts logistics
Using column generation to solve a coal blending problem
Hybrid column generation for large-size covering integer programs: application to transportation planning
Models for the two-dimensional two-stage cutting stock problem with multiple stock size
New exact techniques applied to a class of network flow formulations
A tutorial on column generation and branch-and-price for vehicle routing problems
A new cross decomposition method for stochastic mixed-integer linear programming
Branch-and-price for a class of nonconvex mixed-integer nonlinear programs
Branch-and-price algorithm for fuzzy integer programming problems with block angular structure
Branch-and-price: Column generation for solving huge integer programs
Optimized load planning for motorail transportation
A branch and price approach for deployment of multi-tier software services in clouds
Decomposition techniques with mixed integer programming and heuristics for home healthcare planning
On routing and scheduling a fleet of resource-constrained vessels to provide ongoing continuous patrol coverage
On compact formulations for integer programs solved by column generation
Scheduling trainees at a hospital department using a branch-and-price approach
On the trade-off between staff-decomposed and activity-decomposed column generation for a staff scheduling problem
A branch-and-price approach for integrating nurse and surgery scheduling
A branch-and-price algorithm for an integrated production and inventory routing problem
A new branch-and-price algorithm for the traveling tournament problem
A branch-and-price algorithm for placement routing for a multi-head beam-type component placement tool
Rank-Cluster-and-Prune: An algorithm for generating clusters in complex set partitioning problems
Reformulation and decomposition of integer programs
Exact solution of network flow models with strong relaxations
Exact optimization for the \(\ell ^{1}\)-compressive sensing problem using a modified Dantzig-Wolfe method
A column generation approach to multiscale capacity planning for power-intensive process networks
A generic view of Dantzig--Wolfe decomposition in mixed integer programming
Improving energy aware nanosatellite task scheduling by a branch-cut-and-price algorithm
Circulation of railway rolling stock: a branch-and-price approach
An inexact bundle variant suited to column generation
A branch-and-price algorithm for the minimum sum coloring problem
Comparing Dantzig-Wolfe decompositions and branch-and-price algorithms for the multi-item capacitated lot sizing problem
A branch-and-price-and-cut approach for sustainable crop rotation planning
Column generation based heuristic for tactical planning in multi-period vehicle routing
Models and algorithms for three-stage two-dimensional bin packing
Computational experience with hypergraph-based methods for automatic decomposition in discrete optimization

Describes a project that uses

Uses Software

OR-Library

This page was built for publication: On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm

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