Interior point stabilization for column generation

Authors:
Louis-Martin Rousseau;Michel Gendreau;Dominique Feillet
Affiliations:
Cirrelt, ícole Polytechnique de Montréal, Canada;Cirrelt, Université de Montréal, C.P. 6128, Succursale Centre-ville, Montréal, Canada H3C 3J7;Laboratoire d'Informatique d'Avignon, Canada
Venue:
Operations Research Letters
Year:
2007

Citing 8
Cited 7

Algorithms for the vehicle routing and scheduling problems with time window constraints

Operations Research
A new optimization algorithm for the vehicle routing problem with time windows

Operations Research
Very large-scale linear programming: a case study in combining interior point and simplex methods

Operations Research
A descent method with linear programming subproblems for nondifferentiable convex optimization

Mathematical Programming: Series A and B
Stabilized column generation

Discrete Mathematics
A Framework for Constraint Programming Based Column Generation

CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
Branch-And-Price: Column Generation for Solving Huge Integer Programs

Operations Research
An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems

Networks

On the choice of explicit stabilizing terms in column generation

Discrete Applied Mathematics
A new geometric shape-based genetic clustering algorithm for the multi-depot vehicle routing problem

Expert Systems with Applications: An International Journal
Stabilized branch-and-price for the rooted delay-constrained steiner tree problem

INOC'11 Proceedings of the 5th international conference on Network optimization
Chebyshev center based column generation

Discrete Applied Mathematics
New Lower Bounds and Exact Method for the m-PVRP

Transportation Science
An Exact Algorithm for the Integrated Planning of Berth Allocation and Quay Crane Assignment

Transportation Science
Network interdiction via a Critical Disruption Path: Branch-and-Price algorithms

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

Interior point stabilization is an acceleration method for column generation algorithms. It addresses degeneracy and convergence difficulties by selecting a dual solution inside the optimal space rather than retrieving an extreme point. The method is applied to the case of the vehicle routing problem with time windows.