Shortest Path Problems with Resource Constraints
and BibTeX reference
In most vehicle routing and crew scheduling applications solved by column generation, the subproblem corresponds to a shortest path problem with resource constraints (SPPRC) or one of its variants. This paper proposes a classification and a generic formulation for the SPPRCs, briefly discusses complex modeling issues involving resources, and presents the most commonly used SPPRC solution methods. First and foremost, it provides a comprehensive survey on the subject.
Published February 2004 , 30 pages
This cahier was revised in July 2004
Shortest path problems with resource constraintsand
. Desaulniers, J. Desrosiers, M.M. Solomon (eds.), Column Generation, Springer, New York, 33–65, 2005 BibTeX reference