<?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/4188'>
    <eprintid>4188</eprintid>
    <rev_number>23</rev_number>
    <documents>
      <document id='https://pure.iiasa.ac.at/id/document/3966'>
        <docid>3966</docid>
        <rev_number>3</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/8154'>
            <fileid>8154</fileid>
            <datasetid>document</datasetid>
            <objectid>3966</objectid>
            <filename>WP-94-021.pdf</filename>
            <mime_type>application/pdf</mime_type>
            <hash>1b2bfa584d1eeb971dd7279e575aae5c</hash>
            <hash_type>MD5</hash_type>
            <filesize>749146</filesize>
            <mtime>2016-01-15 02:04:42</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/4188/1/WP-94-021.pdf</url>
          </file>
        </files>
        <eprintid>4188</eprintid>
        <pos>1</pos>
        <placement>1</placement>
        <format>text</format>
        <language>en</language>
        <security>public</security>
        <main>WP-94-021.pdf</main>
        <coversheetid>22</coversheetid>
        <coverdata_hash>49cb90d678cabf5c714769239e158abfd420bb3e</coverdata_hash>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/10382'>
        <docid>10382</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/18383'>
            <fileid>18383</fileid>
            <datasetid>document</datasetid>
            <objectid>10382</objectid>
            <filename>lightbox.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>b79a4c059ca1ffc31f7536eeeb49f949</hash>
            <hash_type>MD5</hash_type>
            <filesize>15697</filesize>
            <mtime>2016-01-15 06:27:26</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/4188/2/lightbox.jpg</url>
          </file>
        </files>
        <eprintid>4188</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/3966</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3966</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/islightboxThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3966</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/10383'>
        <docid>10383</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/18384'>
            <fileid>18384</fileid>
            <datasetid>document</datasetid>
            <objectid>10383</objectid>
            <filename>preview.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>ffc4b8fbfcbcf297da2ff849735b0d60</hash>
            <hash_type>MD5</hash_type>
            <filesize>7120</filesize>
            <mtime>2016-01-15 06:27:27</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/4188/3/preview.jpg</url>
          </file>
        </files>
        <eprintid>4188</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/3966</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3966</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ispreviewThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3966</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/10384'>
        <docid>10384</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/18385'>
            <fileid>18385</fileid>
            <datasetid>document</datasetid>
            <objectid>10384</objectid>
            <filename>medium.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>d067fb6469baad8b0d52ef10a6503169</hash>
            <hash_type>MD5</hash_type>
            <filesize>2519</filesize>
            <mtime>2016-01-15 06:27:28</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/4188/4/medium.jpg</url>
          </file>
        </files>
        <eprintid>4188</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/3966</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3966</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ismediumThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3966</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/10385'>
        <docid>10385</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/18386'>
            <fileid>18386</fileid>
            <datasetid>document</datasetid>
            <objectid>10385</objectid>
            <filename>small.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>fa0ad88767b88fcc640e40566b3d325d</hash>
            <hash_type>MD5</hash_type>
            <filesize>1000</filesize>
            <mtime>2016-01-15 06:27:29</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/4188/5/small.jpg</url>
          </file>
        </files>
        <eprintid>4188</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/3966</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3966</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/issmallThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3966</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/10386'>
        <docid>10386</docid>
        <rev_number>1</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/18387'>
            <fileid>18387</fileid>
            <datasetid>document</datasetid>
            <objectid>10386</objectid>
            <filename>indexcodes.txt</filename>
            <mime_type>text/x-c++</mime_type>
            <hash>9f3f37613a28eaac493b4241c2a9770f</hash>
            <hash_type>MD5</hash_type>
            <filesize>8349</filesize>
            <mtime>2016-01-15 06:27:30</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/4188/6/indexcodes.txt</url>
          </file>
        </files>
        <eprintid>4188</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/3966</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3966</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isIndexCodesVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3966</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/81397'>
        <docid>81397</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/228242'>
            <fileid>228242</fileid>
            <datasetid>document</datasetid>
            <objectid>81397</objectid>
            <filename>WP-94-021.pdf</filename>
            <mime_type>application/pdf</mime_type>
            <hash>66320190ae7eeb22b132000934146302</hash>
            <hash_type>MD5</hash_type>
            <filesize>1445188</filesize>
            <mtime>2018-03-13 15:44:46</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/4188/7/WP-94-021.pdf</url>
          </file>
        </files>
        <eprintid>4188</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-94-021.pdf</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3966</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3966</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isCoversheetVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/3966</uri>
          </item>
        </relation>
      </document>
    </documents>
    <eprint_status>archive</eprint_status>
    <userid>351</userid>
    <dir>disk0/00/00/41/88</dir>
    <datestamp>2016-01-15 02:04:42</datestamp>
    <lastmod>2021-08-27 17:14:56</lastmod>
    <status_changed>2016-01-15 02:04:42</status_changed>
    <type>monograph</type>
    <metadata_visibility>show</metadata_visibility>
    <item_issues_count>3</item_issues_count>
    <creators>
      <item>
        <name>
          <family>Norkin</family>
          <given>V.I.</given>
        </name>
        <id>AL1055</id>
      </item>
      <item>
        <name>
          <family>Ermoliev</family>
          <given>Y.M.</given>
        </name>
        <id>1445</id>
      </item>
      <item>
        <name>
          <family>Ruszczynski</family>
          <given>A.</given>
        </name>
        <id>1475</id>
      </item>
    </creators>
    <title>On Optimal Allocation of Indivisibles Under Uncertainty</title>
    <ispublished>pub</ispublished>
    <internal_subjects>
      <item>iis_ecn</item>
      <item>iis_met</item>
    </internal_subjects>
    <divisions>
      <item>prog_opt</item>
    </divisions>
    <abstract>The optimal use of indivisible resources is often the central issue in the economy and management. One of the main difficulties is the discontinuous nature  of the resulting resource allocation problems which may lead  to the failure of competitive market allocation mechanisms (unless we agree to &quot;divide&quot; the indivisibles in some indirect way). The problem becomes even more acute when uncertainty of the outcomes of decisions is present.  

In this paper we formalize the problem as a stochastic optimization problem involving discrete decision variables and uncertainties. By using some concrete examples, we illustrate how some problems of &quot;dividing indivisibles&quot; under uncertainty can be formalized in such terms. Next, we develop a general methodology to solve such problems based on the concept of the branch and bound method. The main idea of the approach is to process large collections of possible solutions and to devote more attention to the most promising groups. By gathering more information to reduce the uncertainty and by specializing the solution the optimal decision can be found.</abstract>
    <date>1994-04</date>
    <date_type>published</date_type>
    <publisher>WP-94-021</publisher>
    <iiasapubid>WP-94-021</iiasapubid>
    <price>10</price>
    <creators_browse_id>
      <item>2245</item>
      <item>338</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>28</pages>
    <coversheets_dirty>FALSE</coversheets_dirty>
    <fp7_type>info:eu-repo/semantics/book</fp7_type>
  </eprint>
</eprints>
