These data files correspond to the experiments reported in Section 4 of the following paper:

D.F. Manlove, I. McBride and J. Trimble.  "Almost-stable" matchings in the Hospitals / Residents problem with Couples: An Integer Programming approach.  Technical Report no. 1602.01956, Computing Research Repository, Cornell University Library, 2016 (http://arxiv.org/abs/1602.01956)

Each instance file name is in the following format:

<number of residents> - <number of hospitals> - <number of couples> - <number of posts> - <min resident pref list length> - <max resident pref list length> - <posts distributed evenly?> - <resident popularity> - <hospital popularity> - <Iteration number>.txt

Each instance file contains the following data:

<number of residents n_1>
<number of hospitals n_2>
<number of couples x>
<number of posts>
<min resident pref list length>
<max resident pref list length>
<posts distributed evenly?>
<resident popularity>
<hospital popularity>

<2x preference lists for the residents who are involved in a couple>
<n_1-2x preference lists for the single residents>

<n_2 hospital preference lists>

Resident and hospital IDs count from 0.

Residents 0,1,...,2x-1 are the residents who are involved in a couple, and the couples comprise resident pairs (2i,2i+1) (0<=i<=x-1).  The preference lists of the residents involved in couple (2i,2i+1) are in the following format:

<resident ID 2i> <hospital ID a0> <hospital ID a1> ... <hospital ID ak>
<resident ID 2i+1> <hospital ID b0> <hospital ID b1> ... <hospital ID bk>

This means that the joint preference list for the couple (2i,2i+1) is then:

<first-choice hospital pair (a0,b0)> <second-choice hospital pair (a1,b1)> ... <last-choice hospital pair (ak,bk)>

The preference lists of the single residents are in the following format:

<resident ID> <first-choice hospital ID> <second-choice hospital ID> <third-choice hospital ID> ...

The preference lists of the hospitals are in the following format:
 
<hospital ID> <hospital capacity> <first-choice resident ID> <second-choice resident ID> <third-choice resident ID> ...