<?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/58'>
    <eprintid>58</eprintid>
    <rev_number>12</rev_number>
    <documents>
      <document id='https://pure.iiasa.ac.at/id/document/41'>
        <docid>41</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/98'>
            <fileid>98</fileid>
            <datasetid>document</datasetid>
            <objectid>41</objectid>
            <filename>RM-73-004.pdf</filename>
            <mime_type>application/pdf</mime_type>
            <hash>64cc5e1fa25d035ca07347326aa50ebf</hash>
            <hash_type>MD5</hash_type>
            <filesize>318247</filesize>
            <mtime>2016-01-15 01:40:37</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/58/1/RM-73-004.pdf</url>
          </file>
        </files>
        <eprintid>58</eprintid>
        <pos>1</pos>
        <placement>1</placement>
        <format>text</format>
        <language>en</language>
        <security>public</security>
        <main>RM-73-004.pdf</main>
        <coversheetid>20</coversheetid>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/31548'>
        <docid>31548</docid>
        <rev_number>1</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/43280'>
            <fileid>43280</fileid>
            <datasetid>document</datasetid>
            <objectid>31548</objectid>
            <filename>indexcodes.txt</filename>
            <mime_type>text/x-c++</mime_type>
            <hash>1df2180d8f6846d8a4971970f0cd018f</hash>
            <hash_type>MD5</hash_type>
            <filesize>1719</filesize>
            <mtime>2016-01-16 00:07:35</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/58/2/indexcodes.txt</url>
          </file>
        </files>
        <eprintid>58</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/41</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/41</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isIndexCodesVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/41</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/31564'>
        <docid>31564</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/43296'>
            <fileid>43296</fileid>
            <datasetid>document</datasetid>
            <objectid>31564</objectid>
            <filename>lightbox.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>5f976803e76e4363fe6adc60ced621ff</hash>
            <hash_type>MD5</hash_type>
            <filesize>7019</filesize>
            <mtime>2016-01-16 00:07:56</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/58/3/lightbox.jpg</url>
          </file>
        </files>
        <eprintid>58</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/41</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/41</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/islightboxThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/41</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/31565'>
        <docid>31565</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/43297'>
            <fileid>43297</fileid>
            <datasetid>document</datasetid>
            <objectid>31565</objectid>
            <filename>preview.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>d04ac8950393ccbdb4a45b8f55fa4a3d</hash>
            <hash_type>MD5</hash_type>
            <filesize>3400</filesize>
            <mtime>2016-01-16 00:07:57</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/58/4/preview.jpg</url>
          </file>
        </files>
        <eprintid>58</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/41</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/41</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ispreviewThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/41</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/31566'>
        <docid>31566</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/43298'>
            <fileid>43298</fileid>
            <datasetid>document</datasetid>
            <objectid>31566</objectid>
            <filename>medium.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>8d37075abcadcdd482673c48130b73dd</hash>
            <hash_type>MD5</hash_type>
            <filesize>1376</filesize>
            <mtime>2016-01-16 00:07:58</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/58/5/medium.jpg</url>
          </file>
        </files>
        <eprintid>58</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/41</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/41</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/ismediumThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/41</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/31567'>
        <docid>31567</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/43299'>
            <fileid>43299</fileid>
            <datasetid>document</datasetid>
            <objectid>31567</objectid>
            <filename>small.jpg</filename>
            <mime_type>image/png</mime_type>
            <hash>cdabec330ed0afd9ef8de30d23fa997a</hash>
            <hash_type>MD5</hash_type>
            <filesize>940</filesize>
            <mtime>2016-01-16 00:07:59</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/58/6/small.jpg</url>
          </file>
        </files>
        <eprintid>58</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/41</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/41</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/issmallThumbnailVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/41</uri>
          </item>
        </relation>
      </document>
      <document id='https://pure.iiasa.ac.at/id/document/69852'>
        <docid>69852</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://pure.iiasa.ac.at/id/file/193090'>
            <fileid>193090</fileid>
            <datasetid>document</datasetid>
            <objectid>69852</objectid>
            <filename>RM-73-004.pdf</filename>
            <mime_type>application/pdf</mime_type>
            <hash>b58072ac511b11ebfd2cd5ed73e55a2e</hash>
            <hash_type>MD5</hash_type>
            <filesize>508234</filesize>
            <mtime>2016-08-12 16:04:00</mtime>
            <url>https://pure.iiasa.ac.at/id/eprint/58/7/RM-73-004.pdf</url>
          </file>
        </files>
        <eprintid>58</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>RM-73-004.pdf</main>
        <relation>
          <item>
            <type>http://eprints.org/relation/isVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/41</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/41</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isCoversheetVersionOf</type>
            <uri>https://pure.iiasa.ac.at/id/document/41</uri>
          </item>
        </relation>
      </document>
    </documents>
    <eprint_status>archive</eprint_status>
    <userid>351</userid>
    <dir>disk0/00/00/00/58</dir>
    <datestamp>2016-01-15 01:40:37</datestamp>
    <lastmod>2021-08-27 17:07:21</lastmod>
    <status_changed>2016-01-15 01:40:37</status_changed>
    <type>monograph</type>
    <metadata_visibility>show</metadata_visibility>
    <item_issues_count>2</item_issues_count>
    <creators>
      <item>
        <name>
          <family>Bell</family>
          <given>D.E.</given>
        </name>
        <id>AL0482</id>
      </item>
    </creators>
    <title>A Group Cut for the Traveling Salesman Problem</title>
    <ispublished>pub</ispublished>
    <internal_subjects>
      <item>iis_met</item>
    </internal_subjects>
    <divisions>
      <item>prog_sds</item>
    </divisions>
    <abstract>Held and Karp have shown how the good minimum spanning tree algorithm may be used in solving the Traveling Salesman problem by means of a generalized linear program involving l-trees. The size and structure of their dual problem are introduced. From this analysis a group cut is produced and methods by which this may resolve any duality gap are presented.</abstract>
    <date>1973-10</date>
    <date_type>published</date_type>
    <publisher>RM-73-004</publisher>
    <iiasapubid>RM-73-004</iiasapubid>
    <price>10</price>
    <creators_browse_id>
      <item>1722</item>
    </creators_browse_id>
    <full_text_status>public</full_text_status>
    <monograph_type>research_memorandum</monograph_type>
    <place_of_pub>IIASA, Laxenburg, Austria</place_of_pub>
    <pages>17</pages>
    <coversheets_dirty>FALSE</coversheets_dirty>
    <fp7_type>info:eu-repo/semantics/book</fp7_type>
  </eprint>
</eprints>
