<?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-04776866</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-04-23T20:32:28+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Last fifty years of integer linear programming: a focus on recent practical advances</title>
            <author role="aut">
              <persName>
                <forename type="first">François</forename>
                <surname>Clautiaux</surname>
              </persName>
              <email type="md5">044c1ed6f2a88906aa57459ef93a5ea2</email>
              <email type="domain">math.u-bordeaux.fr</email>
              <idno type="idhal" notation="string">clautiaux</idno>
              <idno type="idhal" notation="numeric">175194</idno>
              <idno type="halauthorid" notation="string">11381-175194</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9171-8012</idno>
              <idno type="IDREF">https://www.idref.fr/090207688</idno>
              <affiliation ref="#struct-1089098"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ivana</forename>
                <surname>Ljubić</surname>
              </persName>
              <email type="md5">aa59c394d9d7e53081bf62c7bb4b264b</email>
              <email type="domain">essec.edu</email>
              <idno type="idhal" notation="numeric">1221531</idno>
              <idno type="halauthorid" notation="string">1150924-1221531</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4834-6284</idno>
              <idno type="IDREF">https://www.idref.fr/20020758X</idno>
              <affiliation ref="#struct-301020"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>François</forename>
                <surname>Clautiaux</surname>
              </persName>
              <email type="md5">044c1ed6f2a88906aa57459ef93a5ea2</email>
              <email type="domain">math.u-bordeaux.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-11-12 08:50:13</date>
              <date type="whenModified">2026-02-25 16:16:01</date>
              <date type="whenReleased">2024-11-12 15:22:45</date>
              <date type="whenProduced">2025-08-01</date>
              <date type="whenEndEmbargoed">2024-11-12</date>
              <ref type="file" target="https://inria.hal.science/hal-04776866v1/document">
                <date notBefore="2024-11-12"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-04776866v1/file/Integer_programming___A_European_perspective__Copy_-1.pdf" id="file-4776866-4160495">
                <date notBefore="2024-11-12"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="148991">
                <persName>
                  <forename>François</forename>
                  <surname>Clautiaux</surname>
                </persName>
                <email type="md5">044c1ed6f2a88906aa57459ef93a5ea2</email>
                <email type="domain">math.u-bordeaux.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04776866</idno>
            <idno type="halUri">https://inria.hal.science/hal-04776866</idno>
            <idno type="halBibtex">clautiaux:hal-04776866</idno>
            <idno type="halRefHtml">&lt;i&gt;European Journal of Operational Research&lt;/i&gt;, 2025, 324 (3), pp.707-731. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.ejor.2024.11.018"&gt;&amp;#x27E8;10.1016/j.ejor.2024.11.018&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">European Journal of Operational Research, 2025, 324 (3), pp.707-731. &amp;#x27E8;10.1016/j.ejor.2024.11.018&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-4776866-4160495"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ESSEC">ESSEC Business School</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="IMB">Institut de Mathématiques de Bordeaux</idno>
            <idno type="stamp" n="INRIA-BORDEAUX">INRIA Bordeaux - Sud-Ouest</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</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">Last fifty years of integer linear programming: a focus on recent practical advances</title>
                <author role="aut">
                  <persName>
                    <forename type="first">François</forename>
                    <surname>Clautiaux</surname>
                  </persName>
                  <email type="md5">044c1ed6f2a88906aa57459ef93a5ea2</email>
                  <email type="domain">math.u-bordeaux.fr</email>
                  <idno type="idhal" notation="string">clautiaux</idno>
                  <idno type="idhal" notation="numeric">175194</idno>
                  <idno type="halauthorid" notation="string">11381-175194</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9171-8012</idno>
                  <idno type="IDREF">https://www.idref.fr/090207688</idno>
                  <affiliation ref="#struct-1089098"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ivana</forename>
                    <surname>Ljubić</surname>
                  </persName>
                  <email type="md5">aa59c394d9d7e53081bf62c7bb4b264b</email>
                  <email type="domain">essec.edu</email>
                  <idno type="idhal" notation="numeric">1221531</idno>
                  <idno type="halauthorid" notation="string">1150924-1221531</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4834-6284</idno>
                  <idno type="IDREF">https://www.idref.fr/20020758X</idno>
                  <affiliation ref="#struct-301020"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">13070</idno>
                <idno type="issn">0377-2217</idno>
                <idno type="eissn">1872-6860</idno>
                <title level="j">European Journal of Operational Research</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">324</biblScope>
                  <biblScope unit="issue">3</biblScope>
                  <biblScope unit="pp">707-731</biblScope>
                  <date type="datePub">2025-08-01</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.ejor.2024.11.018</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Combinatorial Optimization</term>
                <term xml:lang="en">Mixed-Integer Linear Programming</term>
                <term xml:lang="en">Branch-and-Cut</term>
                <term xml:lang="en">Dantzig-Wolfe Decomposition</term>
                <term xml:lang="en">Benders Decomposition</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="math">Mathematics [math]</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>&lt;div&gt;&lt;p&gt;Mixed-integer linear programming (MILP) has become a cornerstone of operations research. This is driven by the enhanced efficiency of modern solvers, which can today find globally optimal solutions within seconds for problems that were out of reach a decade ago. The versatility of these solvers allowed successful applications in many areas, such as transportation, logistics, supply chain management, revenue management, finance, telecommunications, and manufacturing. Despite the impressive success already obtained, many challenges remain, and MILP is still a very active field.&lt;/p&gt;&lt;p&gt;This article provides an overview of the most significant results achieved in advancing the MILP solution methods. Given the immense literature on this topic, we made deliberate choices to focus on computational aspects and recent practical performance improvements, emphasizing research that reports computational experiments. We organize our survey into three main parts, dedicated to branch-and-cut methods, Dantzig-Wolfe decomposition, and Benders decomposition. The paper concludes by highlighting ongoing challenges and future opportunities in MILP research.&lt;/p&gt;&lt;/div&gt;</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1089098" status="VALID">
          <idno type="RNSR">202124188E</idno>
          <idno type="ROR">https://ror.org/05qacnn14</idno>
          <orgName>Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation</orgName>
          <orgName type="acronym">EDGE</orgName>
          <date type="start">2021-12-01</date>
          <date type="end">2026-07-31</date>
          <desc>
            <address>
              <addrLine>200 Avenue de la Vieille Tour, 33405 Talence / Institut de Mathématiques de Bordeaux, Bâtiment A33, Cours de la Libération, 33400 Talence</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-27730" type="direct"/>
            <relation active="#struct-259761" type="indirect"/>
            <relation active="#struct-409745" type="indirect"/>
            <relation name="UMR5251" active="#struct-441569" type="indirect"/>
            <relation active="#struct-104751" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301020" status="VALID">
          <idno type="IdRef">028029429</idno>
          <idno type="ROR">https://ror.org/02dga6j42</idno>
          <orgName>ESSEC Business School</orgName>
          <desc>
            <address>
              <addrLine>1, avenue Bernard HirschCS 50105 Cergy95021 Cergy Pontoise CedexFranceTél : +33 (0)1 34 43 30 00Fax : +33 (0)1 34 43 30 01</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.essec.edu</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-27730" status="VALID">
          <idno type="IdRef">155051342</idno>
          <idno type="ISNI">0000000123024783</idno>
          <idno type="RNSR">200711916B</idno>
          <idno type="ROR">https://ror.org/05m3r1b84</idno>
          <orgName>Institut de Mathématiques de Bordeaux</orgName>
          <orgName type="acronym">IMB</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>351 cours de la Libération 33405 TALENCE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.math.u-bordeaux.fr/IMB/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-409745" type="direct"/>
            <relation name="UMR5251" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-409745" status="VALID">
          <orgName>Institut Polytechnique de Bordeaux</orgName>
          <orgName type="acronym">Bordeaux INP</orgName>
          <desc>
            <address>
              <addrLine>Avenue des facultés33405 Talence</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.bordeaux-inp.fr/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="laboratory" xml:id="struct-104751" status="VALID">
          <idno type="RNSR">200818243Z</idno>
          <idno type="ROR">https://ror.org/03tjcj052</idno>
          <orgName>Centre Inria de l'Université de Bordeaux</orgName>
          <desc>
            <address>
              <addrLine>200, avenue de la Vieille Tour, 33405 Talence</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/bordeaux/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </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>
      </listOrg>
    </back>
  </text>
</TEI>