<?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-01968549</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-03T11:40:38+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Optimal Control of Dynamic Bipartite Matching Models</title>
            <author role="aut">
              <persName>
                <forename type="first">Arnaud</forename>
                <surname>Cadas</surname>
              </persName>
              <email type="md5">fab58802e98bdc14f7f0a6b4263cf8db</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="numeric">1025483</idno>
              <idno type="halauthorid" notation="string">1290191-1025483</idno>
              <affiliation ref="#struct-454323"/>
              <affiliation ref="#struct-541966"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ana</forename>
                <surname>Bušić</surname>
              </persName>
              <email type="md5">4468098cbb90d6145cb78d60c7848e4d</email>
              <email type="domain">liafa.jussieu.fr</email>
              <idno type="idhal" notation="string">anabusic</idno>
              <idno type="idhal" notation="numeric">2602</idno>
              <idno type="halauthorid" notation="string">20194-2602</idno>
              <idno type="IDREF">https://www.idref.fr/144488175</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4133-3739</idno>
              <affiliation ref="#struct-454323"/>
              <affiliation ref="#struct-541966"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Josu</forename>
                <surname>Doncel</surname>
              </persName>
              <email type="md5">74c79e229a577dce27a5a2a468bddc56</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">josu-doncel</idno>
              <idno type="idhal" notation="numeric">7163</idno>
              <idno type="halauthorid" notation="string">23340-7163</idno>
              <idno type="IDREF">https://www.idref.fr/186094868</idno>
              <affiliation ref="#struct-302177"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Josu</forename>
                <surname>Doncel</surname>
              </persName>
              <email type="md5">73fbb6840b8ba10db78c173b9c16e022</email>
              <email type="domain">ehu.es</email>
            </editor>
            <funder ref="#projanr-42416"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2025-05-16 15:22:31</date>
              <date type="whenModified">2026-01-19 16:46:21</date>
              <date type="whenReleased">2025-05-16 15:28:05</date>
              <date type="whenProduced">2019-03-12</date>
              <date type="whenEndEmbargoed">2025-05-16</date>
              <ref type="file" target="https://hal.science/hal-01968549v1/document">
                <date notBefore="2025-05-16"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://hal.science/hal-01968549v1/file/1810.08541v2.pdf" id="file-5071111-4388005">
                <date notBefore="2025-05-16"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1810.08541"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="171251">
                <persName>
                  <forename>Josu</forename>
                  <surname>Doncel</surname>
                </persName>
                <email type="md5">73fbb6840b8ba10db78c173b9c16e022</email>
                <email type="domain">ehu.es</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01968549</idno>
            <idno type="halUri">https://hal.science/hal-01968549</idno>
            <idno type="halBibtex">cadas:hal-01968549</idno>
            <idno type="halRefHtml">&lt;i&gt;VALUETOOLS 2019 - 12th EAI International Conference on Performance Evaluation Methodologies and Tools&lt;/i&gt;, Mar 2019, Palma de Mallorca, Spain. pp.39-46, &lt;a target="_blank" href="https://dx.doi.org/10.1145/3306309.3306317"&gt;&amp;#x27E8;10.1145/3306309.3306317&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">VALUETOOLS 2019 - 12th EAI International Conference on Performance Evaluation Methodologies and Tools, Mar 2019, Palma de Mallorca, Spain. pp.39-46, &amp;#x27E8;10.1145/3306309.3306317&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-5071111-4388005"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENS-PARIS">Ecole Normale Supérieure de Paris</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="INRIA-PSL">INRIA-PSL</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SORBONNE-UNIV" corresp="SORBONNE-UNIVERSITE">Sorbonne Université 01/01/2018</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCI" corresp="SORBONNE-UNIVERSITE">Sciences - Sorbonne Université</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="ENS-PSL" corresp="PSL">École normale supérieure - PSL</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="DIENS" corresp="ENS-PARIS">Département d'informatique de l'ENS-PSL</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">Optimal Control of Dynamic Bipartite Matching Models</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Arnaud</forename>
                    <surname>Cadas</surname>
                  </persName>
                  <email type="md5">fab58802e98bdc14f7f0a6b4263cf8db</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="numeric">1025483</idno>
                  <idno type="halauthorid" notation="string">1290191-1025483</idno>
                  <affiliation ref="#struct-454323"/>
                  <affiliation ref="#struct-541966"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ana</forename>
                    <surname>Bušić</surname>
                  </persName>
                  <email type="md5">4468098cbb90d6145cb78d60c7848e4d</email>
                  <email type="domain">liafa.jussieu.fr</email>
                  <idno type="idhal" notation="string">anabusic</idno>
                  <idno type="idhal" notation="numeric">2602</idno>
                  <idno type="halauthorid" notation="string">20194-2602</idno>
                  <idno type="IDREF">https://www.idref.fr/144488175</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4133-3739</idno>
                  <affiliation ref="#struct-454323"/>
                  <affiliation ref="#struct-541966"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Josu</forename>
                    <surname>Doncel</surname>
                  </persName>
                  <email type="md5">74c79e229a577dce27a5a2a468bddc56</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">josu-doncel</idno>
                  <idno type="idhal" notation="numeric">7163</idno>
                  <idno type="halauthorid" notation="string">23340-7163</idno>
                  <idno type="IDREF">https://www.idref.fr/186094868</idno>
                  <affiliation ref="#struct-302177"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>VALUETOOLS 2019 - 12th EAI International Conference on Performance Evaluation Methodologies and Tools</title>
                  <date type="start">2019-03-12</date>
                  <date type="end">2019-03-15</date>
                  <settlement>Palma de Mallorca</settlement>
                  <country key="ES">Spain</country>
                </meeting>
                <imprint>
                  <biblScope unit="serie">VALUETOOLS 2019: Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools</biblScope>
                  <biblScope unit="pp">39-46</biblScope>
                  <date type="datePub">2019</date>
                </imprint>
              </monogr>
              <idno type="arxiv">1810.08541</idno>
              <idno type="doi">10.1145/3306309.3306317</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [math.OC]</classCode>
              <classCode scheme="halDomain" n="math.math-pr">Mathematics [math]/Probability [math.PR]</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>A dynamic bipartite matching model is given by a bipartite matching graph which determines the possible matchings between the various types of supply and demand items. Both supply and demand items arrive to the system according to a stochastic process. Matched pairs leave the system and the others wait in the queues, which induces a holding cost. We model this problem as a Markov Decision Process and study the discounted cost and the average cost case. We first consider a model with two types of supply and two types of demand items with an N-shaped matching graph. For linear cost function, we prove that an optimal matching policy gives priority to the end edges of the matching graph and is of threshold type for the diagonal edge. In addition, for the average cost problem, we compute the optimal threshold value. According to our numerical experiments, threshold-type policies perform also very well for more general bipartite graphs.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-454323" status="OLD">
          <idno type="IdRef">242745202</idno>
          <idno type="RNSR">201321099G</idno>
          <idno type="ROR">https://ror.org/02njc8q57</idno>
          <orgName>Dynamics of Geometric Networks</orgName>
          <orgName type="acronym">DYOGENE</orgName>
          <date type="start">2016-03-31</date>
          <date type="end">2025-05-31</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/dyogene</ref>
          </desc>
          <listRelation>
            <relation active="#struct-25027" type="direct"/>
            <relation active="#struct-59704" type="indirect"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="UMR8548" active="#struct-441569" type="indirect"/>
            <relation active="#struct-454310" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-541966" status="VALID">
          <orgName>Laboratory of Information, Network and Communication Sciences</orgName>
          <orgName type="acronym">LINCS</orgName>
          <desc>
            <address>
              <addrLine>23 avenue d'Italie 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lincs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-413221" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-302177" status="VALID">
          <idno type="IdRef">027216152</idno>
          <idno type="ISNI">0000000121671098</idno>
          <idno type="ROR">https://ror.org/000xsnr85</idno>
          <idno type="Wikidata">Q1232428</idno>
          <orgName>Universidad del País Vasco [Espainia] / Euskal Herriko Unibertsitatea [España] = University of the Basque Country [Spain] = Université du pays basque [Espagne]</orgName>
          <orgName type="acronym">UPV / EHU</orgName>
          <date type="start">1980-02-25</date>
          <desc>
            <address>
              <addrLine>Barrio Sarriena s/n, 48940 Leioa, BizkaiaCampus d'Álava : Vice-Rectorado, San Antonio 41, 01005 Vitoria ; campus de Biscaye et services centraux : Apdo 1397, 48080 Bilbao ; campus de Guipúzcoa : Vice-Rectorado, Fuenterrabia 13-1° , 20006 San Sebastián</addrLine>
              <country key="ES"/>
            </address>
            <ref type="url">http://www.ehu.eus/es/home</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-25027" status="VALID">
          <idno type="IdRef">148034055</idno>
          <idno type="RNSR">199812876J</idno>
          <idno type="ROR">05y6rqs46</idno>
          <orgName>Département d'informatique - ENS-PSL</orgName>
          <orgName type="acronym">DI-ENS</orgName>
          <date type="start">1999-01-01</date>
          <desc>
            <address>
              <addrLine>École normale supérieure 45 rue d'Ulm F-75230 Paris Cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.di.ens.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-59704" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR8548" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-59704" status="VALID">
          <idno type="IdRef">031738419</idno>
          <idno type="ISNI">0000000123532622</idno>
          <idno type="ROR">https://ror.org/05a0dhs15</idno>
          <orgName>École normale supérieure - Paris</orgName>
          <orgName type="acronym">ENS-PSL</orgName>
          <date type="start">1985-07-24</date>
          <desc>
            <address>
              <addrLine>45, Rue d'Ulm - 75230 Paris cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ens.psl.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-564132" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-564132" status="VALID">
          <idno type="IdRef">241597595</idno>
          <idno type="ISNI">0000 0004 1784 3645</idno>
          <idno type="ROR">https://ror.org/013cjyk83</idno>
          <orgName>Université Paris Sciences et Lettres</orgName>
          <orgName type="acronym">PSL</orgName>
          <desc>
            <address>
              <addrLine>60 rue Mazarine 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.psl.eu/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</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="laboratory" xml:id="struct-454310" status="VALID">
          <idno type="IdRef">241614864</idno>
          <idno type="RNSR">196718247G</idno>
          <idno type="ROR">https://ror.org/05eyd5d35</idno>
          <orgName>Centre Inria de Paris</orgName>
          <date type="start">2016-03-10</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" 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-413221" status="VALID">
          <idno type="IdRef">221333754</idno>
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Sorbonne Université</orgName>
          <orgName type="acronym">SU</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>21 rue de l’École de médecine - 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-universite.fr/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-42416" status="VALID">
          <idno type="anr">ANR-16-CE05-0008</idno>
          <orgName>PARI</orgName>
          <desc>Approche probabiliste pour l'intégration des énergies renouvelables : le stockage virtuel en utilisant la flexibilité de la demande</desc>
          <date type="start">2016</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>