Allocating reforestation areas for sediment flow minimization: an integer programming formulation and a heuristic solution method
Policy and decision makers dealing with environmental conservation and land use planning often require identifying potential sites for contributing to minimize sediment flow reaching riverbeds. This is the case of reforestation initiatives, which can have sediment flow minimization among their objec...
| _version_ | 1793400621491027968 |
|---|---|
| author | Vanegas Peralta, Pablo Fernando |
| author_facet | Vanegas Peralta, Pablo Fernando |
| author_sort | Vanegas Peralta, Pablo Fernando |
| collection | DSpace |
| description | Policy and decision makers dealing with environmental conservation and land use planning often require identifying potential sites for contributing to minimize sediment flow reaching riverbeds. This is the case of reforestation initiatives, which can have sediment flow minimization among their objectives. This paper proposes an Integer Programming (IP) formulation and a Heuristic solution method for selecting a predefined number of locations to be reforested in order to minimize sediment load at a given outlet in a watershed. Although the core structure of both methods can be applied for different sorts of flow, the formulations are targeted to minimization of sediment delivery. The proposed approaches make use of a Single Flow Direction (SFD) raster map covering the watershed in order to construct a tree structure so that the outlet cell corresponds to the root node in the tree. The results obtained with both approaches are in agreement with expert assessments of erosion levels, slopes and distances to the riverbeds, which in turn allows concluding that this approach is suitable for minimizing sediment flow. Since the results obtained with the IP formulation are the same as the ones obtained with the Heuristic approach, an optimality proof is included in the present work. Taking into consideration that the heuristic requires much less computation time, this solution method is more suitable to be applied in large sized problems. |
| format | ARTÍCULO |
| id | oai:dspace.ucuenca.edu.ec:123456789-29169 |
| institution | Universidad de Cuenca |
| language | es_ES |
| publishDate | 2018 |
| record_format | dspace |
| spelling | oai:dspace.ucuenca.edu.ec:123456789-291692024-02-02T13:44:36Z Allocating reforestation areas for sediment flow minimization: an integer programming formulation and a heuristic solution method Vanegas Peralta, Pablo Fernando Flow minimization Integer programming IP Sediment flow minimization Site allocation Site location Policy and decision makers dealing with environmental conservation and land use planning often require identifying potential sites for contributing to minimize sediment flow reaching riverbeds. This is the case of reforestation initiatives, which can have sediment flow minimization among their objectives. This paper proposes an Integer Programming (IP) formulation and a Heuristic solution method for selecting a predefined number of locations to be reforested in order to minimize sediment load at a given outlet in a watershed. Although the core structure of both methods can be applied for different sorts of flow, the formulations are targeted to minimization of sediment delivery. The proposed approaches make use of a Single Flow Direction (SFD) raster map covering the watershed in order to construct a tree structure so that the outlet cell corresponds to the root node in the tree. The results obtained with both approaches are in agreement with expert assessments of erosion levels, slopes and distances to the riverbeds, which in turn allows concluding that this approach is suitable for minimizing sediment flow. Since the results obtained with the IP formulation are the same as the ones obtained with the Heuristic approach, an optimality proof is included in the present work. Taking into consideration that the heuristic requires much less computation time, this solution method is more suitable to be applied in large sized problems. 2018-01-11T16:47:36Z 2018-01-11T16:47:36Z 2012 ARTÍCULO 1389-4420 https://www.scopus.com/record/display.uri?eid=2-s2.0-84861221103&origin=resultslist&sort=plf-f&src=s&sid=bdd5623d1847f74991b72c215bf58c6b&sot=b&sdt=b&s=TITLE-ABS-KEY%28Allocating+reforestation+areas+for+sediment+flow+minimization%29&sl=76&sessionSearchId=bdd5623d1847f74991b72c215bf58c6b&relpos=0 10.1007/s11081-011-9138-2 es_ES application/pdf Optimization and Engineering |
| spellingShingle | Flow minimization Integer programming IP Sediment flow minimization Site allocation Site location Vanegas Peralta, Pablo Fernando Allocating reforestation areas for sediment flow minimization: an integer programming formulation and a heuristic solution method |
| title | Allocating reforestation areas for sediment flow minimization: an integer programming formulation and a heuristic solution method |
| title_full | Allocating reforestation areas for sediment flow minimization: an integer programming formulation and a heuristic solution method |
| title_fullStr | Allocating reforestation areas for sediment flow minimization: an integer programming formulation and a heuristic solution method |
| title_full_unstemmed | Allocating reforestation areas for sediment flow minimization: an integer programming formulation and a heuristic solution method |
| title_short | Allocating reforestation areas for sediment flow minimization: an integer programming formulation and a heuristic solution method |
| title_sort | allocating reforestation areas for sediment flow minimization: an integer programming formulation and a heuristic solution method |
| topic | Flow minimization Integer programming IP Sediment flow minimization Site allocation Site location |
| url | https://www.scopus.com/record/display.uri?eid=2-s2.0-84861221103&origin=resultslist&sort=plf-f&src=s&sid=bdd5623d1847f74991b72c215bf58c6b&sot=b&sdt=b&s=TITLE-ABS-KEY%28Allocating+reforestation+areas+for+sediment+flow+minimization%29&sl=76&sessionSearchId=bdd5623d1847f74991b72c215bf58c6b&relpos=0 |
| work_keys_str_mv | AT vanegasperaltapablofernando allocatingreforestationareasforsedimentflowminimizationanintegerprogrammingformulationandaheuristicsolutionmethod |