A*prune: An Algorithm for Finding K Shortest Paths Subject to Multiple Constraints.

Gang Liu, K. G. Ramakrishnan

Browse the full INFOCOM paper archive.