<?xml version='1.0' encoding='utf-8'?>
<eprints xmlns='http://eprints.org/ep2/data/2.0'>
  <eprint id='https://researchdata.gla.ac.uk/id/eprint/255'>
    <eprintid>255</eprintid>
    <rev_number>26</rev_number>
    <documents>
      <document id='https://researchdata.gla.ac.uk/id/document/651'>
        <docid>651</docid>
        <rev_number>4</rev_number>
        <files>
          <file id='https://researchdata.gla.ac.uk/id/file/3845'>
            <fileid>3845</fileid>
            <datasetid>document</datasetid>
            <objectid>651</objectid>
            <filename>README.txt</filename>
            <mime_type>text/plain</mime_type>
            <hash>97ad7ac5fe9445b03886e3d221bccd17</hash>
            <hash_type>MD5</hash_type>
            <filesize>2854</filesize>
            <mtime>2016-03-16 15:46:48</mtime>
            <url>https://researchdata.gla.ac.uk/255/3/README.txt</url>
          </file>
        </files>
        <eprintid>255</eprintid>
        <pos>3</pos>
        <placement>2</placement>
        <mime_type>text/plain</mime_type>
        <format>Text</format>
        <language>en</language>
        <security>public</security>
        <license>cc_by_4</license>
        <main>README.txt</main>
        <content>readme</content>
      </document>
      <document id='https://researchdata.gla.ac.uk/id/document/653'>
        <docid>653</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://researchdata.gla.ac.uk/id/file/3861'>
            <fileid>3861</fileid>
            <datasetid>document</datasetid>
            <objectid>653</objectid>
            <filename>OR2013_instances.zip</filename>
            <mime_type>application/x-zip</mime_type>
            <hash>07cdbe2fb1179ddb1bf92daaa4e3c3d7</hash>
            <hash_type>MD5</hash_type>
            <filesize>451380619</filesize>
            <mtime>2016-03-16 17:08:24</mtime>
            <url>https://researchdata.gla.ac.uk/255/4/OR2013_instances.zip</url>
          </file>
        </files>
        <eprintid>255</eprintid>
        <pos>4</pos>
        <placement>4</placement>
        <mime_type>application/x-zip</mime_type>
        <format>Mixed</format>
        <language>en</language>
        <security>public</security>
        <license>cc_by_4</license>
        <main>OR2013_instances.zip</main>
        <content>data</content>
      </document>
      <document id='https://researchdata.gla.ac.uk/id/document/699'>
        <docid>699</docid>
        <rev_number>1</rev_number>
        <files>
          <file id='https://researchdata.gla.ac.uk/id/file/4012'>
            <fileid>4012</fileid>
            <datasetid>document</datasetid>
            <objectid>699</objectid>
            <filename>indexcodes.txt</filename>
            <mime_type>text/plain</mime_type>
            <hash>bd0b68b3d97a1c83d8c3da4e0a88bfe0</hash>
            <hash_type>MD5</hash_type>
            <filesize>772</filesize>
            <mtime>2016-03-24 10:37:42</mtime>
            <url>https://researchdata.gla.ac.uk/255/5/indexcodes.txt</url>
          </file>
        </files>
        <eprintid>255</eprintid>
        <pos>5</pos>
        <placement>5</placement>
        <mime_type>text/plain</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://researchdata.gla.ac.uk/id/document/651</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://researchdata.gla.ac.uk/id/document/651</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isIndexCodesVersionOf</type>
            <uri>https://researchdata.gla.ac.uk/id/document/651</uri>
          </item>
        </relation>
      </document>
    </documents>
    <eprint_status>archive</eprint_status>
    <userid>6975</userid>
    <dir>disk0/00/00/02/55</dir>
    <datestamp>2016-01-20 16:20:47</datestamp>
    <lastmod>2025-06-05 12:13:49</lastmod>
    <status_changed>2016-01-20 16:20:47</status_changed>
    <type>data_collection</type>
    <metadata_visibility>show</metadata_visibility>
    <creators>
      <item>
        <name>
          <family>McBride</family>
          <given>Iain</given>
        </name>
        <enlightenid>21584</enlightenid>
      </item>
      <item>
        <name>
          <family>Manlove</family>
          <given>David</given>
        </name>
        <enlightenid>3976</enlightenid>
        <orcid>0000-0001-6754-7308</orcid>
      </item>
    </creators>
    <uniqueid>glaresearchdata:2013-09-03-255</uniqueid>
    <title>An Integer Programming Model for the Hospitals/Residents Problem with Couples</title>
    <ispublished>pub</ispublished>
    <divisions>
      <item>30200000</item>
    </divisions>
    <abstract>The Hospitals/Residents problem with Couples (hrc) is a generalisation of the classical Hospitals/Residents problem (hr) that is important in practical applications because it models the case where couples submit joint preference lists over pairs of (typically geographically close) hospitals. In this paper we give a new NP-completeness result for the problem of deciding whether a stable matching exists, in highly restricted instances of hrc. Further, we present an Integer Programming (IP) model for hrc and extend it the case where preference lists can include ties. Further, we describe an empirical study of an IP model for HRC and its extension to the case where preference lists can include ties. This model was applied to randomly generated instances and also real-world instances arising from previous matching runs of the Scottish Foundation Allocation Scheme, used to allocate junior doctors to hospitals in Scotland.</abstract>
    <date>2013-09-03</date>
    <date_type>published</date_type>
    <publisher>University of Glasgow</publisher>
    <id_number>10.5525/gla.researchdata.255</id_number>
    <data_type>
      <item>Model</item>
    </data_type>
    <copyright_holders>
      <item>University of Glasgow</item>
    </copyright_holders>
    <funding>
      <item>
        <project_code>60707</project_code>
        <award_no>1</award_no>
        <project_name>Efficient Algorithms for Mechanism Design Without Monetary Transfer.</project_name>
        <investigator_name>David Manlove</investigator_name>
        <funder_name>Engineering &amp; Physical Sciences Research Council (EPSRC)</funder_name>
        <funder_code>EP/K010042/1</funder_code>
        <investigator_dept>COM - COMPUTING SCIENCE</investigator_dept>
      </item>
    </funding>
    <pending>FALSE</pending>
    <language>English</language>
    <related_resources>
      <item>
        <url>http://dx.doi.org/10.1007/978-3-319-07001-8_40</url>
        <type>article</type>
      </item>
    </related_resources>
    <retention_date>2033-09-03</retention_date>
    <retention_action>R</retention_action>
    <retention_comment>Check date of last access and update retention schedule accordingly.

2023-08-25 ME updated retention by 10 years as files have been downloaded</retention_comment>
    <ethics_consent_required>FALSE</ethics_consent_required>
    <request_copy>FALSE</request_copy>
    <repo_link>
      <item>
        <title>An integer programming Model for the Hospitals/Residents Problem with Couples</title>
        <link>https://eprints.gla.ac.uk/id/eprint/98265</link>
      </item>
    </repo_link>
  </eprint>
</eprints>
