Chebyshev center based column generation

DOI10.1016/J.DAM.2011.08.009MaRDI QIDQ765323zbMATH OpenOpenAlexFDO

Authors Chungmok Lee, Sungsoo Park

Publication date 19 March 2012

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2011.08.009

zbMATH Keywords

vehicle routing problemChebyshev centergeneralized assignment problembinpacking problemstabilized column generation

Mathematics Subject Classification ID

Quadratic programming (90C20) Linear programming (90C05)

Recommendations

• scientific article; zbMATH DE number 3918094
• A column generation approach to the discrete barycenter problem
• Column generation in the integral simplex method
• Interior point stabilization for column generation
• An Analytic Center Based Column Generation Algorithm for Convex Quadratic Feasibility Problems
• A new approximate algorithm for the Chebyshev center
• A generalization of column generation to accelerate convergence
• A vector Chebyshev algorithm
• A Primer in Column Generation
• Centrogonal matrices

Cites work

• scientific article; zbMATH DE number 5158528 (Why is no real title available?)
• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 1062478 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• A Branch-and-Price Algorithm for the Generalized Assignment Problem
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• A central cutting plane algorithm for the convex programming problem
• A proximal trust-region algorithm for column generation stabilization
• A stabilized column generation scheme for the traveling salesman subtour problem
• Acceleration of cutting-plane and column generation algorithms: Applications to network design
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• An accelerated central cutting plane algorithm for linear semi-infinite programming
• Benchmarking optimization software with performance profiles.
• Branch-and-price: Column generation for solving huge integer programs
• Comparison of bundle and classical column generation
• Dual-Optimal Inequalities for Stabilized Column Generation
• Implementing Mixed Integer Column Generation
• Interior point stabilization for column generation
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• On constrained optimization by adjoint based quasi-Newton methods
• Selected Topics in Column Generation
• Solving Large-Scale Linear Multicommodity Flow Problems with an Active Set Strategy and Proximal-ACCPM
• Solving nonlinear multicommodity flow problems by the analytic center cutting plane method
• Stabilized column generation
• Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems
• The B<scp>oxstep</scp> Method for Large-Scale Optimization
• The Cutting-Plane Method for Solving Convex Programs
• The Decomposition Algorithm for Linear Programs
• The integration of an interior-point cutting plane method within a branch-and-price algorithm
• Vehicle routing problem with elementary shortest path based column generation

Cited in

(4)

• Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation
• Dual inequalities for stabilized column generation revisited
• Z-trapezoidal risk assessment for multi-objective Hazmat routing model with time windows
• Stabilized column generation for the temporal knapsack problem using dual-optimal inequalities

Describes a project that uses

Uses Software

• OR-Library

This page was built for publication: Chebyshev center based column generation

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