Chebyshev center based column generation

No abstract is available for this paper.

• Publication year

  2011

• Venue

  Discrete Applied Mathematics

• Publication date

  2011-12-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/j.dam.2011.08.009
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The Boxstep Method for Large-Scale Optimization

  2011cited by this paper
• A proximal cutting plane method using Chebychev center for nonsmooth convex optimization

  2009cited by this paper
• Cutting Plane Methods and Subgradient Methods

  2009cited by this paper
• Comparison of bundle and classical column generation

  2008cited by this paper
• Interior point stabilization for column generation

  2007cited by this paper
• Acceleration of cutting‐plane and column generation algorithms: Applications to network design

  2007cited by this paper
• A stabilized column generation scheme for the traveling salesman subtour problem

  2006cited by this paper
• Vehicle Routing Problem with elementary shortest path based column generation

  2006cited by this paper
• Solving Large-Scale Linear Multicommodity Flow Problems with an Active Set Strategy and Proximal-ACCPM

  2006cited by this paper
• Implementing Mixed Integer Column Generation

  2005cited by this paper
• Stabilized branch-and-cut-and-price for the generalized assignment problem

  2005cited by this paper
• An accelerated central cutting plane algorithm for linear semi-infinite programming

  2004cited by this paper
• Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems

  2004cited by this paper
• The integration of an interior-point cutting plane method within a branch-and-price algorithm

  2004influential reference
• Resource Constraints

  2004cited by this paper
• A proximal trust-region algorithm for column generation stabilization

  2003cited by this paper
• Dual-Optimal Inequalities for Stabilized Column Generation

  2003cited by this paper
• Convex nondifferentiable optimization: A survey focused on the analytic center cutting plane method

  2002cited by this paper
• Selected Topics in Column Generation

  2002cited by this paper
• Proximal ACCPM, a Cutting Plane Method for Column Generation and Lagrangian Relaxation: Application to the P-Median Problem

  2002cited by this paper
• Benchmarking optimization software with performance profiles

  2001cited by this paper
• Stabilized column generation

  1998cited by this paper
• Branch-and-Price: Column Generation for Solving Huge Integer Programs

  1998cited by this paper
• A Branch-and-Price Algorithm for the Generalized Assignment Problem

  1997cited by this paper
• Weighted Dantzig-Wolfe decomposition for linear mixed-integer programming

  1997cited by this paper
• Solving nonlinear multicommodity flow problems by the analytic center cutting plane method

  1997cited by this paper
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW

  1994cited by this paper
• OR-Library: Distributing Test Problems by Electronic Mail

  1990influential reference
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows

  1990cited by this paper
• Knapsack Problems: Algorithms and Computer Implementations

  1990cited by this paper
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints

  1987cited by this paper
• A central cutting plane algorithm for the convex programming problem

  1975cited by this paper
• THE DECOMPOSITION ALGORITHM FOR LINEAR PROGRAMS

  1961cited by this paper
• The Cutting-Plane Method for Solving Convex Programs

  1960cited by this paper

• Adaptive Stabilization Based on Machine Learning for Column Generation

  2024cites this paper
• Machine Learning-Supported Prediction of Dual Variables for the Cutting Stock Problem with an Application in Stabilized Column Generation

  2023cites this paper
• The Ensemble Approach of Column Generation for Solving Cutting Stock Problems

  2023cites this paper
• Minkowski Centers via Robust Optimization: Computation and Applications

  2023cites this paper
• Fast Online Algorithms for Linear Programming

  2023cites this paper
• Z-trapezoidal risk assessment for multi-objective Hazmat routing model with time windows

  2022cites this paper
• Solving Linear Programs with Fast Online Learning Algorithms

  2021cites this paper
• Boosting Method in Approximately Solving Linear Programming with Fast Online Algorithm

  2021cites this paper
• Dynamic Patient Scheduling for Multi‐Appointment Health Care Programs

  2018cites this paper
• Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation

  2018cites this paper
• Column Generation for Outbound Baggage Handling at Airports

  2017influential citation
• Benders-and-Price approach for electric vehicle charging station location problem under probabilistic travel range

  2017cites this paper
• Integrated Aircraft Routing, Crew Pairing, and Tail Assignment: Branch-and-Price with Many Pricing Problems

  2017cites this paper
• Stabilized column generation for the temporal knapsack problem using dual-optimal inequalities

  2016cites this paper
• Dual Inequalities for Stabilized Column Generation Revisited

  2016influential citation
• Optimization Algorithms for Computational Geometry

  2014cites this paper
• Approaches to Supply Chain Coordination: Decomposed and Decentralised Decision Making Models

  2014cites this paper
• Using Optimization to Find Maximum Inscribed Balls and Minimum Enclosing Balls

  2014cites this paper
• Optimization Algorithms for Faster Computational Geometry

  2014cites this paper
• In-Out Separation and Column Generation Stabilization by Dual Price Smoothing

  2013cites this paper