Letter to the Editor—The kth Best Route Through a Network

Published Online:https://doi.org/10.1287/opre.9.4.578

Determining the shortest route through a network is a problem for which many solutions have appeared. Not so well known, but of equal importance, is the generalized problem of determining the kth best route through a network. The purpose of this Letter is to present a formulation of the generalized problem, to reference several known solutions, and to describe a new simple method of solution which possesses some advantages.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.