Chebyshev center based column generation
From MaRDI portal
Publication:765323
DOI10.1016/j.dam.2011.08.009zbMath1236.90074OpenAlexW2072974381MaRDI QIDQ765323
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
generalized assignment problemvehicle routing problemChebyshev centerbinpacking problemstabilized column generation
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
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
