Scholars@Duke
Bruce Maggs

Bruce Maggs

Pelham Wilder Distinguished Professor Emeritus of Computer Science
Computer Science
bmm@cs.duke.edu
Box 90129, Durham, NC 27708-0129
LSRC D324, Durham, NC 27708

Scholarly Works - Other

Robust algorithms for TSP and steiner tree

Other Leibniz International Proceedings in Informatics Lipics · June 1, 2020 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 entire range. Specifically, a robust algorithm aims to minimize regret, defin ... Full text Cite