Journal
OPERATIONS RESEARCH LETTERS
Volume 35, Issue 5, Pages 660-668Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.orl.2006.11.004
Keywords
column generation; stabilization; vehicle routing
Categories
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
Recommended
No Data Available