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
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
