Robust Algorithms for TSP and Steiner Tree

Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi

Robust optimization is a widely studied area in operations research, where the algorithm takes as input a range of values and outputs a single solution that performs well for the e…