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

Producción científica: Capítulo del libro/informe/acta de congreso › Contribución a la conferencia › revisión exhaustiva

11 Citas (Scopus)

Resumen

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.

Idioma original	Inglés
Título de la publicación alojada	Computational Science and Its Applications - ICCSA 2008 - International Conference, Proceedings
Páginas	389-404
Número de páginas	16
Edición	PART 1
DOI	https://doi.org/10.1007/978-3-540-69839-5_29
Estado	Publicada - 2008
Publicado de forma externa	Sí
Evento	International Conference on Computational Science and Its Applications, ICCSA 2008 - Perugia, Italia Duración: 30 jun. 2008 → 3 jul. 2008

Serie de la publicación

Nombre	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Número	PART 1
Volumen	5072 LNCS
ISSN (versión impresa)	0302-9743
ISSN (versión digital)	1611-3349

Conferencia

Conferencia	International Conference on Computational Science and Its Applications, ICCSA 2008
País/Territorio	Italia
Ciudad	Perugia
Período	30/06/08 → 3/07/08

ODS de las Naciones Unidas

Este resultado contribuye a los siguientes Objetivos de Desarrollo Sostenible

ODS 15: Vida de ecosistemas terrestres

Acceder al documento

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

Otros archivos y enlaces

Enlace a la publicación en Scopus

Citar esto

Vanegas, P., Cattrysse, D., & Van Orshoven, J. (2008). Comparing exact and heuristic methods for site location based on multiple attributes: An afforestation application. En 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, N.º 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. En Computational Science and Its Applications - ICCSA 2008 - International Conference, Proceedings. PART 1 ed., Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), n.º PART 1, vol. 5072 LNCS, pp. 389-404, International Conference on Computational Science and Its Applications, ICCSA 2008, Perugia, Italia, 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, N.º PART 1).

Producción científica: Capítulo del libro/informe/acta de congreso › Contribución a la conferencia › revisión exhaustiva

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

Resumen

Serie de la publicación

Conferencia

ODS de las Naciones Unidas

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto