<?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/72'>
    <eprintid>72</eprintid>
    <rev_number>10</rev_number>
    <documents>
      <document id='https://pure.iiasa.ac.at/id/document/48'>
        <docid>48</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/119'>
            <fileid>119</fileid>
            <datasetid>document</datasetid>
            <objectid>48</objectid>
            <filename>RR-74-022.pdf</filename>
            <mime_type>application/pdf</mime_type>
            <hash>13b10704835bfe5d8a88ae58083860e1</hash>
            <hash_type>MD5</hash_type>
            <filesize>2421473</filesize>
            <mtime>2016-01-15 01:40:40</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/72/1/RR-74-022.pdf</url>
          </file>
        </files>
        <eprintid>72</eprintid>
        <pos>1</pos>
        <placement>1</placement>
        <format>text</format>
        <language>en</language>
        <security>public</security>
        <main>RR-74-022.pdf</main>
        <coversheetid>14</coversheetid>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/31484'>
        <docid>31484</docid>
        <rev_number>1</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/43216'>
            <fileid>43216</fileid>
            <datasetid>document</datasetid>
            <objectid>31484</objectid>
            <filename>indexcodes.txt</filename>
            <mime_type>text/x-pascal</mime_type>
            <hash>14a0c28caf4f248759d713a42687e5f5</hash>
            <hash_type>MD5</hash_type>
            <filesize>7773</filesize>
            <mtime>2016-01-16 00:05:52</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/72/2/indexcodes.txt</url>
          </file>
        </files>
        <eprintid>72</eprintid>
        <pos>2</pos>
        <placement>2</placement>
        <mime_type>text/x-pascal</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/48</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/48</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isIndexCodesVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/48</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/31510'>
        <docid>31510</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/43242'>
            <fileid>43242</fileid>
            <datasetid>document</datasetid>
            <objectid>31510</objectid>
            <filename>lightbox.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>d5df2431641c9e0db92c905fb2072bac</hash>
            <hash_type>MD5</hash_type>
            <filesize>8703</filesize>
            <mtime>2016-01-16 00:06:32</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/72/3/lightbox.jpg</url>
          </file>
        </files>
        <eprintid>72</eprintid>
        <pos>3</pos>
        <placement>3</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/48</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/48</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/islightboxThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/48</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/31511'>
        <docid>31511</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/43243'>
            <fileid>43243</fileid>
            <datasetid>document</datasetid>
            <objectid>31511</objectid>
            <filename>preview.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>d84668c47a3f5e7510f6845f1a5ab07b</hash>
            <hash_type>MD5</hash_type>
            <filesize>3914</filesize>
            <mtime>2016-01-16 00:06:33</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/72/4/preview.jpg</url>
          </file>
        </files>
        <eprintid>72</eprintid>
        <pos>4</pos>
        <placement>4</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/48</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/48</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ispreviewThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/48</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/31512'>
        <docid>31512</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/43244'>
            <fileid>43244</fileid>
            <datasetid>document</datasetid>
            <objectid>31512</objectid>
            <filename>medium.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>55276835bad790419baffce2ef892be8</hash>
            <hash_type>MD5</hash_type>
            <filesize>1602</filesize>
            <mtime>2016-01-16 00:06:34</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/72/5/medium.jpg</url>
          </file>
        </files>
        <eprintid>72</eprintid>
        <pos>5</pos>
        <placement>5</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/48</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/48</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ismediumThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/48</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/31513'>
        <docid>31513</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/43245'>
            <fileid>43245</fileid>
            <datasetid>document</datasetid>
            <objectid>31513</objectid>
            <filename>small.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>c6f365c8135a34f1a0184578b0d7de98</hash>
            <hash_type>MD5</hash_type>
            <filesize>843</filesize>
            <mtime>2016-01-16 00:06:35</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/72/6/small.jpg</url>
          </file>
        </files>
        <eprintid>72</eprintid>
        <pos>6</pos>
        <placement>6</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/48</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/48</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/issmallThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/48</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/69950'>
        <docid>69950</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/193286'>
            <fileid>193286</fileid>
            <datasetid>document</datasetid>
            <objectid>69950</objectid>
            <filename>RR-74-022.pdf</filename>
            <mime_type>application/pdf</mime_type>
            <hash>17e6c2f233698918246282f63955719c</hash>
            <hash_type>MD5</hash_type>
            <filesize>3358135</filesize>
            <mtime>2016-08-13 18:32:36</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/72/7/RR-74-022.pdf</url>
          </file>
        </files>
        <eprintid>72</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-74-022.pdf</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/48</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/48</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isCoversheetVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/48</uri>
          </item>
        </relation>
      </document>
    </documents>
    <eprint_status>archive</eprint_status>
    <userid>351</userid>
    <dir>disk0/00/00/00/72</dir>
    <datestamp>2016-01-15 01:40:39</datestamp>
    <lastmod>2021-08-27 17:07:23</lastmod>
    <status_changed>2016-01-15 01:40:39</status_changed>
    <type>monograph</type>
    <metadata_visibility>show</metadata_visibility>
    <item_issues_count>2</item_issues_count>
    <creators>
      <item>
        <name>
          <family>Winkler</family>
          <given>C.</given>
        </name>
      </item>
    </creators>
    <title>Basis Factorization for Block-Angular Linear Problems: Unified Theory of Partitioning and Decomposition using the Simplex Method</title>
    <ispublished>pub</ispublished>
    <internal_subjects>
      <item>iis_met</item>
    </internal_subjects>
    <divisions>
      <item>prog_sds</item>
    </divisions>
    <abstract>A General Block-Angular Basis Factorization is developed to represent the inverse of the basis of block-angular linear problems in factorized form. This factorization takes advantage of the structure of the matrix and can be efficiently updated when one column is replaced by another. 

Partitioning and Decomposition methods (excluding Dantzig-Wolfe decomposition) for block-angular linear problems with coupling constraints, or coupling variables, or both, are shown to be variants of a Simplex Method using this General Block-Angular Basis Factorization form of the inverse, with various criteria as to the vector pair selected to enter and to leave the basis. By considering other criteria new algorithms are obtained. In particular, algorithms are presented for which at each iteration only a subset of the terms in the factorization needs to be used or to be updated. Preliminary experimental results with such an algorithm for block-angular linear problems with coupling constraints are included. 

Results are extended to the case when embedded in the block-angular structures there are blocks which themselves are of block-angular form. Applications to the solution of dynamic linear programs (staircase structure) are developed.</abstract>
    <date>1974-11</date>
    <date_type>published</date_type>
    <publisher>RR-74-022</publisher>
    <iiasapubid>RR-74-022</iiasapubid>
    <full_text_status>public</full_text_status>
    <monograph_type>research_report</monograph_type>
    <place_of_pub>IIASA, Laxenburg, Austria</place_of_pub>
    <pages>126</pages>
    <refereed>TRUE</refereed>
    <coversheets_dirty>FALSE</coversheets_dirty>
    <fp7_type>info:eu-repo/semantics/book</fp7_type>
  </eprint>
</eprints>
