On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
From MaRDI portal
Publication:4530641
DOI10.1287/OPRE.48.1.111.12453zbMath1106.90360OpenAlexW2079109527MaRDI QIDQ4530641
Publication date: 4 June 2002
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.48.1.111.12453
Integer programming (90C10) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)
Related Items (69)
An exact algorithm for an integrated project staffing problem with a homogeneous workforce ⋮ Irregular polyomino tiling via integer programming with application in phased array antenna design ⋮ Branch-and-price and constraint programming for solving a real-life technician dispatching problem ⋮ A branch-and-price-and-cut approach for sustainable crop rotation planning ⋮ A branch-price-and-cut method for the vegetable crop rotation scheduling problem with minimal plot sizes ⋮ Mining for diamonds -- matrix generation algorithms for binary quadratically constrained quadratic problems ⋮ Optimal allocation of emergency medical resources in a mass casualty incident: patient prioritization by column generation ⋮ Bin packing and cutting stock problems: mathematical models and exact algorithms ⋮ Circulation of railway rolling stock: a branch-and-price approach ⋮ 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 ⋮ Column generation based heuristic for tactical planning in multi-period vehicle routing ⋮ Models and algorithms for three-stage two-dimensional bin packing ⋮ A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine ⋮ Optimized load planning for motorail transportation ⋮ A branch and price approach for deployment of multi-tier software services in clouds ⋮ Composite-variable modeling for service parts logistics ⋮ A new branch-and-price algorithm for the traveling tournament problem ⋮ Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems ⋮ An exact algorithm for parallel machine scheduling with conflicts ⋮ A stabilized structured Dantzig-Wolfe decomposition method ⋮ Branch-and-price algorithm for fuzzy integer programming problems with block angular structure ⋮ Multi-period traffic routing in satellite networks ⋮ Dynamic location of modular manufacturing facilities with relocation of individual modules ⋮ On routing and scheduling a fleet of resource-constrained vessels to provide ongoing continuous patrol coverage ⋮ Flexible weekly tour scheduling for postal service workers using a branch and price ⋮ A hybrid robust-stochastic optimization approach for day-ahead scheduling of cascaded hydroelectric system in restructured electricity market ⋮ Improving energy aware nanosatellite task scheduling by a branch-cut-and-price algorithm ⋮ Elective course planning ⋮ Exact optimization for the \(\ell ^{1}\)-compressive sensing problem using a modified Dantzig-Wolfe method ⋮ Decomposition techniques with mixed integer programming and heuristics for home healthcare planning ⋮ A branch‐and‐price‐based heuristic for the vehicle routing problem with two‐dimensional loading constraints and time windows ⋮ Exact solution of network flow models with strong relaxations ⋮ A tutorial on column generation and branch-and-price for vehicle routing problems ⋮ Scheduling trainees at a hospital department using a branch-and-price approach ⋮ Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems ⋮ Analytics Branching and Selection for the Capacitated Multi-Item Lot Sizing Problem with Nonidentical Machines ⋮ Analysis of programming properties and the row-column generation method for 1-norm support vector machines ⋮ Branching in branch-and-price: A generic scheme ⋮ A column generation approach for the split delivery vehicle routing problem ⋮ 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 new cross decomposition method for stochastic mixed-integer linear programming ⋮ Sequential testing of \(n\)-out-of-\(n\) systems: precedence theorems and exact methods ⋮ A branch-and-price approach for integrating nurse and surgery scheduling ⋮ Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem ⋮ A graph partitioning strategy for solving large-scale crew scheduling problems ⋮ A generic view of Dantzig--Wolfe decomposition in mixed integer programming ⋮ Avoiding redundant columns by adding classical Benders cuts to column generation subproblems ⋮ The omnipresence of Lagrange ⋮ A column generation-based diving heuristic to solve the multi-project personnel staffing problem with calendar constraints and resource sharing ⋮ A branch-and-price algorithm for an integrated production and inventory routing problem ⋮ A branch-and-price algorithm for placement routing for a multi-head beam-type component placement tool ⋮ Dual Inequalities for Stabilized Column Generation Revisited ⋮ Rank-Cluster-and-Prune: An algorithm for generating clusters in complex set partitioning problems ⋮ Branch-and-price for a class of nonconvex mixed-integer nonlinear programs ⋮ A column generation approach to multiscale capacity planning for power-intensive process networks ⋮ Column-Generation in Integer Linear Programming ⋮ An inexact bundle variant suited to column generation ⋮ A framework for collaborative planning and state-of-the-art ⋮ Branch and Price for Chance-Constrained Bin Packing ⋮ Solving robust bin-packing problems with a branch-and-price approach ⋮ New exact techniques applied to a class of network flow formulations ⋮ On column generation formulations for the RWA problem ⋮ Using Column Generation to Solve a Coal Blending Problem ⋮ LP models for bin packing and cutting stock problems ⋮ Decomposition of loosely coupled integer programs: a multiobjective perspective ⋮ Modeling and Solving Vehicle Routing Problems with Many Available Vehicle Types ⋮ On compact formulations for integer programs solved by column generation
Uses Software
This page was built for publication: On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
