Distributionally robust maximum probability shortest path problem

Abstract

In this study, we discuss and develop a distributionally robust joint chance-constrained optimization model and apply it for the shortest path problem under resource uncertainty. In sch a case, robust chance constraints are approximated by constraints that can be reformulated using convex programming. Since the issue we are discussing here is of the multi-resource type, the resource related to cost is deterministic; however, we consider a robust set for other resources where covariance and mean are known. Thus, the chance-constrained problem can be expressed in terms of a cone constraint. In addition, since our problem is joint chance-constrained optimization, we can use Bonferroni approximation to divide the problem into L separate problems in order to build convex approximations of distributionally robust joint chance constraints. Finally, numerical results are presented to illustrate the rigidity of the bounds and the value of the distributionally robust approach.