<?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/1138'>
    <eprintid>1138</eprintid>
    <rev_number>24</rev_number>
    <documents>
      <document id='https://pure.iiasa.ac.at/id/document/1156'>
        <docid>1156</docid>
        <rev_number>3</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/2293'>
            <fileid>2293</fileid>
            <datasetid>document</datasetid>
            <objectid>1156</objectid>
            <filename>WP-79-045.pdf</filename>
            <mime_type>application/pdf</mime_type>
            <hash>fda63d1b14292fa4126a418a5d73501f</hash>
            <hash_type>MD5</hash_type>
            <filesize>222695</filesize>
            <mtime>2016-01-15 01:46:27</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/1138/1/WP-79-045.pdf</url>
          </file>
        </files>
        <eprintid>1138</eprintid>
        <pos>1</pos>
        <placement>1</placement>
        <format>text</format>
        <language>en</language>
        <security>public</security>
        <main>WP-79-045.pdf</main>
        <coversheetid>22</coversheetid>
        <coverdata_hash>79a99173d38a84535659c36a79c456c3af858abe</coverdata_hash>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/26648'>
        <docid>26648</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/38380'>
            <fileid>38380</fileid>
            <datasetid>document</datasetid>
            <objectid>26648</objectid>
            <filename>lightbox.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>bed4771b8ee3e9018bb57f0affdc711e</hash>
            <hash_type>MD5</hash_type>
            <filesize>15136</filesize>
            <mtime>2016-01-15 20:25:07</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/1138/2/lightbox.jpg</url>
          </file>
        </files>
        <eprintid>1138</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/1156</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/1156</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/islightboxThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/1156</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/26649'>
        <docid>26649</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/38381'>
            <fileid>38381</fileid>
            <datasetid>document</datasetid>
            <objectid>26649</objectid>
            <filename>preview.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>36d3b890010df83f8ff8de52a7afbae8</hash>
            <hash_type>MD5</hash_type>
            <filesize>7272</filesize>
            <mtime>2016-01-15 20:25:08</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/1138/3/preview.jpg</url>
          </file>
        </files>
        <eprintid>1138</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/1156</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/1156</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ispreviewThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/1156</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/26650'>
        <docid>26650</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/38382'>
            <fileid>38382</fileid>
            <datasetid>document</datasetid>
            <objectid>26650</objectid>
            <filename>medium.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>a3f72fad164fd4afb9734da94d077d99</hash>
            <hash_type>MD5</hash_type>
            <filesize>1973</filesize>
            <mtime>2016-01-15 20:25:09</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/1138/4/medium.jpg</url>
          </file>
        </files>
        <eprintid>1138</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/1156</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/1156</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ismediumThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/1156</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/26651'>
        <docid>26651</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/38383'>
            <fileid>38383</fileid>
            <datasetid>document</datasetid>
            <objectid>26651</objectid>
            <filename>small.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>f56781b8c014aea16d62a2aaa7f62d9d</hash>
            <hash_type>MD5</hash_type>
            <filesize>844</filesize>
            <mtime>2016-01-15 20:25:10</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/1138/5/small.jpg</url>
          </file>
        </files>
        <eprintid>1138</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/1156</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/1156</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/issmallThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/1156</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/26658'>
        <docid>26658</docid>
        <rev_number>1</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/38390'>
            <fileid>38390</fileid>
            <datasetid>document</datasetid>
            <objectid>26658</objectid>
            <filename>indexcodes.txt</filename>
            <mime_type>text/x-pascal</mime_type>
            <hash>dde432834ef050cd0a0761f13caff775</hash>
            <hash_type>MD5</hash_type>
            <filesize>2395</filesize>
            <mtime>2016-01-15 20:25:25</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/1138/6/indexcodes.txt</url>
          </file>
        </files>
        <eprintid>1138</eprintid>
        <pos>6</pos>
        <placement>6</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/1156</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/1156</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isIndexCodesVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/1156</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/83097'>
        <docid>83097</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/233377'>
            <fileid>233377</fileid>
            <datasetid>document</datasetid>
            <objectid>83097</objectid>
            <filename>WP-79-045.pdf</filename>
            <mime_type>application/pdf</mime_type>
            <hash>d46ddbdbffae0a7ff638be4dfefd4f8a</hash>
            <hash_type>MD5</hash_type>
            <filesize>915880</filesize>
            <mtime>2018-03-14 13:15:32</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/1138/7/WP-79-045.pdf</url>
          </file>
        </files>
        <eprintid>1138</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-79-045.pdf</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/1156</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/1156</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isCoversheetVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/1156</uri>
          </item>
        </relation>
      </document>
    </documents>
    <eprint_status>archive</eprint_status>
    <userid>351</userid>
    <dir>disk0/00/00/11/38</dir>
    <datestamp>2016-01-15 01:46:27</datestamp>
    <lastmod>2021-08-27 17:09:26</lastmod>
    <status_changed>2016-01-15 01:46:27</status_changed>
    <type>monograph</type>
    <metadata_visibility>show</metadata_visibility>
    <item_issues_count>2</item_issues_count>
    <creators>
      <item>
        <name>
          <family>Tone</family>
          <given>K.</given>
        </name>
        <id>AL0386</id>
      </item>
    </creators>
    <title>Multistage Benders&apos; Decomposition applied to Multiperiod, Multicommodity Production, Distribution and Inventory System</title>
    <ispublished>pub</ispublished>
    <internal_subjects>
      <item>iis_cmp</item>
    </internal_subjects>
    <divisions>
      <item>prog_sds</item>
    </divisions>
    <abstract>It has become more and more important for some industries to have an efficient program for their long range activities. Such a program usually means a production, distribution, and inventory plan of multicommodity over a multiperiod range. The network flow model is a standard way to represent the problem. Recent advances in the computational aspect of the generalized network (Glover et al. 1978:24, 1209-1220) gives us an indication of broader areas of application. However, the real world imposes complicated constraints upon us which can not be represented in the network models, not even in generalized network models. 

In a previous paper (Tone 1977a:20, 77-93), the author tried a decomposition of network type constraints and nonnetwork type constraints (called pattern constraints) by using Benders&apos; partitioning procedure (Benders 1962:4, 238-252). The computational experiments show that the decomposition technique works well. 

In this paper, the author develops a method to handle the multiperiod problem, where the problems in each period are coupled with the succeeding one by the existence of the inventory activities. Our system is doubly decomposable; by the existence of the pattern constraints and by inventory activities. The algorithm consists of two parts, one for solving the network flow problem in each period and the other for solving the pattern and coupling constraints which may be called a master problem. Finite convergence is guaranteed.</abstract>
    <date>1979-06</date>
    <date_type>published</date_type>
    <publisher>WP-79-045</publisher>
    <iiasapubid>WP-79-045</iiasapubid>
    <creators_browse_id>
      <item>2453</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>10</pages>
    <coversheets_dirty>FALSE</coversheets_dirty>
    <fp7_type>info:eu-repo/semantics/book</fp7_type>
  </eprint>
</eprints>
