Chebyshev center based column generation

DOI10.1016/j.dam.2011.08.009zbMath1236.90074OpenAlexW2072974381MaRDI QIDQ765323

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

generalized assignment problemvehicle routing problemChebyshev centerbinpacking problemstabilized column generation

Mathematics Subject Classification ID

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

Related Items (4)

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

Uses Software

• OR-Library

Cites Work

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

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