<?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/4577'>
    <eprintid>4577</eprintid>
    <rev_number>24</rev_number>
    <documents>
      <document id='https://pure.iiasa.ac.at/id/document/4131'>
        <docid>4131</docid>
        <rev_number>3</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/8708'>
            <fileid>8708</fileid>
            <datasetid>document</datasetid>
            <objectid>4131</objectid>
            <filename>WP-95-015.pdf</filename>
            <mime_type>application/pdf</mime_type>
            <hash>728f025d32aa882bf0a7cd372ab03578</hash>
            <hash_type>MD5</hash_type>
            <filesize>587711</filesize>
            <mtime>2016-01-15 02:06:23</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/4577/1/WP-95-015.pdf</url>
          </file>
        </files>
        <eprintid>4577</eprintid>
        <pos>1</pos>
        <placement>1</placement>
        <format>text</format>
        <language>en</language>
        <security>public</security>
        <main>WP-95-015.pdf</main>
        <coversheetid>22</coversheetid>
        <coverdata_hash>88840efa87ce61e7870748377fbbca4207e9bb36</coverdata_hash>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/9674'>
        <docid>9674</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/17675'>
            <fileid>17675</fileid>
            <datasetid>document</datasetid>
            <objectid>9674</objectid>
            <filename>lightbox.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>a98586757d6ddc58a7eb65befb9d4a17</hash>
            <hash_type>MD5</hash_type>
            <filesize>14604</filesize>
            <mtime>2016-01-15 05:54:41</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/4577/2/lightbox.jpg</url>
          </file>
        </files>
        <eprintid>4577</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/4131</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/4131</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/islightboxThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/4131</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/9675'>
        <docid>9675</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/17676'>
            <fileid>17676</fileid>
            <datasetid>document</datasetid>
            <objectid>9675</objectid>
            <filename>preview.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>477b28b9cb0c42cd1ba0e41a568bd686</hash>
            <hash_type>MD5</hash_type>
            <filesize>7170</filesize>
            <mtime>2016-01-15 05:54:42</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/4577/3/preview.jpg</url>
          </file>
        </files>
        <eprintid>4577</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/4131</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/4131</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ispreviewThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/4131</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/9676'>
        <docid>9676</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/17677'>
            <fileid>17677</fileid>
            <datasetid>document</datasetid>
            <objectid>9676</objectid>
            <filename>medium.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>34e008d47f70655060982c860747c980</hash>
            <hash_type>MD5</hash_type>
            <filesize>2981</filesize>
            <mtime>2016-01-15 05:54:43</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/4577/4/medium.jpg</url>
          </file>
        </files>
        <eprintid>4577</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/4131</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/4131</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ismediumThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/4131</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/9677'>
        <docid>9677</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/17678'>
            <fileid>17678</fileid>
            <datasetid>document</datasetid>
            <objectid>9677</objectid>
            <filename>small.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>93aaa026b1cac78bb1b72d7c057641ad</hash>
            <hash_type>MD5</hash_type>
            <filesize>1039</filesize>
            <mtime>2016-01-15 05:54:44</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/4577/5/small.jpg</url>
          </file>
        </files>
        <eprintid>4577</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/4131</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/4131</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/issmallThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/4131</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/9683'>
        <docid>9683</docid>
        <rev_number>1</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/17684'>
            <fileid>17684</fileid>
            <datasetid>document</datasetid>
            <objectid>9683</objectid>
            <filename>indexcodes.txt</filename>
            <mime_type>text/x-c++</mime_type>
            <hash>38a72c3888c96fcb535ba8e0bc606cdd</hash>
            <hash_type>MD5</hash_type>
            <filesize>5615</filesize>
            <mtime>2016-01-15 05:54:55</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/4577/6/indexcodes.txt</url>
          </file>
        </files>
        <eprintid>4577</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/4131</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/4131</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isIndexCodesVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/4131</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/81270'>
        <docid>81270</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/227816'>
            <fileid>227816</fileid>
            <datasetid>document</datasetid>
            <objectid>81270</objectid>
            <filename>WP-95-015.pdf</filename>
            <mime_type>application/pdf</mime_type>
            <hash>b5ebd04ead4d3c2a840c5a641a6ffc43</hash>
            <hash_type>MD5</hash_type>
            <filesize>1283117</filesize>
            <mtime>2018-03-13 15:10:35</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/4577/7/WP-95-015.pdf</url>
          </file>
        </files>
        <eprintid>4577</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-95-015.pdf</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/4131</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/4131</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isCoversheetVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/4131</uri>
          </item>
        </relation>
      </document>
    </documents>
    <eprint_status>archive</eprint_status>
    <userid>351</userid>
    <dir>disk0/00/00/45/77</dir>
    <datestamp>2016-01-15 02:06:23</datestamp>
    <lastmod>2021-08-27 17:15:23</lastmod>
    <status_changed>2016-01-15 02:06:23</status_changed>
    <type>monograph</type>
    <metadata_visibility>show</metadata_visibility>
    <item_issues_count>3</item_issues_count>
    <creators>
      <item>
        <name>
          <family>Ermoliev</family>
          <given>Y.M.</given>
        </name>
        <id>1445</id>
      </item>
      <item>
        <name>
          <family>Kryazhimskiy</family>
          <given>A.V.</given>
        </name>
        <id>1514</id>
      </item>
      <item>
        <name>
          <family>Ruszczynski</family>
          <given>A.</given>
        </name>
        <id>1475</id>
      </item>
    </creators>
    <title>Constraint Aggregation Principle in Convex Optimization</title>
    <ispublished>pub</ispublished>
    <internal_subjects>
      <item>iis_met</item>
      <item>iis_sys</item>
    </internal_subjects>
    <divisions>
      <item>prog_opt</item>
    </divisions>
    <abstract>A general constraint aggregation technique is proposed for convex optimization problems. At each iteration a set of convex inequalities and linear equations is replaced by a single inequality formed as a linear combination of the original constraints. After solving the simplified subproblem, new aggregation coefficients are calculated and the iteration continues. 

This general aggregation principle is incorporated into a number of specific algorithms. Convergence of the new methods is proved and speed of convergence analyzed. It is shown that in case of linear programming, the  method with aggregation has a polynomial complexity. Finally, application to decomposable problems is discussed.</abstract>
    <date>1995-02</date>
    <date_type>published</date_type>
    <publisher>WP-95-015</publisher>
    <iiasapubid>WP-95-015</iiasapubid>
    <price>10</price>
    <creators_browse_id>
      <item>338</item>
      <item>1393</item>
      <item>1544</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>21</pages>
    <coversheets_dirty>FALSE</coversheets_dirty>
    <fp7_type>info:eu-repo/semantics/book</fp7_type>
  </eprint>
</eprints>
