Chebyshev center based column generation

DOI10.1016/J.DAM.2011.08.009zbMATH Open1236.90074OpenAlexW2072974381MaRDI QIDQ765323FDOQ765323

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

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

zbMATH Keywords

vehicle routing problemChebyshev centergeneralized assignment problembinpacking problemstabilized column generation

Mathematics Subject Classification ID

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

Cites Work

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

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

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)