Tutte seminar - Jochen Koenemann

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.