Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows
From MaRDI portal
Publication:5086013
DOI10.1287/ijoc.2021.1094OpenAlexW3214041302MaRDI QIDQ5086013
Claudio Contardo, Julian Yarkony, Luciano da Fontoura Costa, Guy Desaulniers
Publication date: 30 June 2022
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.2021.1094
Uses Software
Cites Work
- Unnamed Item
- Bin packing and cutting stock problems: mathematical models and exact algorithms
- On the choice of explicit stabilizing terms in column generation
- Heuristics and lower bounds for the bin packing problem with conflicts
- Row-reduced column generation for degenerate master problems
- Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
- Interior point stabilization for column generation
- Accelerated label setting algorithms for the elementary resource constrained shortest path problem
- Dual Inequalities for Stabilized Column Generation Revisited
- Integral Simplex Using Decomposition for the Set Partitioning Problem
- New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
- Algorithms for the Bin Packing Problem with Conflicts
- A Branch-and-Price Algorithm for the Bin Packing Problem with Conflicts
- An Improved Primal Simplex Algorithm for Degenerate Linear Programs
- Dual-Optimal Inequalities for Stabilized Column Generation
- New dynamic programming algorithms for the resource constrained elementary shortest path problem
- The B<scp>oxstep</scp> Method for Large-Scale Optimization
- Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation
- Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
- Selected Topics in Column Generation
- Shortest Path Problems with Resource Constraints
This page was built for publication: Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows