<?xml version='1.0' encoding='utf-8'?>
<eprints xmlns='http://eprints.org/ep2/data/2.0'>
  <eprint id='https://pure.iiasa.ac.at/id/eprint/829'>
    <eprintid>829</eprintid>
    <rev_number>12</rev_number>
    <documents>
      <document id='https://pure.iiasa.ac.at/id/document/844'>
        <docid>844</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/1672'>
            <fileid>1672</fileid>
            <datasetid>document</datasetid>
            <objectid>844</objectid>
            <filename>RR-78-014.pdf</filename>
            <mime_type>application/pdf</mime_type>
            <hash>ded98468c642e5b981a9873af8cbbbd1</hash>
            <hash_type>MD5</hash_type>
            <filesize>1633705</filesize>
            <mtime>2016-01-15 01:44:40</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/829/1/RR-78-014.pdf</url>
          </file>
        </files>
        <eprintid>829</eprintid>
        <pos>1</pos>
        <placement>1</placement>
        <format>text</format>
        <language>en</language>
        <security>public</security>
        <main>RR-78-014.pdf</main>
        <coversheetid>14</coversheetid>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/28012'>
        <docid>28012</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/39744'>
            <fileid>39744</fileid>
            <datasetid>document</datasetid>
            <objectid>28012</objectid>
            <filename>lightbox.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>da3480abacf8eec7857223d48dd537d6</hash>
            <hash_type>MD5</hash_type>
            <filesize>13814</filesize>
            <mtime>2016-01-15 21:39:58</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/829/2/lightbox.jpg</url>
          </file>
        </files>
        <eprintid>829</eprintid>
        <pos>2</pos>
        <placement>2</placement>
        <mime_type>image/png</mime_type>
        <format>other</format>
        <formatdesc>Thumbnails conversion from text to thumbnail_lightbox</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>lightbox.jpg</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/islightboxThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/28013'>
        <docid>28013</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/39745'>
            <fileid>39745</fileid>
            <datasetid>document</datasetid>
            <objectid>28013</objectid>
            <filename>preview.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>c036fce672af44c26cbf575d16647a17</hash>
            <hash_type>MD5</hash_type>
            <filesize>5938</filesize>
            <mtime>2016-01-15 21:39:59</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/829/3/preview.jpg</url>
          </file>
        </files>
        <eprintid>829</eprintid>
        <pos>3</pos>
        <placement>3</placement>
        <mime_type>image/png</mime_type>
        <format>other</format>
        <formatdesc>Thumbnails conversion from text to thumbnail_preview</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>preview.jpg</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ispreviewThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/28014'>
        <docid>28014</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/39746'>
            <fileid>39746</fileid>
            <datasetid>document</datasetid>
            <objectid>28014</objectid>
            <filename>medium.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>73ad5e28ef1c3a39243ce911cf20817c</hash>
            <hash_type>MD5</hash_type>
            <filesize>3353</filesize>
            <mtime>2016-01-15 21:40:00</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/829/4/medium.jpg</url>
          </file>
        </files>
        <eprintid>829</eprintid>
        <pos>4</pos>
        <placement>4</placement>
        <mime_type>image/png</mime_type>
        <format>other</format>
        <formatdesc>Thumbnails conversion from text to thumbnail_medium</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>medium.jpg</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ismediumThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/28015'>
        <docid>28015</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/39747'>
            <fileid>39747</fileid>
            <datasetid>document</datasetid>
            <objectid>28015</objectid>
            <filename>small.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>25bdfd6045191a46ee62dc402f83b42b</hash>
            <hash_type>MD5</hash_type>
            <filesize>1022</filesize>
            <mtime>2016-01-15 21:40:01</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/829/5/small.jpg</url>
          </file>
        </files>
        <eprintid>829</eprintid>
        <pos>5</pos>
        <placement>5</placement>
        <mime_type>image/png</mime_type>
        <format>other</format>
        <formatdesc>Thumbnails conversion from text to thumbnail_small</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>small.jpg</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/issmallThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/28016'>
        <docid>28016</docid>
        <rev_number>1</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/39748'>
            <fileid>39748</fileid>
            <datasetid>document</datasetid>
            <objectid>28016</objectid>
            <filename>indexcodes.txt</filename>
            <mime_type>text/x-c++</mime_type>
            <hash>10417146e06b336b368be82f35df26c4</hash>
            <hash_type>MD5</hash_type>
            <filesize>6523</filesize>
            <mtime>2016-01-15 21:40:04</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/829/6/indexcodes.txt</url>
          </file>
        </files>
        <eprintid>829</eprintid>
        <pos>6</pos>
        <placement>6</placement>
        <mime_type>text/x-c++</mime_type>
        <format>other</format>
        <formatdesc>Generate index codes conversion from text to indexcodes</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>indexcodes.txt</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isIndexCodesVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/69239'>
        <docid>69239</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/191245'>
            <fileid>191245</fileid>
            <datasetid>document</datasetid>
            <objectid>69239</objectid>
            <filename>RR-78-014.pdf</filename>
            <mime_type>application/pdf</mime_type>
            <hash>f433b90814de5687fa915f45086a291d</hash>
            <hash_type>MD5</hash_type>
            <filesize>2270642</filesize>
            <mtime>2016-08-04 10:57:52</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/829/7/RR-78-014.pdf</url>
          </file>
        </files>
        <eprintid>829</eprintid>
        <pos>7</pos>
        <placement>7</placement>
        <mime_type>application/pdf</mime_type>
        <format>other</format>
        <formatdesc>Coversheet Pages conversion from text to application/pdf</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>RR-78-014.pdf</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isCoversheetVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/844</uri>
          </item>
        </relation>
      </document>
    </documents>
    <eprint_status>archive</eprint_status>
    <userid>351</userid>
    <dir>disk0/00/00/08/29</dir>
    <datestamp>2016-01-15 01:44:40</datestamp>
    <lastmod>2021-08-27 17:08:48</lastmod>
    <status_changed>2016-01-15 01:44:40</status_changed>
    <type>monograph</type>
    <metadata_visibility>show</metadata_visibility>
    <item_issues_count>2</item_issues_count>
    <creators>
      <item>
        <name>
          <family>Propoi</family>
          <given>A.I.</given>
        </name>
        <id>AL1119</id>
      </item>
      <item>
        <name>
          <family>Krivonozhko</family>
          <given>V.E.</given>
        </name>
      </item>
    </creators>
    <title>The Simplex Method for Dynamic Linear Programs</title>
    <ispublished>pub</ispublished>
    <internal_subjects>
      <item>iis_cmp</item>
      <item>iis_met</item>
    </internal_subjects>
    <divisions>
      <item>prog_sds</item>
    </divisions>
    <abstract>This paper presents an extension of the simplex method, the basic  method for solution of dynamic linear programming problems. The paper consists of three parts. Part I, &quot;dual systems of DLP&quot;,  concerns theoretical properties of the problem, primarily, duality relations; Part II, &quot;the dynamic simplex method: general approach&quot; describes the idea and the theory of the method; and Part III, &quot;a basis factorization approach&quot;, gives a complete description of the  algorithm, as well as the connection with the basis factorization approach. Part III also includes a numerical example that is not  trivial for a general LP algorithm but is solved very easily by using the dynamic simplex method. Part II is written in a  language more familiar to control theory specialists, Part III is closer to linear programming. All parts are written as  independent papers with their own references and thus can be read independently. However, the whole paper comprises a theory of  finite-step methods for DLP. The next development of the research might be first numerical tests on the behavior of the method and thus a judgement of its efficiency, and second extensions of the  approach to other classes of strucured linear programming (for  example, to DLP problems of the transportation type).</abstract>
    <date>1978-09</date>
    <date_type>published</date_type>
    <publisher>RR-78-014</publisher>
    <iiasapubid>RR-78-014</iiasapubid>
    <price>10</price>
    <creators_browse_id>
      <item>2308</item>
    </creators_browse_id>
    <full_text_status>public</full_text_status>
    <monograph_type>research_report</monograph_type>
    <place_of_pub>IIASA, Laxenburg, Austria</place_of_pub>
    <pages>85</pages>
    <refereed>TRUE</refereed>
    <coversheets_dirty>FALSE</coversheets_dirty>
    <fp7_type>info:eu-repo/semantics/book</fp7_type>
  </eprint>
</eprints>
