An approach to the distributionally robust shortest path problem

Sergey S. Ketkov, Oleg A. Prokopyev, Evgenii P. Burashnikov

In this study we consider the shortest path problem, where the arc costs are subject to distributional uncertainty. Basically, the decision-maker attempts to minimize her worst-cas…