Comparing Exact and Heuristic Methods for Site Location Based on Multiple Attributes: An Afforestation Application

Authors:
Pablo Vanegas;Dirk Cattrysse;Jos Orshoven
Affiliations:
Centre for Industrial Management, Katholieke Universiteit Leuven, Heverlee, 3001;Centre for Industrial Management, Katholieke Universiteit Leuven, Heverlee, 3001;Department of Earth and Environmental Science, Katholieke Universiteit Leuven, Heverlee, 3001
Venue:
ICCSA '08 Proceeding sof the international conference on Computational Science and Its Applications, Part I
Year:
2008

Citing 5
Cited 2

An Optimization Based Heuristic for Political Districting

Management Science
Ant Colony Optimization

Ant Colony Optimization
A genetic algorithm approach to multiobjective land use planning

Computers and Operations Research
Heuristic search vs. exhaustive search

IJCAI'71 Proceedings of the 2nd international joint conference on Artificial intelligence
Comparing multiple criteria decision methods to extend a geographical information system on afforestation

Computers and Electronics in Agriculture

Compactness and Flow Minimization Requirements in Reforestation Initiatives: An Integer Programming (IP) Formulation

ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part I
Compactness in spatial decision support: a literature review

ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a mathematical formulation and a heuristic solution method in order to locate optimal sites for afforestation of agricultural land. These sites must maximize levels of environmental performance, and must fulfill shape and size requirements. Since the criteria involved in the problem are represented by means of raster structures, the sites are composed by a given number of cells. The ultimate objective of this work is the development of a high performance heuristic able to find near to optimal afforestation sites. For validating the heuristic approach, a comparison with the mathematical method is carried out in limited sized areas within The Netherlands, Denmark, and Flanders. The comparison reveals that the heuristic is considerably faster than the mathematical method, and that the objective values obtained with the two approaches are significantly similar.