4.2 Article

Interior point stabilization for column generation

Journal

OPERATIONS RESEARCH LETTERS
Volume 35, Issue 5, Pages 660-668

Publisher

ELSEVIER SCIENCE BV
DOI: 10.1016/j.orl.2006.11.004

Keywords

column generation; stabilization; vehicle routing

Ask authors/readers for more resources

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. (C) 2007 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.2
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available