<?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/244'>
    <eprintid>244</eprintid>
    <rev_number>22</rev_number>
    <documents>
      <document id='https://researchdata.gla.ac.uk/id/document/444'>
        <docid>444</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://researchdata.gla.ac.uk/id/file/2843'>
            <fileid>2843</fileid>
            <datasetid>document</datasetid>
            <objectid>444</objectid>
            <filename>README.txt</filename>
            <mime_type>text/plain</mime_type>
            <hash>2f8e766ba07b85a490431e5535eef65a</hash>
            <hash_type>MD5</hash_type>
            <filesize>1717</filesize>
            <mtime>2015-12-22 16:02:00</mtime>
            <url>https://researchdata.gla.ac.uk/244/1/README.txt</url>
          </file>
        </files>
        <eprintid>244</eprintid>
        <pos>1</pos>
        <placement>1</placement>
        <mime_type>text/plain</mime_type>
        <format>Text</format>
        <language>en</language>
        <security>public</security>
        <license>cc_by_sa_4</license>
        <main>README.txt</main>
        <content>readme</content>
      </document>
      <document id='https://researchdata.gla.ac.uk/id/document/445'>
        <docid>445</docid>
        <rev_number>1</rev_number>
        <files>
          <file id='https://researchdata.gla.ac.uk/id/file/2846'>
            <fileid>2846</fileid>
            <datasetid>document</datasetid>
            <objectid>445</objectid>
            <filename>indexcodes.txt</filename>
            <mime_type>text/plain</mime_type>
            <hash>5a194826a2659d1ff8913f21e7b6675c</hash>
            <hash_type>MD5</hash_type>
            <filesize>692</filesize>
            <mtime>2015-12-22 16:12:14</mtime>
            <url>https://researchdata.gla.ac.uk/244/2/indexcodes.txt</url>
          </file>
        </files>
        <eprintid>244</eprintid>
        <pos>2</pos>
        <placement>2</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/444</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isVolatileVersionOf</type>
            <uri>https://researchdata.gla.ac.uk/id/document/444</uri>
          </item>
          <item>
            <type>http://eprints.org/relation/isIndexCodesVersionOf</type>
            <uri>https://researchdata.gla.ac.uk/id/document/444</uri>
          </item>
        </relation>
      </document>
      <document id='https://researchdata.gla.ac.uk/id/document/450'>
        <docid>450</docid>
        <rev_number>2</rev_number>
        <files>
          <file id='https://researchdata.gla.ac.uk/id/file/2865'>
            <fileid>2865</fileid>
            <datasetid>document</datasetid>
            <objectid>450</objectid>
            <filename>Kwanashie_and_Manlove_Dataset_2014.zip</filename>
            <mime_type>application/x-zip</mime_type>
            <hash>42963ac5447cc278b95fb10ed5f8ae2f</hash>
            <hash_type>MD5</hash_type>
            <filesize>3175719558</filesize>
            <mtime>2016-01-05 11:52:20</mtime>
            <url>https://researchdata.gla.ac.uk/244/3/Kwanashie_and_Manlove_Dataset_2014.zip</url>
          </file>
        </files>
        <eprintid>244</eprintid>
        <pos>3</pos>
        <placement>3</placement>
        <mime_type>application/x-zip</mime_type>
        <format>Model</format>
        <language>en</language>
        <security>public</security>
        <license>cc_by_sa_4</license>
        <main>Kwanashie_and_Manlove_Dataset_2014.zip</main>
        <content>data</content>
      </document>
    </documents>
    <eprint_status>archive</eprint_status>
    <userid>6975</userid>
    <dir>disk0/00/00/02/44</dir>
    <datestamp>2015-12-22 14:16:42</datestamp>
    <lastmod>2025-06-05 10:53:12</lastmod>
    <status_changed>2016-01-05 12:58:59</status_changed>
    <type>data_collection</type>
    <metadata_visibility>show</metadata_visibility>
    <creators>
      <item>
        <name>
          <family>Kwanashie</family>
          <given>Augustine</given>
        </name>
      </item>
      <item>
        <name>
          <family>Manlove</family>
          <given>David</given>
        </name>
        <enlightenid>3976</enlightenid>
        <orcid>0000-0001-6754-7308</orcid>
      </item>
    </creators>
    <uniqueid>glaresearchdata:2014-07-10-244</uniqueid>
    <title>An integer programming approach to the hospitals/residents problem with ties.</title>
    <ispublished>pub</ispublished>
    <divisions>
      <item>30200000</item>
    </divisions>
    <abstract>The classical Hospitals/Residents problem (HR) models the assignment of junior doctors to hospitals based on their preferences over one another. In an instance of this problem, a stable matching M is sought which ensures that no blocking pair can exist in which a resident r and hospital h can improve relative to M by becoming assigned to each other. Such a situation is undesirable as it could naturally lead to r and h forming a private arrangement outside of the matching. The original HR model assumes that preference lists are strictly ordered. However in practice, this may be an unreasonable assumption: an agent may find two or more agents equally acceptable, giving rise to ties in its preference list. We thus obtain the Hospitals/Residents problem with Ties (HRT). In such an instance, stable matchings may have different sizes and MAX HRT, the problem of finding a maximum cardinality stable matching, is NP-hard. In this paper we describe an Integer Programming (IP) model for MAX HRT. We also provide some details on the implementation of the model. Finally we present results obtained from an empirical evaluation of the IP model based on real-world and randomly generated problem instances.</abstract>
    <date>2014-07-10</date>
    <date_type>published</date_type>
    <publisher>University of Glasgow</publisher>
    <id_number>10.5525/gla.researchdata.244</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_36</url>
        <type>article</type>
      </item>
    </related_resources>
    <retention_date>2034-07-31</retention_date>
    <retention_action>R</retention_action>
    <retention_comment>Check date of last access and update retention schedule accordingly.

2024-07-25 AA: Original Retention date 2024-07-25. Extended to 10 years from last access date.</retention_comment>
    <ethics_consent_required>FALSE</ethics_consent_required>
    <request_copy>FALSE</request_copy>
    <repo_link>
      <item>
        <title>An integer programming approach to the Hospitals/Residents problem with ties</title>
        <link>http://eprints.gla.ac.uk/id/eprint/97928</link>
      </item>
    </repo_link>
  </eprint>
</eprints>
