Comparing exact and heuristic methods for site location based on multiple attributes: An afforestation application

Pablo Vanegas; Dirk Cattrysse; Jos Van Orshoven

doi:10.1007/978-3-540-69839-5_29

Comparing exact and heuristic methods for site location based on multiple attributes: An afforestation application

Pablo Vanegas
, Dirk Cattrysse
, Jos Van Orshoven

KU Leuven

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

11 Scopus citations

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.

Original language	English
Title of host publication	Computational Science and Its Applications - ICCSA 2008 - International Conference, Proceedings
Pages	389-404
Number of pages	16
Edition	PART 1
DOIs	https://doi.org/10.1007/978-3-540-69839-5_29
State	Published - 2008
Externally published	Yes
Event	International Conference on Computational Science and Its Applications, ICCSA 2008 - Perugia, Italy Duration: 30 Jun 2008 → 3 Jul 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	5072 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	International Conference on Computational Science and Its Applications, ICCSA 2008
Country/Territory	Italy
City	Perugia
Period	30/06/08 → 3/07/08

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 15 Life on Land

Keywords

Exact methods
Heuristic
Site location

Access to Document

10.1007/978-3-540-69839-5_29

Cite this

Vanegas, P., Cattrysse, D., & Van Orshoven, J. (2008). Comparing exact and heuristic methods for site location based on multiple attributes: An afforestation application. In Computational Science and Its Applications - ICCSA 2008 - International Conference, Proceedings (PART 1 ed., pp. 389-404). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5072 LNCS, No. PART 1). https://doi.org/10.1007/978-3-540-69839-5_29

Vanegas, Pablo ; Cattrysse, Dirk ; Van Orshoven, Jos. / Comparing exact and heuristic methods for site location based on multiple attributes : An afforestation application. Computational Science and Its Applications - ICCSA 2008 - International Conference, Proceedings. PART 1. ed. 2008. pp. 389-404 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{8da8b93ef2114f289bd3709e0622ce3e,

title = "Comparing exact and heuristic methods for site location based on multiple attributes: An afforestation application",

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.",

keywords = "Exact methods, Heuristic, Site location",

author = "Pablo Vanegas and Dirk Cattrysse and \{Van Orshoven\}, Jos",

year = "2008",

doi = "10.1007/978-3-540-69839-5\_29",

language = "Ingl{\'e}s",

isbn = "3540698388",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

number = "PART 1",

pages = "389--404",

booktitle = "Computational Science and Its Applications - ICCSA 2008 - International Conference, Proceedings",

edition = "PART 1",

note = "International Conference on Computational Science and Its Applications, ICCSA 2008 ; Conference date: 30-06-2008 Through 03-07-2008",

}

Vanegas, P, Cattrysse, D & Van Orshoven, J 2008, Comparing exact and heuristic methods for site location based on multiple attributes: An afforestation application. in Computational Science and Its Applications - ICCSA 2008 - International Conference, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 5072 LNCS, pp. 389-404, International Conference on Computational Science and Its Applications, ICCSA 2008, Perugia, Italy, 30/06/08. https://doi.org/10.1007/978-3-540-69839-5_29

Comparing exact and heuristic methods for site location based on multiple attributes: An afforestation application. / Vanegas, Pablo; Cattrysse, Dirk; Van Orshoven, Jos.
Computational Science and Its Applications - ICCSA 2008 - International Conference, Proceedings. PART 1. ed. 2008. p. 389-404 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5072 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Comparing exact and heuristic methods for site location based on multiple attributes

T2 - International Conference on Computational Science and Its Applications, ICCSA 2008

AU - Vanegas, Pablo

AU - Cattrysse, Dirk

AU - Van Orshoven, Jos

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Exact methods

KW - Heuristic

KW - Site location

UR - https://www.scopus.com/pages/publications/54249123144

U2 - 10.1007/978-3-540-69839-5_29

DO - 10.1007/978-3-540-69839-5_29

M3 - Contribución a la conferencia

AN - SCOPUS:54249123144

SN - 3540698388

SN - 9783540698388

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 389

EP - 404

BT - Computational Science and Its Applications - ICCSA 2008 - International Conference, Proceedings

Y2 - 30 June 2008 through 3 July 2008

ER -

Vanegas P, Cattrysse D, Van Orshoven J. Comparing exact and heuristic methods for site location based on multiple attributes: An afforestation application. In Computational Science and Its Applications - ICCSA 2008 - International Conference, Proceedings. PART 1 ed. 2008. p. 389-404. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-540-69839-5_29

Comparing exact and heuristic methods for site location based on multiple attributes: An afforestation application

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this