This data set contains two zipfiles called SMTI_Instances.zip and
HRT2S.zip. Each of these zipfiles each contain a folder called
Instances, itself contain instances of either SMTI or HRT2S.

The SMTI files are named SMTI_250_Y_Z_I_S.instance, where Y, Z, I, and
S, are integers. Each of these instance has 250 agents per side (250
candidates, 250 positions). The Y is the length of the preference lists
of each candidate, the Z is the tie density, the I indicates which copy
of this instance (each set of parameters was used to generate 10
different instances), and the S gives the 'skew' of the instance. A skew
value of 1 means all candidates and positions were randomly assigned
preferences. A value of skew S > 1 means the candidates and positions
roughly obey an overall ranking, with the most preferred candidate being
S times more likely to be ranked higher than the least preferred
canddiate.  Note that the preferences are still distributed randomly,
there is no guarantee that every candidate will rank the "most
favourable" position at the top, it is just more likely that they will.

The HRT files are named e.g.
HRT_R4000_H400_P4000_L25_DD0.75_HD0.75_i23.instance
In this filename:
R4000 indicates that the instance contains 4000 residents
H400 indicates that the instance contains 400 hospitals
P4000 indicates that the instance contains 4000 positions
L25 indicates that the doctors' preference lists have 25 entries
DD0.75 indicates that the tie density of the doctors' preference lists is 0.75
HD0.75 indicates that the tie density of the hospitals' preference lists is 0.75
i23 indicates that the instance is the 23rd instance with this particular parameter set.



Each file contains the following:

0
Number of agents on side A
Number of agents on side B
AgentID Preferences
AgentID Preferences
AgentID Preferences
.
.
AgentID Capacity Preferences
AgentID Capacity Preferences
AgentID Capacity Preferences
AgentID Capacity Preferences
.
.

For the agents on Side A, we only list their ID and preferences.
Preferences are listed in descending order, with brackets to indicate
ties. For agents on Side B, the capacity of each agent is given before
the list of preferences, but otherwise the same holds.  Note that in
SMTI, Capacity is always 1.