193References
BallIR,PossinghamHP,WattsM(2009)Marxanandrelatives:softwareforspatialconservation
prioritisation.In:MoilanenA,WilsonKA,PossinghamHP(eds)Spatialconservationprioriti-
sation:quantitativemethodsandcomputationaltools.OxfordUniversityPress,NewYork,
pp185–195
BandeltHJ,DressAWM(1992a)Acanonicaldecomposition-theoryformetricsonafinite-set.
AdvMath92:47–105
BandeltHJ,DressAWM(1992b)Splitdecomposition:anewandusefulapproachtophylogenetic
analysisofdistancedata.MolPhylogenetEvol1:242–252
BillionnetA(2013)SolutionofthegeneralizedNoah’sArkproblem.SystBiol62:147–156
BordewichM,SempleC(2008)Naturereserveselectionproblem:atightapproximationalgo-
rithm.IEEE/ACMTransComputBiolBioinform5:275–280
BordewichM,RodrigoAG,SempleC(2008)Selectingtaxatosaveorsequence:desirablecriteria
andagreedysolution.SystBiol57:825–834
Bordewich M, Semple C, Spillner A (2009) Optimizing phylogenetic diversity across two trees.
ApplMathLett22:638–641
BottrillMC,JosephLN,CarwardineJ,BodeM,CookC,GameET,GranthamH,KarkS,Linke
S,McDonald-MaddenE,PresseyRL,WalkerS,WilsonKA,PossinghamHP(2008)Isconser-
vationtriagejustsmartdecisionmaking?TrendsEcolEvol23:649–654
BryantD,MoultonV(2004)Neighbor-net:anagglomerativemethodfortheconstructionofphy-
logeneticnetworks.MolBiolEvol21:255–265
ChernomorO,MinhBQ,ForestF,KlaereS,IngramT,HenzingerM,vonHaeselerA(2015)Split
diversityinconstrainedconservationprioritizationusingintegerprogramming.MethodsEcol
Evol6:83–91
ChurchRL,StomsDM,DavisFW(1996)Reserveselectionasamaximalcoveringlocationprob-
lem.BiolConserv76:105–112
CocksKD,BairdIA(1989)Usingmathematical-programmingtoaddressthemultiplereserve
selectionproblem–anexamplefromtheEyrePeninsula,South-Australia.BiolConserv
49:113–130
CPLEX(2012)IBMILOGCPLEXoptimizer
DantzigG,FulkersonR,JohnsonS(1954)Solutionofalarge-scaletraveling-salesmanproblem.
JOperResSocAm2:393–410
FaithDP(1992)Conservationevaluationandphylogeneticdiversity.BiolConserv61:1–10
FaithDP,ReidCAM,HunterJ(2004)Integratingphylogeneticdiversity,complementarity,and
endemismforconservationassessment.ConservBiol18:255–261
GomoryRE(1958)Outlineofanalgorithmforintegersolutionstolinearprograms.BullAmMath
Soc64:275–278
GurobiOptimizationInc(2013)Gurobioptimizerreferencemanual
HartmannK,SteelM(2006)Maximizingphylogeneticdiversityinbiodiversityconservation:
greedysolutionstotheNoah’sArkproblem.SystBiol55:644–651
HickeyG,CarmiP,MaheshwariA,ZehN(2008)NAPX:apolynomialtimeapproximation
schemefortheNoah’sArkproblem.AlgoritmBioinformaWabi5251:76–86
Huson DH, Bryant D (2006) Application of phylogenetic networks in evolutionary studies. Mol
BiolEvol23:254–267
HusonDH,RuppR,ScornavaccaC(2010)Phylogeneticnetworks:concepts,algorithmsand
applications.CambridgeUniversityPress,Cambridge
JermiinLS,JayaswalV,AbabnehF,RobinsonJ(2008)Phylogeneticmodelevaluation.In:Keith
(ed)Bioinformatics: data, sequences analysis and evolution. HumanaPress, Totowa,
pp331–363
JüngerM,LieblingTM,NaddefD,NemhauserGL,PulleyblankWR,ReineltG,RinaldiG,
WolseyLA(2010) 50 yearsofintegerprogramming1958–2008:fromtheearlyyearstothe
state-of-the-art. Springer, Heidelberg
Split Diversity: Measuring and Optimizing Biodiversity Using Split Networks