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
• 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
• One-dimensional cutting stock with a limited number of open stacks: bounds and solutions from a new integer linear programming model
• On dynamically generating relevant elementary flux modes in a metabolic network using optimization
• A column‐generation‐based approach to fleet design problems mixing owned and hired vehicles
• The decomposition-based outer approximation algorithm for convex mixed-integer nonlinear programming
• Spectral bounds for unconstrained \((- 1,1)\)-quadratic optimization problems
• Scheduling jobs with release dates on identical parallel machines by minimizing the total weighted completion time
• A set partitioning reformulation of a school bus scheduling 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)