| 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.