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
• Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach
• Robustness analysis of elementary flux modes generated by column generation
• A column generation approach for a multi-attribute vehicle routing problem
• Large-scale optimization with the primal-dual column generation method
• Cutting planes for branch-and-price algorithms
• Exact solution of graph coloring problems via constraint programming and column generation
• A Primer in Column Generation
• A new warmstarting strategy for the primal-dual column generation method
• The production routing problem: a review of formulations and solution algorithms
• Globally optimal clusterwise regression by column generation enhanced with heuristics, sequencing and ending subset optimization
• All-integer column generation for set partitioning: basic principles and extensions
• Two exact algorithms for the traveling umpire problem
• Column generation algorithm for sensor coverage scheduling under bandwidth constraints
• Modelling weak disposability in data envelopment analysis under relaxed convexity assumptions
• Searching for optimal integer solutions to set partitioning problems using column generation
• A note on branch-and-cut-and-price
• On the cutting stock problem under stochastic demand
• Polylithic modeling and solution approaches using algebraic modeling systems
• Constraint programming-based column generation
• Complementary column generation and bounding approaches for set partitioning formulations
• Decomposition based hybrid metaheuristics
• A branch-price-and-cut method for the vegetable crop rotation scheduling problem with minimal plot sizes
• A branch-cut-and-price algorithm for the piecewise linear transportation problem
• A comparison of column-generation approaches to the synchronized pickup and delivery problem
• A branch-price-and-cut algorithm for the workover rig routing problem
• Large-scale pickup and delivery work area design
• The network design problem with relays
• An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
• Column generation in the integral simplex method
• Total flow time minimization in a flowshop sequence-dependent group scheduling problem
• Sustainable vegetable crop supply problem with perishable stocks
• A branch and price approach for routing and refueling station location model
• A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times
• A column generation approach for solving the examination-timetabling problem
• Bin packing and cutting stock problems: mathematical models and exact algorithms
• Network interdiction via a critical disruption path: branch-and-price algorithms
• A constraint programming based column generation approach to nurse rostering problems
• Branch-and-price approach for the multi-skill project scheduling problem
• On minimum reload cost cycle cover
• A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
• Simple and efficient heuristic approach for the multiple-depot vehicle scheduling problem
• A hybrid column generation with GRASP and path relinking for the network load balancing problem
• Liner shipping network design with deadlines
• A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
• A new formulation and approach for the black and white traveling salesman problem
• An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges
• A branch and price algorithm for the pharmacy duty scheduling problem
• The stochastic transportation problem with single sourcing
• A tutorial on column generation and branch-and-price for vehicle routing problems
• Column generation decomposition with the degenerate constraints in the subproblem

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)