Quantum Annealing for the two-level Facility Location Problem
Article Download View Quantum Annealing for the two-level Facility Location Problem
Francesca Guerriero
Robust constrained shortest path problems under budgeted uncertainty
We study the robust constrained shortest path problem under resource uncertainty. After proving that the problem is \NPhard in the strong sense for arbitrary uncertainty sets, we focus on budgeted uncertainty sets introduced by Bertsimas and Sim (2003) and their extension to variable uncertainty by Poss (2013). We apply classical techniques to show that the … Read more