Register for: WIMSIG2017

Details of talk

TitleThe Steiner tree problem: first some history and then an application in underground mine design
PresenterDoreen Thomas (The University of Melbourne)
Author(s)Doreen Thomas
SessionOperations Research and Optimisation
Time14:30:00 2017-09-25

The Euclidean Steiner tree problem is the problem of constructing a shortest
possible network interconnecting a set of given points in the Euclidean plane.
The history of this problem goes back to Gergonne in the early 19th century.
Applications of the problem have been from designing canal networks to the
layout of wiring on VLSI chips and more recently to the design of the layout of
the network of tunnels in an underground mine. In this talk I will describe work
across two centuries inspired by the fascinating Steiner tree problem.