Robust Spanning Tree Problems
摘要
We present results on the complexity and approximability of robust spanning tree problems for various combinations of decision criterion and uncertainty set.