Interior point stabilization for column generation

Louis-Martin Rousseau, Michel Gendreau, Dominique Feillet

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.