Essec\Faculty\Model\Contribution {#2233
#_index: "academ_contributions"
#_id: "12001"
#_source: array:26 [
"id" => "12001"
"slug" => "the-generalized-reserve-set-covering-problem-with-connectivity-and-buffer-requirements"
"yearMonth" => "2021-03"
"year" => "2021"
"title" => "The Generalized Reserve Set Covering Problem with Connectivity and Buffer Requirements"
"description" => "ÁLVAREZ-MIRANDA, E., GOYCOOLEA, M., LJUBIC, I. et SINNL, M. (2021). The Generalized Reserve Set Covering Problem with Connectivity and Buffer Requirements. <i>European Journal of Operational Research</i>, 289(3), pp. 1013-1029."
"authors" => array:4 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "ÁLVAREZ-MIRANDA Eduardo"
]
2 => array:1 [
"name" => "GOYCOOLEA Marcos"
]
3 => array:1 [
"name" => "SINNL Markus"
]
]
"ouvrage" => ""
"keywords" => array:1 [
0 => "Combinatorial optimization, Maximum weight connected subgraph problem, Wildlife reserve design, Reserve set covering problem, Branch-and-cut"
]
"updatedAt" => "2023-09-22 16:41:04"
"publicationUrl" => "https://doi.org/10.1016/j.ejor.2019.07.017"
"publicationInfo" => array:3 [
"pages" => "1013-1029"
"volume" => "289"
"number" => "3"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => """
The design of nature reserves is becoming, more and more, a crucial task for ensuring the conservation of endangered wildlife. In order to guarantee the preservation of species and a general ecological functioning, the designed reserves must typically verify a series of spatial requirements. Among the required characteristics, practitioners and researchers have pointed out two crucial aspects: (i) connectivity, so as to avoid spatial fragmentation, and (ii) the design of buffer zones surrounding (or protecting) so-called core areas.\n
\n
In this paper, we introduce the Generalized Reserve Set Covering Problem with Connectivity and Buffer Requirements. This problem extends the classical Reserve Set Covering Problem and allows to address these two requirements simultaneously. A solution framework based on Integer Linear Programming and branch-and-cut is developed. The framework is enhanced by valid inequalities, a construction and a primal heuristic and local branching. The problem and the framework are presented in a modular way to allow practitioners to select the constraints fitting to their needs and to analyze the effect of e.g., only enforcing connectivity or buffer zones.\n
\n
An extensive computational study on grid-graph instances and real-life instances based on data from three states of the U.S. and one region of Australia is carried out to assess the suitability of the proposed model to deal with the challenges faced by decision-makers in natural reserve design. In the study, we also analyze the effects on the structure of solutions when only enforcing connectivity or buffer zones or just solving a generalized version of the classical Reserve Set Covering Problem. The results show, on the one hand, the flexibility of the proposed models to provide solutions according to the decision-makers’ requirements, and on the other hand, the effectiveness of the devised algorithm for providing good solutions in reasonable computing times.
"""
"en" => """
The design of nature reserves is becoming, more and more, a crucial task for ensuring the conservation of endangered wildlife. In order to guarantee the preservation of species and a general ecological functioning, the designed reserves must typically verify a series of spatial requirements. Among the required characteristics, practitioners and researchers have pointed out two crucial aspects: (i) connectivity, so as to avoid spatial fragmentation, and (ii) the design of buffer zones surrounding (or protecting) so-called core areas.\n
\n
In this paper, we introduce the Generalized Reserve Set Covering Problem with Connectivity and Buffer Requirements. This problem extends the classical Reserve Set Covering Problem and allows to address these two requirements simultaneously. A solution framework based on Integer Linear Programming and branch-and-cut is developed. The framework is enhanced by valid inequalities, a construction and a primal heuristic and local branching. The problem and the framework are presented in a modular way to allow practitioners to select the constraints fitting to their needs and to analyze the effect of e.g., only enforcing connectivity or buffer zones.\n
\n
An extensive computational study on grid-graph instances and real-life instances based on data from three states of the U.S. and one region of Australia is carried out to assess the suitability of the proposed model to deal with the challenges faced by decision-makers in natural reserve design. In the study, we also analyze the effects on the structure of solutions when only enforcing connectivity or buffer zones or just solving a generalized version of the classical Reserve Set Covering Problem. The results show, on the one hand, the flexibility of the proposed models to provide solutions according to the decision-makers’ requirements, and on the other hand, the effectiveness of the devised algorithm for providing good solutions in reasonable computing times.
"""
]
"authors_fields" => array:2 [
"fr" => "Systèmes d'Information, Data Analytics et Opérations"
"en" => "Information Systems, Data Analytics and Operations"
]
"indexedAt" => "2024-12-14T09:21:43.000Z"
"docTitle" => "The Generalized Reserve Set Covering Problem with Connectivity and Buffer Requirements"
"docSurtitle" => "Articles"
"authorNames" => "<a href="/cv/ljubic-ivana">LJUBIC Ivana</a>, ÁLVAREZ-MIRANDA Eduardo, GOYCOOLEA Marcos, SINNL Markus"
"docDescription" => "<span class="document-property-authors">LJUBIC Ivana, ÁLVAREZ-MIRANDA Eduardo, GOYCOOLEA Marcos, SINNL Markus</span><br><span class="document-property-authors_fields">Systèmes d'Information, Data Analytics et Opérations</span> | <span class="document-property-year">2021</span>"
"keywordList" => "<a href="#">Combinatorial optimization, Maximum weight connected subgraph problem, Wildlife reserve design, Reserve set covering problem, Branch-and-cut</a>"
"docPreview" => "<b>The Generalized Reserve Set Covering Problem with Connectivity and Buffer Requirements</b><br><span>2021-03 | Articles </span>"
"docType" => "research"
"publicationLink" => "<a href="https://doi.org/10.1016/j.ejor.2019.07.017" target="_blank">The Generalized Reserve Set Covering Problem with Connectivity and Buffer Requirements</a>"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 9.078864
+"parent": null
}