Selected Topics in Column Generation

DOI10.1287/OPRE.1050.0234zbMATH Open1165.90578OpenAlexW1970355999WikidataQ115213130 ScholiaQ115213130MaRDI QIDQ5322154FDOQ5322154

Authors: Marco E. Lübbecke, Jacques Desrosiers 

Publication date: 18 July 2009

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.1050.0234

Recommendations

• A Primer in Column Generation
• scientific article; zbMATH DE number 3918094
• A generic view of Dantzig--Wolfe decomposition in mixed integer programming
• On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
• Column generation decomposition with the degenerate constraints in the subproblem

Mathematics Subject Classification ID

Integer programming (90C10) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Cited In (only showing first 100 items - show all)

• Detecting critical node structures on graphs: a mathematical programming approach
• Robust vehicle routing under uncertainty via branch-price-and-cut
• An exact branch-and-price algorithm for scheduling rescue units during disaster response
• Integrated districting, fleet composition, and inventory planning for a multi-retailer distribution system
• The dynamic-demand joint replenishment problem with approximated transportation costs
• A stabilised scenario decomposition algorithm applied to stochastic unit commitment problems
• The re-planning and scheduling of surgical cases in the operating room department after block release time with resource rescheduling
• Cargo routing and scheduling problem in deep-sea transportation: case study from a fertilizer company
• An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs
• Exact solution of the soft-clustered vehicle-routing problem
• Using branch-and-price to determine optimal treatment plans for volumetric modulated arc therapy (VMAT)
• A diving heuristic for planning and scheduling surgical cases in the operating room department with nurse re-rostering
• Integrated production and transportation scheduling with order-dependent inventory holding costs
• Solution approaches for integrated vehicle and crew scheduling with electric buses
• A lexicographic pricer for the fractional bin packing problem
• On decomposition and multiobjective-based column and disjunctive cut generation for MINLP
• Avoiding redundant columns by adding classical Benders cuts to column generation subproblems
• A multi-item approach to repairable stocking and expediting in a fluctuating demand environment
• Lower bounds and algorithms for the minimum cardinality bin covering problem
• A column generation approach for the integrated shift and task scheduling problem of logistics assistants in hospitals
• A specialized primal-dual interior point method for the plastic truss layout optimization
• Dynamic job assignment: a column generation approach with an application to surgery allocation
• A supervised learning-driven heuristic for solving the facility location and production planning problem
• Electric bus planning \& scheduling: a review of related problems and methodologies
• A multi-commodity two-echelon capacitated vehicle routing problem with time windows: model formulations and solution approach
• Mathematical formulations for scheduling jobs on identical parallel machines with family setup times and total weighted completion time minimization
• Improving set partitioning problem solutions by zooming around an improving direction
• Dynamic location of modular manufacturing facilities with relocation of individual modules
• Branch-and-cut-and-price for the electric vehicle routing problem with time windows, piecewise-linear recharging and capacitated recharging stations
• The vehicle allocation problem: alternative formulation and branch-and-price method
• A graph partitioning strategy for solving large-scale crew scheduling problems
• The time buffer approximated buffer allocation problem: a row-column generation approach
• Stabilized column generation for the temporal knapsack problem using dual-optimal inequalities
• The multiple Steiner TSP with order constraints: complexity and optimization algorithms
• Multi-Tree Decomposition Methods for Large-Scale Mixed Integer Nonlinear Optimization
• Dantzig-Wolfe decomposition and branch-and-price solving in G12
• Stabilized branch-price-and-cut for the commodity-constrained split delivery vehicle routing problem
• A column generation-based heuristic for a rehabilitation patient scheduling and routing problem
• A branch-and-price algorithm for the two-dimensional vector packing problem
• First-order linear programming in a column generation-based heuristic approach to the nurse rostering problem
• A branch-cut-and-price algorithm for optimal decoding in digital communication systems
• Branch-and-price for a class of nonconvex mixed-integer nonlinear programs
• Incorporating Aggregate Diversity in Recommender Systems Using Scalable Optimization Approaches
• A branch-and-price procedure for clustering data that are graph connected
• Fast quantum subroutines for the simplex method
• Arc flow formulations based on dynamic programming: theoretical foundations and applications
• Communication-Constrained Expansion Planning for Resilient Distribution Systems
• Scheduling heterogeneous delivery tasks on a mixed logistics platform
• Robust drone selective routing in humanitarian transportation network assessment
• An exact column-generation approach for the lot-type design problem
• Column generation for a UAV assignment problem with precedence constraints
• A branch and price algorithm for EOS constellation imaging and downloading integrated scheduling problem
• Using high performance computing for unrelated parallel machine scheduling with sequence-dependent setup times: development and computational evaluation of a parallel branch-and-price algorithm
• Projective Cutting-Planes for Robust Linear Programming and Cutting Stock Problems
• Decomposition-based heuristic for the zoning and crop planning problem with adjacency constraints
• Vehicle routing with probabilistic capacity constraints
• Railway crew scheduling: models, methods and applications
• Optimizing package express operations in China
• An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems
• Modeling and solving vehicle routing problems with many available vehicle types
• Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows
• A branch-and-price-and-cut algorithm for the cable-routing problem in solar power plants
• Joint vehicle assembly‐routing problems: An integrated modeling and optimization approach
• Task assignment with start time-dependent processing times for personnel at check-in counters
• Fast approximate \(L_\infty\) minimization: speeding up robust regression
• Branch-and-price-and-cut for a service network design and hub location problem
• Improving blood products supply through donation tailoring
• The fixed charge transportation problem: a strong formulation based on Lagrangian decomposition and column generation
• New enhancements for the exact solution of the vehicle routing problem with time windows
• Exact approaches for the knapsack problem with setups
• Optimization in liner shipping
• Optimization in liner shipping
• A path-based solution approach for the green vehicle routing problem
• Application of optimization for solving a sawing stock problem with a cant sawing pattern
• Dantzig-Wolfe decomposition approach to the vehicle assignment problem with demand uncertainty in a hybrid hub-and-spoke network
• Branch-and-price and adaptive large neighborhood search for the truck and trailer routing problem with time windows
• Ray projection for optimizing polytopes with prohibitively many constraints in set-covering column generation
• A branch-and-price-and-check model for the vehicle routing problem with location congestion
• A heuristic for the skiving and cutting stock problem in paper and plastic film industries
• Column generation based heuristic for learning classification trees
• A horizon decomposition approach for the capacitated lot-sizing problem with setup times
• Projective cutting-planes
• Branch-and-price-and-cut algorithms for solving the reliable \(h\)-paths problem
• Branch-and-price-and-cut for large-scale multicommodity capacitated fixed-charge network design
• Lane covering with partner bounds in collaborative truckload transportation procurement
• The green capacitated multi-item lot sizing problem with parallel machines
• Combined column-and-row-generation for the optimal communication spanning tree problem
• Testing probabilistic models of choice using column generation
• Accelerating the branch-and-price algorithm using machine learning
• Benders decomposition and column-and-row generation for solving large-scale linear programs with column-dependent-rows
• Analytics branching and selection for the capacitated multi-item lot sizing problem with nonidentical machines
• Scheduling fighter squadron training missions using column generation
• New exact techniques applied to a class of network flow formulations
• A new cross decomposition method for stochastic mixed-integer linear programming
• A column generation-based heuristic for the split delivery vehicle routing problem with time windows
• Integer programming models for the multidimensional assignment problem with star costs
• A branch and price algorithm to solve the quickest multicommodity \(k\)-splittable flow problem
• Optimization methods for the train unit shunting problem
• A novel modeling approach for express package carrier planning
• A branch-price-and-cut algorithm for the min-max \(k\)-vehicle windy rural postman problem

This page was built for publication: Selected Topics in Column Generation

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