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)

• 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
• Total coloring and total matching: polyhedra and facets
• An IP-based heuristic for the post enrolment course timetabling problem of the ITC2007
• An exact solution procedure for multi-item two-echelon spare parts inventory control problem with batch ordering in the central warehouse
• New approaches to nurse rostering benchmark instances
• Branch and price for the vehicle routing problem with discrete Split deliveries and time windows
• Pruning in column generation for service vehicle dispatching
• On minimum \(k\)-modal partitions of permutations
• A prototype column generation strategy for the multiple container loading problem
• Compatibility of short and long term objectives for dynamic patient admission scheduling
• Decomposition theorems for linear programs
• An efficient approach to solve the large-scale semidefinite programming problems
• The resource constrained clustered shortest path tree problem: Mathematical formulation and Branch&Price solution algorithm
• The train driver recovery problem-a set partitioning based model and solution method
• Pilotage planning in seaports
• A new branch-and-price algorithm for the traveling tournament problem
• Dynamic multi-appointment patient scheduling for radiation therapy
• Combining (integer) linear programming techniques and metaheuristics for combinatorial optimization
• A branch-price-and-cut algorithm for the vehicle routing problem with time windows and multiple deliverymen
• Column generation for vehicle routing problems with multiple synchronization constraints
• Theoretical treatment of target coverage in wireless sensor networks
• A column generation approach to high school timetabling modeled as a multicommodity flow problem
• A generic view of Dantzig--Wolfe decomposition in mixed integer programming
• Regenerator location problem in flexible optical networks
• Constraint-specific recovery network for solving airline recovery problems
• Two-dimensional cutting stock problem with sequence dependent setup times
• Stabilized dynamic constraint aggregation for solving set partitioning problems
• Simultaneous sensor selection and routing of unmanned aerial vehicles for complex mission plans
• Sustainable vegetable crop supply problem
• Air cargo scheduling: integrated models and solution procedures
• Branch-price-and-cut algorithms for the vehicle routing problem with stochastic and correlated travel times
• Decomposition-based inner- and outer-refinement algorithms for global optimization
• Stabilized branch and price with dynamic parameter updating for discontinuous tour scheduling
• A branch-and-price-and-cut approach for sustainable crop rotation planning
• Models and algorithms for three-stage two-dimensional bin packing
• Solving the electricity production planning problem by a column generation based heuristic
• 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

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)