Friday, March 7, 2014 3:30 pm
-
3:30 pm
EST (GMT -05:00)
Recent News for an Old Steiner Tree Formulation
Speaker: | Jochen Koenemann |
---|---|
Affiliation: | University of Waterloo |
Room: | Mathematics and Computer Building (MC) 5158 |
Abstract:
The Steiner tree problem is a fundamental network design problem where the goal is to compute a minimum-cost tree spanning a collection of terminals in a given input graph. In this talk we will report on some recent progress for several variants of the problem that stems from new insights into an old directed formulation for optimal branchings due to Edmonds.