Finding the maximum phylogenetic diversity score on phylogenetic networks

Bachelor thesis (2022)

Authors

V.J. Veenman Electrical Engineering, Mathematics and Computer Science

Contributors

M.E.L. Jones Discrete Mathematics and Optimization - EEMCS (mentor)
Faculty
Electrical Engineering, Mathematics and Computer Science, Electrical Engineering, Mathematics and Computer Science
Copyright: © 2022 Victor Veenman
More Info
expand_more

Published Date

29-06-2022

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Abstract

Due to human advancement in recent centuries, extinction rates of animals and plants around the earth have greatly risen. Conservation biology, the study of conservation of nature and earth’s biodiversity, aims to protect species from these increasing extinction rates.
Phylogenetic diversity is a measure for biodiversity that can help in selecting which species to prioritize in preserving diversity. This is necessary because there are bounds on how many of these species can be preserved, due to costs connected to this preservation. To aid in selecting the subset of species with maximum diversity, an ILP can be formulated to find this subset. In this thesis these ILP’s will be formulated for different phylogenetic networks and functions that give a diversity score to these subsets.