Article ID: | iaor20083420 |
Country: | Netherlands |
Volume: | 35 |
Issue: | 5 |
Start Page Number: | 660 |
End Page Number: | 668 |
Publication Date: | Sep 2007 |
Journal: | Operations Research Letters |
Authors: | Gendreau Michel, Rousseau Louis-Martin, Feillet Dominique |
Keywords: | vehicle routing & scheduling |
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.