<?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-01125487</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-25T17:53:29+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Solution of a fractional combinatorial optimization problem by mixed integer programming</title>
            <title xml:lang="fr">Résolution d'un problème combinatoire fractionnaire par la programmation linéaire mixte</title>
            <author role="aut">
              <persName>
                <forename type="first">Alain</forename>
                <surname>Billionnet</surname>
              </persName>
              <email type="md5">d3e659e2e42a4128a86811c289d279cb</email>
              <email type="domain">free.fr</email>
              <idno type="idhal" notation="string">845115</idno>
              <idno type="idhal" notation="numeric">181817</idno>
              <idno type="halauthorid" notation="string">24774-181817</idno>
              <idno type="IDREF">https://www.idref.fr/068661940</idno>
              <affiliation ref="#struct-16574"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Karima</forename>
                <surname>Djebali</surname>
              </persName>
              <email type="md5">e94502ec05516899bf66aebe565ff3a1</email>
              <email type="domain">iie.cnam.fr</email>
              <idno type="idhal" notation="numeric">964542</idno>
              <idno type="halauthorid" notation="string">894745-964542</idno>
              <idno type="IDREF">https://www.idref.fr/088675173</idno>
              <affiliation ref="#struct-16574"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Laboratoire</forename>
                <surname>CEDRIC</surname>
              </persName>
              <email type="md5">34e509f884b6168d15336e5a2357ce4c</email>
              <email type="domain">cnam.fr.invalid</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-03-06 11:10:56</date>
              <date type="whenWritten">2006</date>
              <date type="whenModified">2025-07-09 15:06:18</date>
              <date type="whenReleased">2015-03-06 11:10:56</date>
              <date type="whenProduced">2006</date>
              <ref type="externalLink" target="https://api.istex.fr/document/356D92439B21BAADF786AD247936B767F1FA4441/fulltext/pdf?sid=hal"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="308156">
                <persName>
                  <forename>Laboratoire</forename>
                  <surname>CEDRIC</surname>
                </persName>
                <email type="md5">34e509f884b6168d15336e5a2357ce4c</email>
                <email type="domain">cnam.fr.invalid</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01125487</idno>
            <idno type="halUri">https://hal.science/hal-01125487</idno>
            <idno type="halBibtex">billionnet:hal-01125487</idno>
            <idno type="halRefHtml">&lt;i&gt;RAIRO - Operations Research&lt;/i&gt;, 2006, 40 (2), pp.97-111. &lt;a target="_blank" href="https://dx.doi.org/10.1051/ro:2006013"&gt;&amp;#x27E8;10.1051/ro:2006013&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">RAIRO - Operations Research, 2006, 40 (2), pp.97-111. &amp;#x27E8;10.1051/ro:2006013&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNAM">Conservatoire National des Arts et Métiers</idno>
            <idno type="stamp" n="CEDRIC-CNAM" corresp="CNAM">Centre d'études et de recherche en informatique et communications </idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Solution of a fractional combinatorial optimization problem by mixed integer programming</title>
                <title xml:lang="fr">Résolution d'un problème combinatoire fractionnaire par la programmation linéaire mixte</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Alain</forename>
                    <surname>Billionnet</surname>
                  </persName>
                  <email type="md5">d3e659e2e42a4128a86811c289d279cb</email>
                  <email type="domain">free.fr</email>
                  <idno type="idhal" notation="string">845115</idno>
                  <idno type="idhal" notation="numeric">181817</idno>
                  <idno type="halauthorid" notation="string">24774-181817</idno>
                  <idno type="IDREF">https://www.idref.fr/068661940</idno>
                  <affiliation ref="#struct-16574"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Karima</forename>
                    <surname>Djebali</surname>
                  </persName>
                  <email type="md5">e94502ec05516899bf66aebe565ff3a1</email>
                  <email type="domain">iie.cnam.fr</email>
                  <idno type="idhal" notation="numeric">964542</idno>
                  <idno type="halauthorid" notation="string">894745-964542</idno>
                  <idno type="IDREF">https://www.idref.fr/088675173</idno>
                  <affiliation ref="#struct-16574"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">BD06a</idno>
                <idno type="halJournalId" status="VALID">17628</idno>
                <idno type="issn">0399-0559</idno>
                <idno type="eissn">1290-3868</idno>
                <title level="j">RAIRO - Operations Research</title>
                <imprint>
                  <publisher>EDP Sciences</publisher>
                  <biblScope unit="volume">40</biblScope>
                  <biblScope unit="issue">2</biblScope>
                  <biblScope unit="pp">97-111</biblScope>
                  <date type="datePub">2006</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1051/ro:2006013</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Fractional combinatorial Optimisation</term>
                <term xml:lang="en">Sum of hyperbolic ratios</term>
                <term xml:lang="en">Mixed-integer linear programming</term>
                <term xml:lang="en">Branch-and-bound</term>
                <term xml:lang="en">Experiments.</term>
                <term xml:lang="fr">Programmation linéaire mixte</term>
                <term xml:lang="fr">Somme des ratios hyperboliques</term>
                <term xml:lang="fr">Optimisation combinatoire fractionnaire</term>
                <term xml:lang="fr">Expériences.</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="info.info-cc">Computer Science [cs]/Computational Complexity [cs.CC]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Les programmes mathématiques fractionnaires apparaissent dans de nombreux domaines de la recherche opérationnelle, de l'inform-atique et de l'économie. Nous considérons dans ce papier le problème de la maximisation de la somme de plusieurs ratios hyperboliques en variables 0-1 (SRH). Contrairement à la maximisation d'un seul ratio, très peu d'auteurs se sont intéressés à ce problème. Nous proposons deux formulations de SRH par des programmes linéaires en variables mixtes et deux stratégies différentes pour résoudre ces programmes. La première consiste à appliquer directement un outil général de programmation linéaire en variables mixtes et la deuxième est fondée sur un algorithme de branch and bound spécifique qui utilise une réécriture plus précise des programmes en chaque noud de l'arbre de recherche. Nous proposons également une résolution de SRH par une méthode heiristique et nous exploitons la solution ainsi obtenue pour améliorer la première stratégie. Nous présentons des résultats expérimentaux permettant de comparer les différentes approches. </p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Les programmes mathématiques fractionnaires apparaissent dans de nombreux domaines dela recherche opérationnelle, de linformatique et de léconomie. Nous considérons dans ce papierle problème de la maximisation de la somme de plusieurs ratios hyperboliques en variables 0-1(SRH). Contrairement à la maximisation dun seul ratio, très peu dauteurs se sont intéressés àce problème. Nous proposons deux formulations de SRH par des programmes linéaires en variablesmixtes et deux stratégies différentes pour résoudre ces programmes. La première consiste àappliquer directement un outil général de programmation linéaire en variables mixtes et la deuxièmeest fondée sur un algorithme de branch and bound spécifique qui utilise une réécriture plusprécise des programmes en chaque noeud de larbre de recherche. Nous présentons égalementune résolution de SRH par une méthode heuristique et nous exploitons la solution ainsi obtenuepour améliorer la première stratégie. Nous présentons des résultats expérimentaux permettant decomparer les différentes approches.Mots-clés : Optimisation combinatoire fractionnaire, Somme de ratios hyperboliques, Programmationlinéaire en variables mixtes, Branch-and-bound, Expérimentation.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-16574" status="VALID">
          <idno type="IdRef">155463381</idno>
          <idno type="RNSR">201119480F</idno>
          <idno type="ROR">https://ror.org/044j5mm75</idno>
          <orgName>Centre d'études et de recherche en informatique et communications</orgName>
          <orgName type="acronym">CEDRIC</orgName>
          <desc>
            <address>
              <addrLine>292 rue Saint-Martin 75141 PARIS Cedex 03Case courrier 2D4P30</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://cedric.cnam.fr/</ref>
          </desc>
          <listRelation>
            <relation name="EA4629" active="#struct-179741" type="direct"/>
            <relation name="EA4629" active="#struct-300351" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-179741" status="VALID">
          <orgName>Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise</orgName>
          <orgName type="acronym">ENSIIE</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ensiie.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300351" status="VALID">
          <idno type="IdRef">027404978</idno>
          <idno type="ISNI">0000000121690459</idno>
          <idno type="ROR">https://ror.org/0175hh227</idno>
          <orgName>Conservatoire National des Arts et Métiers [Cnam]</orgName>
          <orgName type="acronym">Cnam</orgName>
          <desc>
            <address>
              <addrLine>292 Rue Saint-Martin, 75003 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cnam.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>