Nature reserve selection problems
Seminar Room 1, Newton Institute
The Nature Reserve Selection Problem (NRS) is a problem that arises in the context of conservation biology. Subject to budgetary constraints, the problem is to select a set of conservation areas to preserve so that the phylogenetic diversity of the species contained within those areas is maximized. It was recently shown that NRS is NP-hard. In this talk, we give a tight polynomial-time approximation algorithm for NRS and describe a closely-related problem for which little is known.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.