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

Cited In (70)

A hybrid robust-stochastic optimization approach for day-ahead scheduling of cascaded hydroelectric system in restructured electricity market
A stabilized structured Dantzig-Wolfe decomposition method
Analytics Branching and Selection for the Capacitated Multi-Item Lot Sizing Problem with Nonidentical Machines
Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems
The omnipresence of Lagrange
Branch and Price for Chance-Constrained Bin Packing
An exact algorithm for an integrated project staffing problem with a homogeneous workforce
Dual inequalities for stabilized column generation revisited
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
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
Branching in branch-and-price: A generic scheme
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
A column generation approach for the split delivery vehicle routing problem
On column generation formulations for the RWA problem
Dynamic location of modular manufacturing facilities with relocation of individual modules
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
A graph partitioning strategy for solving large-scale crew scheduling problems
A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine
Solving robust bin-packing problems with a branch-and-price approach
LP models for bin packing and cutting stock problems
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
Flexible weekly tour scheduling for postal service workers using a branch and price
Multi-period traffic routing in satellite networks
New exact techniques applied to a class of network flow formulations
Composite-variable modeling for service parts logistics
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
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
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 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
Rank-Cluster-and-Prune: An algorithm for generating clusters in complex set partitioning problems
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
Modeling and Solving Vehicle Routing Problems with Many Available Vehicle Types
Exact optimization for the \(\ell ^{1}\)-compressive sensing problem using a modified Dantzig-Wolfe method
A generic view of Dantzig--Wolfe decomposition in mixed integer programming
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
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
Decomposition of loosely coupled integer programs: a multiobjective perspective
Using Column Generation to Solve a Coal Blending Problem
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
A modeling and hybridized decomposition approach for the multi-level capacitated lot-sizing problem with setup carryover, backlogging, and emission control
On routing and scheduling a fleet of resource-constrained vessels to provide ongoing continuous patrol coverage
Exact solution of network flow models with strong relaxations
A column generation approach to multiscale capacity planning for power-intensive process networks
Improving energy aware nanosatellite task scheduling by a branch-cut-and-price algorithm

Uses Software

OR-Library

Recommendations

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)