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)

• 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
• The team orienteering pick-up and delivery problem with time windows and its applications in fleet sizing
• A time-indexed generalized vehicle routing model and stabilized column generation for military aircraft mission planning
• Stochastic inventory routing with time-based shipment consolidation
• Row-reduced column generation for degenerate master problems
• Clique Inequalities Applied to the Vehicle Routing Problem with Time Windows
• Aircraft and crew scheduling for fractional ownership programs
• School bus routing -- a column generation approach
• Solving the minimum convex partition of point sets with integer programming
• Real-time freight locomotive rescheduling and uncovered train detection during disruption
• Iterative estimation maximization for stochastic linear programs with conditional value-at-risk constraints
• Stabilizing branch-and-price for constrained tree problems
• Upper and lower bounds for the vehicle-routing problem with private fleet and common carrier
• A two-stage solution approach for personalized multi-department multi-day shift scheduling
• A branch and price algorithm for the minimum power multicasting problem in wireless sensor networks
• Branch-and-cut-and-price for multi-agent path finding
• Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems
• Assigning Team Tasks and Multiple Activities to Fixed Work Shifts
• A branch-and-price algorithm for the scheduling of customer visits in the context of multi-period service territory design
• Dual inequalities for stabilized column generation revisited
• The sport teams grouping problem
• A note on the primal-dual column generation method for combinatorial optimization
• A column-generation approach for joint mobilization and evacuation planning
• A branch-and-price approach for harvest scheduling subject to maximum area restrictions
• On the minimum cost multiple-source unsplittable flow problem
• Algorithms for the one-dimensional two-stage cutting stock problem
• Stabilized branch-and-price algorithms for vector packing problems
• An integer optimality condition for column generation on zero-one linear programs
• On column generation approaches for approximate solutions of quadratic programs in intensity-modulated radiation therapy
• Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems
• A branch-and-price algorithm for capacitated hypergraph vertex separation
• Branch-and-price approaches for the network design problem with relays
• Dynamic constraint and variable aggregation in column generation
• Vector Space Decomposition for Solving Large-Scale Linear Programs
• Decomposition schemes and acceleration techniques in application to production-assembly-distribution system design
• A Branch and Price algorithm for the \(k\)-splittable maximum flow problem
• Analysis of programming properties and the row-column generation method for 1-norm support vector machines
• Speeding up column generation for robust wireless network planning
• Heuristics for multi-item two-echelon spare parts inventory control subject to aggregate and individual service measures
• Scheduling with uncertain processing times in mixed-criticality systems
• Progressive selection method for the coupled lot-sizing and cutting-stock problem
• A column generation approach for the rail crew re-scheduling problem
• A shortest path-based approach to the multileaf collimator sequencing problem
• Chebyshev center based column generation
• A generalization of column generation to accelerate convergence
• Heuristic decomposition approaches for an integrated task scheduling and personnel rostering problem
• A two-phase mathematical-programming heuristic for flexible assignment of activities and tasks to work shifts
• Integrated job scheduling and network routing
• A column generation approach for multicast routing and wavelength assignment with delay constraints in heterogeneous WDM networks
• A Lagrangian heuristic for satellite range scheduling with resource constraints
• Constraint programming-based column generation

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)