David Eppstein - Publications

Generating multiple near-optimal solutions

See also my bibliography of algorithms for k shortest paths, which also includes related work on other "kth best solution" problems, especially the k smallest spanning trees. Victor Jiménez and Andrés Marzal maintain a web page on algorithms for k shortest paths.

PublicationsDavid EppsteinTheory GroupInf. & Comp. Sci.UC Irvine

Semi-automatically filtered from a common source file.