<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01885111</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-26T09:39:52+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Unifying reserve design strategies with graph theory and constraint programming</title>
            <author role="aut">
              <persName>
                <forename type="first">Dimitri</forename>
                <surname>Justeau-Allaire</surname>
              </persName>
              <email type="md5">91e7356addf71b3ebefe137eff404a15</email>
              <email type="domain">ird.fr</email>
              <ptr type="url" target="https://dimitri-justeau.github.io/"/>
              <idno type="idhal" notation="string">dimitri-justeau-allaire</idno>
              <idno type="idhal" notation="numeric">824901</idno>
              <idno type="halauthorid" notation="string">1430349-824901</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4129-0764</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=kb0QlaAAAAAJ</idno>
              <affiliation ref="#struct-609"/>
              <affiliation ref="#struct-540210"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Philippe</forename>
                <surname>Birnbaum</surname>
              </persName>
              <email type="md5">af4f48d2c69261e3c202d1e7ee6415ad</email>
              <email type="domain">ciard.fr</email>
              <idno type="idhal" notation="numeric">1242160</idno>
              <idno type="halauthorid" notation="string">370033-1242160</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4830-5500</idno>
              <affiliation ref="#struct-609"/>
              <affiliation ref="#struct-540210"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Xavier</forename>
                <surname>Lorca</surname>
              </persName>
              <email type="md5">06bd41332e82a1e8df646d0150f54ded</email>
              <email type="domain">mines-albi.fr</email>
              <idno type="idhal" notation="string">xavier-lorca</idno>
              <idno type="idhal" notation="numeric">8566</idno>
              <idno type="halauthorid" notation="string">23863-8566</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6534-8644</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=bJTn9u8AAAAJ&amp;hl=fr</idno>
              <idno type="IDREF">https://www.idref.fr/082300429</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/AAC-2357-2019</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/AAC-2357-2019</idno>
              <orgName ref="#struct-469216"/>
              <affiliation ref="#struct-41279"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>IMT Mines Albi</forename>
                <surname>IMT Mines Albi</surname>
              </persName>
              <email type="md5">baf60d7e7735a25e40463f14664b1afd</email>
              <email type="domain">mines-albi.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2018-11-08 11:50:52</date>
              <date type="whenModified">2026-05-12 17:02:03</date>
              <date type="whenReleased">2018-11-16 09:21:34</date>
              <date type="whenProduced">2018-08-27</date>
              <date type="whenEndEmbargoed">2018-11-08</date>
              <ref type="file" target="https://imt-mines-albi.hal.science/hal-01885111v1/document">
                <date notBefore="2018-11-08"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://imt-mines-albi.hal.science/hal-01885111v1/file/paper-cp18.pdf" id="file-1916143-1946937">
                <date notBefore="2018-11-08"/>
              </ref>
              <ref type="externalLink" target="https://hal-mines-albi.archives-ouvertes.fr/hal-01885111/file/paper-cp18.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="103459">
                <persName>
                  <forename>IMT Mines Albi</forename>
                  <surname>IMT Mines Albi</surname>
                </persName>
                <email type="md5">baf60d7e7735a25e40463f14664b1afd</email>
                <email type="domain">mines-albi.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01885111</idno>
            <idno type="halUri">https://imt-mines-albi.hal.science/hal-01885111</idno>
            <idno type="halBibtex">justeauallaire:hal-01885111</idno>
            <idno type="halRefHtml">&lt;i&gt;CP 2018 - International conference on principles and practice of Constraint Programming&lt;/i&gt;, Aug 2018, Lille, France. p.507-523, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-319-98334-9_33"&gt;&amp;#x27E8;10.1007/978-3-319-98334-9_33&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">CP 2018 - International conference on principles and practice of Constraint Programming, Aug 2018, Lille, France. p.507-523, &amp;#x27E8;10.1007/978-3-319-98334-9_33&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1916143-1946937"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="IRD">IRD - Institut de recherche pour le développement</idno>
            <idno type="stamp" n="CIRAD">CIRAD - Centre de coopération internationale en recherche agronomique pour le développement</idno>
            <idno type="stamp" n="MINES-ALBI">Ecole nationale supérieure des Mines d'Albi-Carmaux</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRA">INRA - Institut national de la recherche agronomique</idno>
            <idno type="stamp" n="AMAP">Botanique et bio-informatique de l'architecture des plantes et des végétations</idno>
            <idno type="stamp" n="EMAC">Ecole des Mines d'Albi-Carmaux</idno>
            <idno type="stamp" n="CGI" corresp="MINES-ALBI">Centre Génie Industriel</idno>
            <idno type="stamp" n="AGROPOLIS">Agropolis</idno>
            <idno type="stamp" n="AGREENIUM">Archive ouverte en agrobiosciences</idno>
            <idno type="stamp" n="B3ESTE">Biologie, Ecologie, Evolution, Environnement, Sciences de la Terre et de l'Eau</idno>
            <idno type="stamp" n="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="INRAE">Institut National de Recherche en Agriculture, Alimentation et Environnement</idno>
            <idno type="stamp" n="INRAEOCCITANIEMONTPELLIER" corresp="INRAE">INRAE Occitanie Montpellier</idno>
            <idno type="stamp" n="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</idno>
            <idno type="stamp" n="TEST3-HALCNRS">TEST3-HALCNRS</idno>
            <idno type="stamp" n="TEST4-HALCNRS">collection test</idno>
            <idno type="stamp" n="TEST5-HALCNRS">collection test 5</idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Unifying reserve design strategies with graph theory and constraint programming</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Dimitri</forename>
                    <surname>Justeau-Allaire</surname>
                  </persName>
                  <email type="md5">91e7356addf71b3ebefe137eff404a15</email>
                  <email type="domain">ird.fr</email>
                  <ptr type="url" target="https://dimitri-justeau.github.io/"/>
                  <idno type="idhal" notation="string">dimitri-justeau-allaire</idno>
                  <idno type="idhal" notation="numeric">824901</idno>
                  <idno type="halauthorid" notation="string">1430349-824901</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4129-0764</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=kb0QlaAAAAAJ</idno>
                  <affiliation ref="#struct-609"/>
                  <affiliation ref="#struct-540210"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Philippe</forename>
                    <surname>Birnbaum</surname>
                  </persName>
                  <email type="md5">af4f48d2c69261e3c202d1e7ee6415ad</email>
                  <email type="domain">ciard.fr</email>
                  <idno type="idhal" notation="numeric">1242160</idno>
                  <idno type="halauthorid" notation="string">370033-1242160</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4830-5500</idno>
                  <affiliation ref="#struct-609"/>
                  <affiliation ref="#struct-540210"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Xavier</forename>
                    <surname>Lorca</surname>
                  </persName>
                  <email type="md5">06bd41332e82a1e8df646d0150f54ded</email>
                  <email type="domain">mines-albi.fr</email>
                  <idno type="idhal" notation="string">xavier-lorca</idno>
                  <idno type="idhal" notation="numeric">8566</idno>
                  <idno type="halauthorid" notation="string">23863-8566</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6534-8644</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=bJTn9u8AAAAJ&amp;hl=fr</idno>
                  <idno type="IDREF">https://www.idref.fr/082300429</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/AAC-2357-2019</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/AAC-2357-2019</idno>
                  <orgName ref="#struct-469216"/>
                  <affiliation ref="#struct-41279"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">KTK-3711</idno>
                <idno type="localRef">DOCA-20</idno>
                <title level="m">Principles and practice of Constraint Programming ISBN : 978-3-319-98333-2</title>
                <meeting>
                  <title>CP 2018 - International conference on principles and practice of Constraint Programming</title>
                  <date type="start">2018-08-27</date>
                  <date type="end">2018-08-31</date>
                  <settlement>Lille</settlement>
                  <country key="FR">France</country>
                </meeting>
                <editor>sous la dir. de J. HOOKER -</editor>
                <imprint>
                  <publisher>SPRINGER</publisher>
                  <biblScope unit="serie">Principles and practice of Constraint Programming</biblScope>
                  <biblScope unit="pp">p.507-523</biblScope>
                  <date type="datePub">2018</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-319-98334-9_33</idno>
              <ref type="publisher">http://cp2018.a4cp.org/</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="spi">Engineering Sciences [physics]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The delineation of areas of high ecological or biodiversity value is a priority of any conservation program. However, the selection of optimal areas to be preserved necessarily results from a compromise between the complexity of ecological processes and managers’ constraints. Current reserve design models usually focus on few criteria, which often leads to an oversimplification of the underlying conservation issues. This paper shows that Constraint Programming (CP) can be the basis of a more unified, flexible and extensible framework. First, the reserve design problem is formalized. Secondly, the problem is modeled from two different angles by using two graph-based models. Then CP is used to aggregate those models through a unique Constraint Satisfaction Problem. Our model is finally evaluated on a real use case addressing the problem of rainforest fragmentation in New Caledonia, a biodiversity hotspot. Results are promising and highlight challenging perspectives to overtake in future work.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-609" status="OLD">
          <idno type="IdRef">034922970</idno>
          <idno type="ISNI">000000012160870X</idno>
          <idno type="RNSR">200317641S</idno>
          <idno type="ROR">https://ror.org/020nks034</idno>
          <orgName>Botanique et Modélisation de l'Architecture des Plantes et des Végétations</orgName>
          <orgName type="acronym">UMR AMAP</orgName>
          <date type="start">2014-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bd de la Lironde TA A-51/ PS 2 34398 Montpellier cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://amap.cirad.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR 51-2003" active="#struct-11574" type="direct"/>
            <relation name="UMR 931" active="#struct-92114" type="direct"/>
            <relation active="#struct-410122" type="direct"/>
            <relation name="UMR5120" active="#struct-441569" type="direct"/>
            <relation name="UMR 123" active="#struct-451860" type="direct"/>
            <relation active="#struct-67872" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-540210" status="VALID">
          <orgName>Institut Agronomique Néo-Calédonien</orgName>
          <orgName type="acronym">IAC</orgName>
          <desc>
            <address>
              <addrLine>Nouméa, Nouvelle-Calédonie</addrLine>
              <country key="NC"/>
            </address>
            <ref type="url">https://www.iac.nc/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-41279" status="VALID">
          <idno type="IdRef">161610854</idno>
          <orgName>Centre Génie Industriel</orgName>
          <orgName type="acronym">CGI</orgName>
          <date type="start">1995</date>
          <desc>
            <address>
              <addrLine>Campus Jarlard - 81013 Albi CT Cédex 09</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.mines-albi.fr/centre-recherche-genie-industriel</ref>
          </desc>
          <listRelation>
            <relation active="#struct-469216" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-11574" status="VALID">
          <idno type="ISNI">0000000121539871</idno>
          <idno type="ROR">https://ror.org/05kpkpg04</idno>
          <orgName>Centre de Coopération Internationale en Recherche Agronomique pour le Développement</orgName>
          <orgName type="acronym">Cirad</orgName>
          <date type="start">1984-06-01</date>
          <desc>
            <address>
              <addrLine>Siège 42, rue Scheffer 75116 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cirad.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-92114" status="OLD">
          <idno type="ROR">https://ror.org/01x3gbx83</idno>
          <orgName>Institut National de la Recherche Agronomique</orgName>
          <orgName type="acronym">INRA</orgName>
          <date type="start">1946-05-18</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inra.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-410122" status="OLD">
          <idno type="ISNI">0000000120970141</idno>
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-451860" status="VALID">
          <orgName>Institut de Recherche pour le Développement - délégation Occitanie</orgName>
          <orgName type="acronym">IRD [Occitanie]</orgName>
          <desc>
            <address>
              <addrLine>911 avenue Agropolis,BP 6450134394 Montpellier cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://occitanie.ird.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-67872" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-67872" status="VALID">
          <idno type="IdRef">050165224</idno>
          <idno type="ROR">https://ror.org/05q3vnk25</idno>
          <orgName>Institut de Recherche pour le Développement</orgName>
          <orgName type="acronym">IRD</orgName>
          <desc>
            <address>
              <addrLine>SiègeLe Sextant 44, bd de DunkerqueCS 9000913572 Marseille cedex 02</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ird.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-469216" status="VALID">
          <idno type="IdRef">035022116</idno>
          <idno type="ROR">https://ror.org/00bq8vv83</idno>
          <orgName>IMT École nationale supérieure des Mines d'Albi-Carmaux</orgName>
          <orgName type="acronym">IMT Mines Albi</orgName>
          <date type="start">1993-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Jarlard - Route de Teillet81013 ALBI Cedex 09</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt-mines-albi.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-443875" status="VALID">
          <idno type="ROR">https://ror.org/017tgbk05</idno>
          <orgName>Communauté d'universités et établissements de Toulouse</orgName>
          <orgName type="acronym">Comue de Toulouse</orgName>
          <desc>
            <address>
              <addrLine>41 Allée Jules Guesde, 31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-toulouse.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>