From an Ecologist’s Nightmare to a Mathematician’s Dream

“Since you are a computer scientist, I have an optimisation problem for you!”, my colleague said, half jokingly. As an ecologist, one of the things my colleague studies is invasive plant species. The question he was facing is how to reconstruct the most likely routes along which these species travel when they invade new territory, based on historical records on when and where they first appeared. As it turns out, this question is an instance of a known mathematical optimisation problem called the minimum cost arborescence problem.

Read the full story on Plus Magazine