In the Generalized Noah's Ark Problem, one is given a phylogenetic tree on a set of species $X$ and a set of conservation projects for each species. Each project comes with a cost and raises the survival probability of the corresponding species. The aim is to select for each species a conservation project such that the total cost of the selected projects does not exceed some given threshold and the expected phylogenetic diversity is as large as possible. We study Generalized Noah's Ark Problem and some of its special cases with respect to several parameters related to the input structure such as the number of different costs, the number of different survival probabilities, or the number of species, $|X|$.

翻译：在广义诺亚方舟问题中，给定一个关于物种集合$X$的系统发育树以及每个物种的一组保护项目。每个项目都有相应的成本，并可提高对应物种的存活概率。目标是针对每个物种选择一个保护项目，使得所选项目的总成本不超过某个给定阈值，同时预期系统发育多样性尽可能大。我们研究了广义诺亚方舟问题及其若干特例，涉及与输入结构相关的多个参数，例如不同成本的数量、不同存活概率的数量或物种数量$|X|$。