Selected Topics in Column Generation

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

Cited in

(only showing first 100 items - show all)

Cross line and column generation for the cut covering problem in wireless networks
An integer programming column generation principle for heuristic search methods
Solving the electricity production planning problem by a column generation based heuristic
Solving the minimum convex partition of point sets with integer programming
Robustness analysis of elementary flux modes generated by column generation
A branch-price-and-cut algorithm for the capacitated multiple vehicle traveling purchaser problem with unitary demand
The two dimensional bin packing problem with side constraints
Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach
Column generation for a UAV assignment problem with precedence constraints
Iterative estimation maximization for stochastic linear programs with conditional value-at-risk constraints
A column generation approach for a multi-attribute vehicle routing problem
Real-time freight locomotive rescheduling and uncovered train detection during disruption
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
Large-scale optimization with the primal-dual column generation method
Robust vehicle routing under uncertainty via branch-price-and-cut
Decomposition-based heuristic for the zoning and crop planning problem with adjacency constraints
Projective Cutting-Planes for Robust Linear Programming and Cutting Stock Problems
Stabilizing branch-and-price for constrained tree problems
Detecting critical node structures on graphs: a mathematical programming approach
Cutting planes for branch-and-price algorithms
An exact branch-and-price algorithm for scheduling rescue units during disaster response
Exact solution of graph coloring problems via constraint programming and column generation
Vehicle routing with probabilistic capacity constraints
Upper and lower bounds for the vehicle-routing problem with private fleet and common carrier
Railway crew scheduling: models, methods and applications
Integrated districting, fleet composition, and inventory planning for a multi-retailer distribution system
The dynamic-demand joint replenishment problem with approximated transportation costs
A two-stage solution approach for personalized multi-department multi-day shift scheduling
A stabilised scenario decomposition algorithm applied to stochastic unit commitment problems
A new warmstarting strategy for the primal-dual column generation method
Asynchronous column generation
New exact and heuristic algorithms for general production and delivery integration
Mixed-integer linear programming formulations and column generation algorithms for the minimum normalized cuts problem on networks
Optimizing location-routing and demand allocation in the household waste collection system using a branch-and-price algorithm
The re-planning and scheduling of surgical cases in the operating room department after block release time with resource rescheduling
Adaptive solution prediction for combinatorial optimization
A Joint Vehicle Routing and Speed Optimization Problem
A branch and price algorithm for the minimum power multicasting problem in wireless sensor networks
Cargo routing and scheduling problem in deep-sea transportation: case study from a fertilizer company
Optimizing package express operations in China
An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems
The production routing problem: a review of formulations and solution algorithms
A Primer in Column Generation
Analytic centre stabilization of column generation algorithm for the capacitated vehicle routing problem
Branch-and-cut-and-price for multi-agent path finding
An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs
Modeling and solving vehicle routing problems with many available vehicle types
Exact solution of the soft-clustered vehicle-routing problem
Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows
Using branch-and-price to determine optimal treatment plans for volumetric modulated arc therapy (VMAT)
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
Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems
Dynamic constraint aggregation for solving very large-scale airline crew pairing problems
A diving heuristic for planning and scheduling surgical cases in the operating room department with nurse re-rostering
A branch-and-price algorithm for the scheduling of customer visits in the context of multi-period service territory design
Task assignment with start time-dependent processing times for personnel at check-in counters
Assigning Team Tasks and Multiple Activities to Fixed Work Shifts
Fast approximate L_ minimization: speeding up robust regression
Integrated production and transportation scheduling with order-dependent inventory holding costs
Solution approaches for integrated vehicle and crew scheduling with electric buses
Dual inequalities for stabilized column generation revisited
Consistency cuts for Dantzig-Wolfe reformulations
A lexicographic pricer for the fractional bin packing problem
Solving capacitated part-routing problems with setup times and costs: a Dantzig-Wolfe decomposition-based solution approach
Branch-and-price-and-cut for a service network design and hub location problem
The sport teams grouping problem
Globally optimal clusterwise regression by column generation enhanced with heuristics, sequencing and ending subset optimization
Improving blood products supply through donation tailoring
The fixed charge transportation problem: a strong formulation based on Lagrangian decomposition and column generation
Exact approaches for the knapsack problem with setups
A column-generation approach for joint mobilization and evacuation planning
A note on the primal-dual column generation method for combinatorial optimization
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 branch-and-price approach for harvest scheduling subject to maximum area restrictions
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
New enhancements for the exact solution of the vehicle routing problem with time windows
Optimization in liner shipping
Optimization in liner shipping
Algorithms for the one-dimensional two-stage cutting stock problem
Stabilized branch-and-price algorithms for vector packing problems
All-integer column generation for set partitioning: basic principles and extensions
On the minimum cost multiple-source unsplittable flow problem
Two exact algorithms for the traveling umpire problem
Consensus-based Dantzig-Wolfe decomposition
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
An integer optimality condition for column generation on zero-one linear programs
Solution approaches for solving the log transportation problem
Modelling weak disposability in data envelopment analysis under relaxed convexity assumptions
Assessing the benefits of storage and transshipments yards in timber supply chains by a column generation + GRASP approach
On column generation approaches for approximate solutions of quadratic programs in intensity-modulated radiation therapy
A specialized primal-dual interior point method for the plastic truss layout optimization
Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems

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)