An approach to the distributionally robust shortest path problem

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-case expected loss over an ambiguity set (or a family) of candidate distributions that are consistent with the decision-mak...

Full description

Bibliographic Details

Published in:	arXiv.org
Main Authors:	Ketkov, Sergey S, Prokopyev, Oleg A, Burashnikov, Evgenii P
Format:	Paper
Language:	English
Published:	Ithaca Cornell University Library, arXiv.org 12.03.2021
Subjects:	Ambiguity Critical path Decision making Integer programming Robustness (mathematics) Shortest-path problems Solvers
ISSN:	2331-8422
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!