Parametric shortest path algorithms with an application to cyclic staffing (1981)

by Richard M Karp, James B Orlin
Venue:Discrete Appl. Math