<?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-01003842</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-03T08:27:43+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Enhanced Energetic Reasoning-Based lower bounds for the Resource constrained project scheduling problem</title>
            <author role="aut">
              <persName>
                <forename type="first">Mohamed</forename>
                <surname>Haouari</surname>
              </persName>
              <idno type="halauthorid">198828-0</idno>
              <affiliation ref="#struct-389753"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Anis</forename>
                <surname>Kooli</surname>
              </persName>
              <idno type="halauthorid">836970-0</idno>
              <affiliation ref="#struct-107494"/>
              <affiliation ref="#struct-204893"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Emmanuel</forename>
                <surname>Neron</surname>
              </persName>
              <email type="md5">d0e44054e305a3f4af95df35604b0615</email>
              <email type="domain">univ-tours.fr</email>
              <idno type="idhal" notation="string">emmanuel-neron</idno>
              <idno type="idhal" notation="numeric">868461</idno>
              <idno type="halauthorid" notation="string">450410-868461</idno>
              <idno type="ORCID">https://orcid.org/0009-0007-8136-8323</idno>
              <orgName ref="#struct-300298"/>
              <affiliation ref="#struct-204893"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Vincent</forename>
                <surname>T'Kindt</surname>
              </persName>
              <email type="md5">bd91ec955babf6b13971d7ca6aa5b7fb</email>
              <email type="domain">univ-tours.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-06-10 17:30:12</date>
              <date type="whenModified">2025-11-04 17:34:07</date>
              <date type="whenReleased">2014-06-10 17:30:12</date>
              <date type="whenProduced">2012</date>
              <ref type="externalLink" target="https://api.istex.fr/ark:/67375/6H6-19W2ZT0X-6/fulltext.pdf?sid=hal"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="181570">
                <persName>
                  <forename>Vincent</forename>
                  <surname>T'Kindt</surname>
                </persName>
                <email type="md5">bd91ec955babf6b13971d7ca6aa5b7fb</email>
                <email type="domain">univ-tours.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01003842</idno>
            <idno type="halUri">https://univ-tours.hal.science/hal-01003842</idno>
            <idno type="halBibtex">haouari:hal-01003842</idno>
            <idno type="halRefHtml">&lt;i&gt;Computers and Operations Research&lt;/i&gt;, 2012, 39 (5), pp.1187-1194. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.cor.2011.05.022"&gt;&amp;#x27E8;10.1016/j.cor.2011.05.022&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Computers and Operations Research, 2012, 39 (5), pp.1187-1194. &amp;#x27E8;10.1016/j.cor.2011.05.022&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TOURS">Université François Rabelais</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="ROOT-TOURS" corresp="LIFAT">Équipe Recherche Opérationnelle, Ordonnancement et Transport du Laboratoire d’Informatique de l’Université de Tours</idno>
            <idno type="stamp" n="LIFAT">Laboratoire d'Informatique Fondamentale et Appliquée de Tours</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="INSA-CVL">INSA CENTRE VAL DE LOIRE</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">Enhanced Energetic Reasoning-Based lower bounds for the Resource constrained project scheduling problem</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Mohamed</forename>
                    <surname>Haouari</surname>
                  </persName>
                  <idno type="halauthorid">198828-0</idno>
                  <affiliation ref="#struct-389753"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Anis</forename>
                    <surname>Kooli</surname>
                  </persName>
                  <idno type="halauthorid">836970-0</idno>
                  <affiliation ref="#struct-107494"/>
                  <affiliation ref="#struct-204893"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Emmanuel</forename>
                    <surname>Neron</surname>
                  </persName>
                  <email type="md5">d0e44054e305a3f4af95df35604b0615</email>
                  <email type="domain">univ-tours.fr</email>
                  <idno type="idhal" notation="string">emmanuel-neron</idno>
                  <idno type="idhal" notation="numeric">868461</idno>
                  <idno type="halauthorid" notation="string">450410-868461</idno>
                  <idno type="ORCID">https://orcid.org/0009-0007-8136-8323</idno>
                  <orgName ref="#struct-300298"/>
                  <affiliation ref="#struct-204893"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">12050</idno>
                <idno type="issn">0305-0548</idno>
                <idno type="eissn">1873-765X</idno>
                <title level="j">Computers and Operations Research</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">39</biblScope>
                  <biblScope unit="issue">5</biblScope>
                  <biblScope unit="pp">1187-1194</biblScope>
                  <date type="datePub">2012</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.cor.2011.05.022</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Resource constrained project scheduling problem</term>
                <term xml:lang="en">Lower bounds</term>
                <term xml:lang="en">Energetic reasoning</term>
                <term xml:lang="en">Dual feasible functions</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</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>We present new and effective lower bounds for the resource constrained project scheduling problem. This problem is widely known to be notoriously difficult to solve due to the lack of lower bounds that are both tight and fast. In this paper, we propose several new lower bounds that are based on the concept of energetic reasoning. A major contribution of this work is to investigate several enhanced new feasibility tests that prove useful for deriving new lower bounds that consistently outperform the classical energetic reasoning-based lower bound. In particular, we present the results of a comprehensive computational study, carried out on 1560 benchmark instances, that provides strong evidence that a deceptively simple dual feasible function-based lower bound is highly competitive with a state-of-the-art lower bound while being extremely fast. Furthermore, we found that an effective shaving procedure enables to derive an excellent lower bound that often outperforms the best bound from the literature while being significantly simpler.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-389753" status="INCOMING">
          <orgName>Ecole Polytechnique de Tunisie</orgName>
          <desc>
            <address>
              <country key="QA"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-230491" type="direct"/>
            <relation active="#struct-257464" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-107494" status="VALID">
          <orgName>Unité Recherche Opérationnelle pour l'Industrie</orgName>
          <orgName type="acronym">ROI</orgName>
          <desc>
            <address>
              <addrLine>Ecole Polytechnique de Tunisie, 2078 La Marsa, Tunisie</addrLine>
              <country key="TN"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-300407" type="direct"/>
            <relation active="#struct-232921" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-204893" status="VALID">
          <idno type="IdRef">081090722</idno>
          <idno type="RNSR">201220254T</idno>
          <idno type="ROR">https://ror.org/03r938j26</idno>
          <orgName>Laboratoire d'Informatique Fondamentale et Appliquée de Tours</orgName>
          <orgName type="acronym">LIFAT</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>64, Avenue Jean Portalis, 37200 Tours</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://lifat.univ-tours.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UR6300" active="#struct-300298" type="direct"/>
            <relation active="#struct-303079" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-230491" status="INCOMING">
          <orgName>Department of Mechanical and Industrial Engineering, College of Engineering</orgName>
          <desc>
            <address>
              <addrLine>Doha</addrLine>
              <country key="QA"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-257464" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-257464" status="VALID">
          <idno type="ROR">https://ror.org/00yhnba62</idno>
          <orgName>Qatar University</orgName>
          <desc>
            <address>
              <addrLine>Al Tarfa, Doha 2713, Qatar</addrLine>
              <country key="QA"/>
            </address>
            <ref type="url">http://www.qu.edu.qa/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300407" status="VALID">
          <orgName>Ecole Polytechnique de Tunisie</orgName>
          <desc>
            <address>
              <country key="TN"/>
            </address>
            <ref type="url">http://www.ept.rnu.tn/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-232921" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-232921" status="VALID">
          <idno type="IdRef">112744257</idno>
          <idno type="ISNI">0000000122953249</idno>
          <idno type="ROR">https://ror.org/057x6za15</idno>
          <orgName>Université de Carthage (Tunisie) = University of Carthage</orgName>
          <orgName type="acronym">UCAR</orgName>
          <date type="start">1988-01-01</date>
          <desc>
            <address>
              <addrLine>Avenue de la République, BP 77 - 1054 Amilcar</addrLine>
              <country key="TN"/>
            </address>
            <ref type="url">https://www.ucar.rnu.tn/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300298" status="VALID">
          <idno type="IdRef">026404478</idno>
          <idno type="ISNI">0000000121608742</idno>
          <idno type="ROR">https://ror.org/02wwzvj46</idno>
          <orgName>Université de Tours</orgName>
          <orgName type="acronym">UT</orgName>
          <date type="start">1970-12-17</date>
          <desc>
            <address>
              <addrLine>60 rue du Plat d'Étain, 37020 Tours cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tours.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-303079" status="VALID">
          <idno type="IdRef">203592077</idno>
          <orgName>Institut National des Sciences Appliquées - Centre Val de Loire</orgName>
          <orgName type="acronym">INSA CVL</orgName>
          <date type="start">2014-01-01</date>
          <desc>
            <address>
              <addrLine>88 boulevard Lahitolle, CS 60013, 18022 Bourges cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-centrevaldeloire.fr/fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>