Using extra dual cuts to accelerate column generation
From MaRDI portal
Recommendations
- A generalization of column generation to accelerate convergence
- Dual variable based fathoming in dynamic programs for column generation
- Cutting planes and column generation techniques with the projective algorithm
- A Potential Reduction Algorithm Allowing Column Generation
- Column generation for minimizing total completion time in a parallel-batching environment
- Acceleration of cutting-plane and column generation algorithms: Applications to network design
- Avoiding redundant columns by adding classical Benders cuts to column generation subproblems
- Combining Column Generation and Lagrangian Relaxation
- Row and column generation technique for a multistage cutting stock problem
- scientific article; zbMATH DE number 5299948
Cited in
(44)- Adding activities to the dual instead of cuts to the primal problem
- Exact algorithms for the bin packing problem with fragile objects
- Lower bounds and algorithms for the minimum cardinality bin covering problem
- Characterizing the optimality gap and the optimal packings for the bin packing problem
- Avoiding redundant columns by adding classical Benders cuts to column generation subproblems
- Exact solution techniques for two-dimensional cutting and packing
- Solving bin packing problems using VRPSolver models
- Arc flow formulations based on dynamic programming: theoretical foundations and applications
- New developments in the primal-dual column generation technique
- A lexicographic pricer for the fractional bin packing problem
- A branch-and-price algorithm for the temporal bin packing problem
- Stabilized column generation for the temporal knapsack problem using dual-optimal inequalities
- A generic view of Dantzig--Wolfe decomposition in mixed integer programming
- Models and algorithms for three-stage two-dimensional bin packing
- Accelerating column generation for variable sized bin-packing problems
- Compact integer linear programming formulations for the temporal bin packing problem with fire-ups
- Mathematical models and approximate solution approaches for the stochastic bin packing problem
- Dual inequalities for stabilized column generation revisited
- Exactly solving a two-level location problem with modular node capacities
- New stabilization procedures for the cutting stock problem
- Integrated charge batching and casting width selection at Baosteel
- Integer linear programming models for the skiving stock problem
- Bin packing and cutting stock problems: mathematical models and exact algorithms
- Mathematical programming algorithms for bin packing problems with item fragmentation
- Dual-Optimal Inequalities for Stabilized Column Generation
- Exactly solving packing problems with fragmentation
- Lower and upper bounds for the bin packing problem with fragile objects
- An exact approach for the vertex coloring problem
- Column generation for extended formulations
- Vector Space Decomposition for Solving Large-Scale Linear Programs
- A Branch-and-Price Algorithm for the Multiple Knapsack Problem
- Enhanced Pseudo-polynomial Formulations for Bin Packing and Cutting Stock Problems
- Stabilizing branch-and-price for constrained tree problems
- A branch-and-price algorithm for the variable size bin packing problem with minimum filling constraint
- A note on branch-and-cut-and-price
- Solving the skiving stock problem by a combination of stabilized column generation and the reflect arc-flow model
- Machine Learning–Supported Prediction of Dual Variables for the Cutting Stock Problem with an Application in Stabilized Column Generation
- Weighted quantum genetic algorithm for one-dimensional bin packing problem
- Pricing filtering in Dantzig-Wolfe decomposition
- Stabilized branch-and-price algorithms for vector packing problems
- A generalization of column generation to accelerate convergence
- A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
- Decomposition schemes and acceleration techniques in application to production-assembly-distribution system design
- A stabilized branch-and-price-and-cut algorithm for the multiple length cutting stock problem
This page was built for publication: Using extra dual cuts to accelerate column generation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2890465)
