Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows

DOI10.1287/IJOC.2021.1094MaRDI QIDQ5086013zbMATH OpenOpenAlexFDO

Authors Luciano Da Fontoura Costa, Claudio Contardo, Guy Desaulniers, Julian Yarkony

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

zbMATH Keywords

column generationdegeneracystabilization

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Recommendations

• On the choice of explicit stabilizing terms in column generation
• Performances improvement of the column generation algorithm: application to vehicle routing problems
• Dual inequalities for stabilized column generation revisited
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Dual-Optimal Inequalities for Stabilized Column Generation

Cites work

• A branch-and-price algorithm for the bin packing problem with conflicts
• Accelerated label setting algorithms for the elementary resource constrained shortest path problem
• Algorithms for the bin packing problem with conflicts
• An improved primal simplex algorithm for degenerate linear programs
• Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation
• Bin packing and cutting stock problems: mathematical models and exact algorithms
• Dual inequalities for stabilized column generation revisited
• Dual-Optimal Inequalities for Stabilized Column Generation
• Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
• Heuristics and lower bounds for the bin packing problem with conflicts
• scientific article; zbMATH DE number 1062478 (Why is no real title available?)
• Integral simplex using decomposition for the set partitioning problem
• Interior point stabilization for column generation
• New dynamic programming algorithms for the resource constrained elementary shortest path problem
• New route relaxation and pricing strategies for the vehicle routing problem
• On the choice of explicit stabilizing terms in column generation
• Row-reduced column generation for degenerate master problems
• Selected Topics in Column Generation
• Shortest Path Problems with Resource Constraints
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• The B<scp>oxstep</scp> Method for Large-Scale Optimization

Cited in

(4)

• Stabilized column generation
• Dynamic constraint and variable aggregation in column generation
• Distributed asynchronous column generation
• A tutorial on Branch-Price-and-Cut algorithms

Describes a project that uses

Uses Software

• DeeperCut
• ISUD

This page was built for publication: Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5086013)