OPTIMAL AND SUBOPTIMAL RESERVE SELECTION ALGORITHMS

被引:193
作者
UNDERHILL, LG
机构
[1] Avian Demography Unit, Department of Statistical Sciences, University of Cape Town, Rondebosch
关键词
NATURE RESERVE SELECTION; INTEGER PROGRAMMING METHODS; GREEDY ALGORITHMS; OPTIMALITY;
D O I
10.1016/0006-3207(94)90302-6
中图分类号
X176 [生物多样性保护];
学科分类号
090705 ;
摘要
This paper criticises some reserve selection algorithms that have recently been published in Biological Conservation and have rapidly become enshrined in the principle of complementarity. These algorithms are shown, by means of a counter-example, to be suboptimal: Integer programming techniques, available for 30 years, provide optimal solutions to the reserve selection problem. The paper appeals for closer co-operation between biologists and mathematicians in the development of algorithms.
引用
收藏
页码:85 / 87
页数:3
相关论文
共 19 条
[1]  
[Anonymous], 1976, DECISIONS MULTIPLE O
[2]  
BUTTERWORTH DS, 1989, S AFR J SCI, V85, P633
[3]   USING MATHEMATICAL-PROGRAMMING TO ADDRESS THE MULTIPLE RESERVE SELECTION PROBLEM - AN EXAMPLE FROM THE EYRE PENINSULA, SOUTH-AUSTRALIA [J].
COCKS, KD ;
BAIRD, IA .
BIOLOGICAL CONSERVATION, 1989, 49 (02) :113-130
[4]  
Garfinkel R. S., 1972, INTEGER PROGRAMMING
[5]  
Haimes Yacov Y., 1984, DECISION MAKING MULT
[6]  
HARRISON JA, 1992, S AFR J SCI, V88, P410
[7]   AN AUTOMATIC METHOD OF SOLVING DISCRETE PROGRAMMING-PROBLEMS [J].
LAND, AH ;
DOIG, AG .
ECONOMETRICA, 1960, 28 (03) :497-520
[8]  
Margules C.R., 1986, P297
[9]   SELECTING NETWORKS OF RESERVES TO MAXIMIZE BIOLOGICAL DIVERSITY [J].
MARGULES, CR ;
NICHOLLS, AO ;
PRESSEY, RL .
BIOLOGICAL CONSERVATION, 1988, 43 (01) :63-76
[10]  
NEMHAUSER GL, 1989, HDB OPERATIONS RES M, V1, P447