<?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-00759068</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-18T00:03:25+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Algorithmic Solutions for Several Time- and Resource-Constrained Job Scheduling and Sequencing Problems</title>
            <author role="aut">
              <persName>
                <forename type="first">Mugurel Ionut</forename>
                <surname>Andreica</surname>
              </persName>
              <email type="md5">c3ec23705ce55496ebc2acbc5062e071</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">849554</idno>
              <idno type="halauthorid" notation="string">317168-849554</idno>
              <affiliation ref="#struct-59323"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Andrei</forename>
                <surname>Homescu</surname>
              </persName>
              <idno type="halauthorid">675779-0</idno>
              <affiliation ref="#struct-133164"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Mugurel Ionut</forename>
                <surname>Andreica</surname>
              </persName>
              <email type="md5">c3ec23705ce55496ebc2acbc5062e071</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2012-11-29 23:26:23</date>
              <date type="whenWritten">2010-06-10</date>
              <date type="whenModified">2025-01-14 06:26:39</date>
              <date type="whenReleased">2012-11-30 10:26:13</date>
              <date type="whenProduced">2010-09-01</date>
              <date type="whenEndEmbargoed">2012-11-29</date>
              <ref type="file" target="https://hal.science/hal-00759068v1/document">
                <date notBefore="2012-11-29"/>
              </ref>
              <ref type="file" subtype="publisherAgreement" n="1" target="https://hal.science/hal-00759068v1/file/_SatuMare2010_Andreica_Homescu-Algo_Sols_Job_Sched_Seq.pdf" id="file-759068-582140">
                <date notBefore="2012-11-29"/>
              </ref>
              <ref type="annex" subtype="other" n="0" target="https://hal.science/hal-00759068v1/file/related_materials.zip" id="file-759068-582139">
                <date notBefore="2012-11-29"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="128753">
                <persName>
                  <forename>Mugurel Ionut</forename>
                  <surname>Andreica</surname>
                </persName>
                <email type="md5">c3ec23705ce55496ebc2acbc5062e071</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00759068</idno>
            <idno type="halUri">https://hal.science/hal-00759068</idno>
            <idno type="halBibtex">andreica:hal-00759068</idno>
            <idno type="halRefHtml">&lt;i&gt;"Quality - Access to Success" Journal (ISSN: 1582-2559)&lt;/i&gt;, 2010, 11 (special issue no. 113), pp.678-688</idno>
            <idno type="halRef">"Quality - Access to Success" Journal (ISSN: 1582-2559), 2010, 11 (special issue no. 113), pp.678-688</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-759068-582140"/><ref corresp="#file-759068-582139"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt/>
          <notesStmt>
            <note type="commentary">The ideas for some of the algorithms presented in this paper were developed in the following contexts: - the first author was the coach of the ACM ICPC team of the second author several years in a row (at the Politehnica University of Bucharest) - the two authors were members of the scientific committee of the Romanian ACM ICPC national contest Under these conditions many algorithmic problems were both solved and developed by the two authors (some examples can be seen in the related_materials.zip archive)</note>
            <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">Algorithmic Solutions for Several Time- and Resource-Constrained Job Scheduling and Sequencing Problems</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Mugurel Ionut</forename>
                    <surname>Andreica</surname>
                  </persName>
                  <email type="md5">c3ec23705ce55496ebc2acbc5062e071</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">849554</idno>
                  <idno type="halauthorid" notation="string">317168-849554</idno>
                  <affiliation ref="#struct-59323"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Andrei</forename>
                    <surname>Homescu</surname>
                  </persName>
                  <idno type="halauthorid">675779-0</idno>
                  <affiliation ref="#struct-133164"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="INCOMING">60228</idno>
                <title level="j">"Quality - Access to Success" Journal (ISSN: 1582-2559)</title>
                <imprint>
                  <biblScope unit="volume">11</biblScope>
                  <biblScope unit="issue">special issue no. 113</biblScope>
                  <biblScope unit="pp">678-688</biblScope>
                  <date type="datePub">2010-09-01</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">job scheduling</term>
                <term xml:lang="en">job sequencing</term>
                <term xml:lang="en">algorithms</term>
              </keywords>
              <classCode scheme="classification">ACM E.1; E.2</classCode>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</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>In this paper we present novel polynomial-time algorithmic solutions for several time- and resource-constrained job scheduling and sequencing problems. We consider both the case of a single processor and that of multiple processors on which the jobs can be executed. The optimization objectives are functions of the cost and execution time parameters.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-59323" status="VALID">
          <orgName>Parallel and Distributed Systems Laboratory [Bucarest]</orgName>
          <desc>
            <address>
              <addrLine>University Politehnica of Bucharest Faculty of Automatic Control and Computer Science Spl. Independentei, nr. 313, 060042, Bucuresti, Romania</addrLine>
              <country key="RO"/>
            </address>
            <ref type="url">http://csite.cs.pub.ro/descrieri_an3.htm#164</ref>
          </desc>
          <listRelation>
            <relation active="#struct-524560" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-133164" status="INCOMING">
          <orgName>Facebook</orgName>
          <desc>
            <address>
              <country key="US"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-332252" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-524560" status="VALID">
          <idno type="IdRef">067072089</idno>
          <idno type="ISNI">000000012109901X</idno>
          <idno type="ROR">https://ror.org/0558j5q12</idno>
          <idno type="Wikidata">Q1465448</idno>
          <orgName>Polytechnic University of Bucharest [Romania] = Université Politehnica de Bucarest [Roumanie] = Universitatea Națională de Știință și Tehnologie Politehnica București [România]</orgName>
          <orgName type="acronym">UPB</orgName>
          <date type="start">1818-01-01</date>
          <desc>
            <address>
              <addrLine>Splaiul Independenței nr. 313, Sector 6, București, România, cod poștal RO-060042</addrLine>
              <country key="RO"/>
            </address>
            <ref type="url">https://upb.ro/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-332252" status="VALID">
          <orgName>Facebook</orgName>
          <desc>
            <address>
              <country key="US"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>