Compactness and flow minimization requirements in reforestation initiatives: a heuristic solution method

Pablo Vanegas (), Dirk Cattrysse (), Anja Wijffels () and Jos Orshoven ()

Annals of Operations Research, 2014, vol. 219, issue 1, 433-456

Abstract: A heuristic solution method to identify a predefined number of cells in raster maps optimizing both multiple intrinsic cell characteristics and cell patch compactness (Vanegas et al. in Lect. Notes Comput. Sci. 5072:389–404, 2008 ), is extended so that also spatial interaction is taken into account. Spatial interaction is e.g., present in the flow of sediment between cells in a rasterised watershed as modified by the presence or absence of tree cover in a given cell. The resulting HLC-method is elaborated and tested in the context of a site location problem for reforestation in which the following criteria are considered: (1) the sediment flow reaching the outlet of the watershed is minimized, (2) two intrinsic environmental performances of the cells are maximized/minimized, and (3) the selected cells form a compact patch. To evaluate the performance of the HLC, its results are compared to the ones obtained with an Integer Programming (IP) formulation. This comparison suggests that the HLC identifies high quality, near-to-optimal patches of cells and that its computational efficiency makes it applicable to regional sized cases. Copyright Springer Science+Business Media, LLC 2014

Keywords: Site location; Site allocation; Integer programming; Heuristic; Flow minimization (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-011-0874-7 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:219:y:2014:i:1:p:433-456:10.1007/s10479-011-0874-7

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-011-0874-7

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().