<?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/3755'>
    <eprintid>3755</eprintid>
    <rev_number>21</rev_number>
    <documents>
      <document id='https://pure.iiasa.ac.at/id/document/3761'>
        <docid>3761</docid>
        <rev_number>3</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/7516'>
            <fileid>7516</fileid>
            <datasetid>document</datasetid>
            <objectid>3761</objectid>
            <filename>WP-93-059.pdf</filename>
            <mime_type>application/pdf</mime_type>
            <hash>7ab99b3163320da28db4b1e3763206ca</hash>
            <hash_type>MD5</hash_type>
            <filesize>1080331</filesize>
            <mtime>2016-01-15 02:02:37</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/3755/1/WP-93-059.pdf</url>
          </file>
        </files>
        <eprintid>3755</eprintid>
        <pos>1</pos>
        <placement>1</placement>
        <format>text</format>
        <language>en</language>
        <security>public</security>
        <main>WP-93-059.pdf</main>
        <coversheetid>22</coversheetid>
        <coverdata_hash>bbe863358a3adc160c214f9a937da0ba8a827a68</coverdata_hash>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/11228'>
        <docid>11228</docid>
        <rev_number>1</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/19229'>
            <fileid>19229</fileid>
            <datasetid>document</datasetid>
            <objectid>11228</objectid>
            <filename>indexcodes.txt</filename>
            <mime_type>text/x-c++</mime_type>
            <hash>87e70759e8de47f8fb93e8c4b896bf49</hash>
            <hash_type>MD5</hash_type>
            <filesize>10024</filesize>
            <mtime>2016-01-15 07:08:56</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/3755/2/indexcodes.txt</url>
          </file>
        </files>
        <eprintid>3755</eprintid>
        <pos>2</pos>
        <placement>2</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/3761</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3761</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isIndexCodesVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3761</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/11233'>
        <docid>11233</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/19234'>
            <fileid>19234</fileid>
            <datasetid>document</datasetid>
            <objectid>11233</objectid>
            <filename>lightbox.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>fd86b3ecb5efba449ac8163679ffb674</hash>
            <hash_type>MD5</hash_type>
            <filesize>17539</filesize>
            <mtime>2016-01-15 07:09:03</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/3755/3/lightbox.jpg</url>
          </file>
        </files>
        <eprintid>3755</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/3761</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3761</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/islightboxThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3761</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/11234'>
        <docid>11234</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/19235'>
            <fileid>19235</fileid>
            <datasetid>document</datasetid>
            <objectid>11234</objectid>
            <filename>preview.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>74d4038bdeea467cf3faffdf8281166d</hash>
            <hash_type>MD5</hash_type>
            <filesize>7899</filesize>
            <mtime>2016-01-15 07:09:04</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/3755/4/preview.jpg</url>
          </file>
        </files>
        <eprintid>3755</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/3761</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3761</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ispreviewThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3761</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/11235'>
        <docid>11235</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/19236'>
            <fileid>19236</fileid>
            <datasetid>document</datasetid>
            <objectid>11235</objectid>
            <filename>medium.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>3754d14e07fc69bba42c7bd2cc0e3ec8</hash>
            <hash_type>MD5</hash_type>
            <filesize>2754</filesize>
            <mtime>2016-01-15 07:09:05</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/3755/5/medium.jpg</url>
          </file>
        </files>
        <eprintid>3755</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/3761</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3761</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ismediumThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3761</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/11236'>
        <docid>11236</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/19237'>
            <fileid>19237</fileid>
            <datasetid>document</datasetid>
            <objectid>11236</objectid>
            <filename>small.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>aef4bd5b90d697cafb04e44f45a76339</hash>
            <hash_type>MD5</hash_type>
            <filesize>1149</filesize>
            <mtime>2016-01-15 07:09:06</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/3755/6/small.jpg</url>
          </file>
        </files>
        <eprintid>3755</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/3761</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3761</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/issmallThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3761</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/81562'>
        <docid>81562</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/228737'>
            <fileid>228737</fileid>
            <datasetid>document</datasetid>
            <objectid>81562</objectid>
            <filename>WP-93-059.pdf</filename>
            <mime_type>application/pdf</mime_type>
            <hash>21f6f0e745304edced9b33dfc953de0f</hash>
            <hash_type>MD5</hash_type>
            <filesize>1777841</filesize>
            <mtime>2018-03-13 16:31:39</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/3755/7/WP-93-059.pdf</url>
          </file>
        </files>
        <eprintid>3755</eprintid>
        <pos>7</pos>
        <placement>7</placement>
        <mime_type>application/pdf</mime_type>
        <format>other</format>
        <formatdesc>Coversheet version</formatdesc>
        <language>en</language>
        <security>public</security>
        <main>WP-93-059.pdf</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3761</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3761</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isCoversheetVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3761</uri>
          </item>
        </relation>
      </document>
    </documents>
    <eprint_status>archive</eprint_status>
    <userid>351</userid>
    <dir>disk0/00/00/37/55</dir>
    <datestamp>2016-01-15 02:02:37</datestamp>
    <lastmod>2021-08-27 17:14:24</lastmod>
    <status_changed>2016-01-15 02:02:37</status_changed>
    <type>monograph</type>
    <metadata_visibility>show</metadata_visibility>
    <item_issues_count>2</item_issues_count>
    <creators>
      <item>
        <name>
          <family>Wierzbicki</family>
          <given>A.P.</given>
        </name>
        <id>7380</id>
      </item>
    </creators>
    <title>Augmented Simplex: A Modified and Parallel Version of Simplex Method Based on Multiple Objective and Subdifferential Optimization Approach</title>
    <ispublished>pub</ispublished>
    <internal_subjects>
      <item>iis_met</item>
    </internal_subjects>
    <divisions>
      <item>prog_mda</item>
    </divisions>
    <abstract>In the perspective of parallel computations, new versions of basic optimization algorithms are needed. The paper presents a concept of such coarse-grained parallelization, based on a parametric imbedding into a family of problems or parametrically diversified algorithms. This general idea is exemplified for the case of the simplex algorithm of linear programming, where a linear optimization problem can be imbedded into a multiple-objective family which introduces diversified directions of search cutting through the interior of original admissible set. To improve the effectiveness of such algorithms, an initial phase of directional feasibility search by subdifferential optimization is added. The resulting augmented simplex algorithm, even without parallelization, might be competitive with interior point methods for a certain, broad class of linear programming problems. Necessary theoretical foundations, some algorithmic details and results of preliminary tests are presented.</abstract>
    <date>1993-10</date>
    <date_type>published</date_type>
    <publisher>WP-93-059</publisher>
    <iiasapubid>WP-93-059</iiasapubid>
    <price>10</price>
    <creators_browse_id>
      <item>1663</item>
    </creators_browse_id>
    <full_text_status>public</full_text_status>
    <monograph_type>working_paper</monograph_type>
    <place_of_pub>IIASA, Laxenburg, Austria</place_of_pub>
    <pages>29</pages>
    <coversheets_dirty>FALSE</coversheets_dirty>
    <fp7_type>info:eu-repo/semantics/book</fp7_type>
  </eprint>
</eprints>
