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

(83)

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

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)