Project Bidding Data (00038)

This dataset contains bids of students over a set of projects for student/project allocations at the School of Computing Science, University of Glasgow. Each project is supervised by an individual each with a maximum capacity of supervision. There are 8 years worth of data in this set and with between 31 and 51 students and 56 and 155 projects. This data was kindly donated by David Manlove who collected this data.

In addition to the strict and incomplete preference profiles of the students we have extended the profiles with all unranked items tied at the end. We have also posted .dat files containing the supervisor identifiers and capacities. The format for the .dat files is Supervisor ID, Capacity, Projects; where Projects is a space separated list of the projects supervised by the Supervisor. Each project has a capacity of 1 while each supervisor has a variable capacity. In academic sessions 2007-08 and 2008-09 there were no supervisor capacities in force, thus the projects and supervisors are in 1-1 correspondence.

Required citations: Augustine Kwanashie, Robert W. Irving, David F. Manlove, and Colin T.S. Sng. Profile-based optimal matchings in the Student/Project Allocation problem. International Workshop on Combinatorial Algorithms Workshop on Combinatorial Algorithms, 2014 (Bibtex).

Download the dataset [zip, 29.1 KB]

Details

Matching

Number of files: 24
Total size: 179.2 KB
Data types: dat, soi, toc.
Publication date: April 13, 2017
Last modification: April 10, 2024

Capacities_Projects_07_08.txt — 00038-00000001.soi

Download [3.0 KB]

The following files are related to this file:

File name	Description
00038-00000001.dat	Additional information about the projects	Download [1.2 KB]
00038-00000001.toc	Obtained from the soi by adding the unranked alternatives at the bottom	Download [8.6 KB]

Check the following for more details.

Preview of the File
1	# FILE NAME: 00038-00000001.soi
2	# TITLE: Capacities_Projects_07_08.txt
3	# DESCRIPTION:
4	# DATA TYPE: soi
5	# MODIFICATION TYPE: original
6	# RELATES TO:
7	# RELATED FILES: 00038-00000001.dat,00038-00000001.toc
8	# PUBLICATION DATE: 2017-04-13
9	# MODIFICATION DATE: 2022-09-16
10	# NUMBER ALTERNATIVES: 61
11	# NUMBER VOTERS: 35
12	# NUMBER UNIQUE ORDERS: 35
13	# ALTERNATIVE NAME 1: Project 0
14	# ALTERNATIVE NAME 2: Project 1
15	# ALTERNATIVE NAME 3: Project 2
...	...
74	1: 20, 18, 19, 21, 22
75	1: 25, 31, 54, 50, 45
76	1: 27, 13, 28, 52, 26
77	1: 8, 38, 32, 58, 1
78	1: 3, 4, 51, 59, 5
79	1: 45, 46, 43, 57, 56
80	1: 8, 17, 23, 45, 29
81	1: 9, 34, 35, 8, 45
82	1: 14, 8, 18, 49, 25
83	1: 46, 50, 39, 6, 18
...	...

Capacities_Projects_08_09.txt — 00038-00000002.soi

Download [2.9 KB]

The following files are related to this file:

File name	Description
00038-00000002.dat	Additional information about the projects	Download [1.1 KB]
00038-00000002.toc	Obtained from the soi by adding the unranked alternatives at the bottom	Download [8.2 KB]

Check the following for more details.

Preview of the File
1	# FILE NAME: 00038-00000002.soi
2	# TITLE: Capacities_Projects_08_09.txt
3	# DESCRIPTION:
4	# DATA TYPE: soi
5	# MODIFICATION TYPE: original
6	# RELATES TO:
7	# RELATED FILES: 00038-00000002.dat,00038-00000002.toc
8	# PUBLICATION DATE: 2017-04-13
9	# MODIFICATION DATE: 2022-09-16
10	# NUMBER ALTERNATIVES: 56
11	# NUMBER VOTERS: 37
12	# NUMBER UNIQUE ORDERS: 37
13	# ALTERNATIVE NAME 1: Project 0
14	# ALTERNATIVE NAME 2: Project 1
15	# ALTERNATIVE NAME 3: Project 2
...	...
69	1: 53, 54, 29, 30, 5
70	1: 33, 35, 47, 4, 5
71	1: 30, 13, 43, 47, 14
72	1: 27, 11, 32, 10, 47
73	1: 47, 19, 48, 26, 25
74	1: 23, 25, 45, 12, 37
75	1: 11, 50, 13, 42, 9
76	1: 35, 23, 34, 40, 14
77	1: 44, 46, 45, 42, 21
78	1: 49, 14, 46, 6, 36
...	...

Projects_09_10.txt — 00038-00000003.soi

Download [4.4 KB]

The following files are related to this file:

File name	Description
00038-00000003.dat	Additional information about the projects	Download [794 bytes]
00038-00000003.toc	Obtained from the soi by adding the unranked alternatives at the bottom	Download [13.4 KB]

Check the following for more details.

Preview of the File
1	# FILE NAME: 00038-00000003.soi
2	# TITLE: Projects_09_10.txt
3	# DESCRIPTION:
4	# DATA TYPE: soi
5	# MODIFICATION TYPE: original
6	# RELATES TO:
7	# RELATED FILES: 00038-00000003.dat,00038-00000003.toc
8	# PUBLICATION DATE: 2017-04-13
9	# MODIFICATION DATE: 2022-09-16
10	# NUMBER ALTERNATIVES: 102
11	# NUMBER VOTERS: 32
12	# NUMBER UNIQUE ORDERS: 32
13	# ALTERNATIVE NAME 1: Project 0
14	# ALTERNATIVE NAME 2: Project 1
15	# ALTERNATIVE NAME 3: Project 2
...	...
115	1: 69, 84, 39, 96, 94
116	1: 31, 86, 77, 42, 17
117	1: 31, 27, 26, 97, 93
118	1: 39, 31, 26, 17, 65
119	1: 39, 17, 65, 62, 13
120	1: 71, 31, 35, 22, 11
121	1: 11, 55, 17, 29, 60
122	1: 99, 84, 89, 11, 65
123	1: 55, 90, 67, 66, 17
124	1: 27, 92, 79, 68, 36
...	...

Capacities_Projects_10_11.txt — 00038-00000004.soi

Download [3.1 KB]

The following files are related to this file:

File name	Description
00038-00000004.dat	Additional information about the projects	Download [692 bytes]
00038-00000004.toc	Obtained from the soi by adding the unranked alternatives at the bottom	Download [8.7 KB]

Check the following for more details.

Preview of the File
1	# FILE NAME: 00038-00000004.soi
2	# TITLE: Capacities_Projects_10_11.txt
3	# DESCRIPTION:
4	# DATA TYPE: soi
5	# MODIFICATION TYPE: original
6	# RELATES TO:
7	# RELATED FILES: 00038-00000004.dat,00038-00000004.toc
8	# PUBLICATION DATE: 2017-04-13
9	# MODIFICATION DATE: 2022-09-16
10	# NUMBER ALTERNATIVES: 63
11	# NUMBER VOTERS: 34
12	# NUMBER UNIQUE ORDERS: 34
13	# ALTERNATIVE NAME 1: Project 0
14	# ALTERNATIVE NAME 2: Project 1
15	# ALTERNATIVE NAME 3: Project 2
...	...
76	1: 7, 15, 14, 58, 42
77	1: 52, 8, 12, 14, 54
78	1: 63, 62, 11, 52, 28
79	1: 61, 59, 9, 35, 36
80	1: 33, 15, 14, 8, 25
81	1: 22, 2, 15, 10, 55
82	1: 51, 4, 48, 5, 23
83	1: 17, 59, 16, 62, 2
84	1: 7, 10, 14, 62, 63
85	1: 36, 47, 35, 9, 12
...	...

Capacities_Projects_11_12.txt — 00038-00000005.soi

Download [4.4 KB]

The following files are related to this file:

File name	Description
00038-00000005.dat	Additional information about the projects	Download [764 bytes]
00038-00000005.toc	Obtained from the soi by adding the unranked alternatives at the bottom	Download [13.3 KB]

Check the following for more details.

Preview of the File
1	# FILE NAME: 00038-00000005.soi
2	# TITLE: Capacities_Projects_11_12.txt
3	# DESCRIPTION:
4	# DATA TYPE: soi
5	# MODIFICATION TYPE: original
6	# RELATES TO:
7	# RELATED FILES: 00038-00000005.dat,00038-00000005.toc
8	# PUBLICATION DATE: 2017-04-13
9	# MODIFICATION DATE: 2022-09-16
10	# NUMBER ALTERNATIVES: 103
11	# NUMBER VOTERS: 31
12	# NUMBER UNIQUE ORDERS: 31
13	# ALTERNATIVE NAME 1: Project 0
14	# ALTERNATIVE NAME 2: Project 1
15	# ALTERNATIVE NAME 3: Project 2
...	...
116	1: 22, 84, 100, 19, 3
117	1: 9, 11, 24, 50, 71
118	1: 84, 91, 98, 36, 38
119	1: 19, 48, 12, 91, 52
120	1: 12, 23, 13, 43, 62
121	1: 80, 59, 82, 58, 68
122	1: 49, 30, 9, 80, 57
123	1: 44, 22, 74, 65, 100
124	1: 61, 57, 65, 79, 77
125	1: 62, 81, 31, 65, 73
...	...

Capacities_Projects_12_13.txt — 00038-00000006.soi

Download [5.7 KB]

The following files are related to this file:

File name	Description
00038-00000006.dat	Additional information about the projects	Download [1020 bytes]
00038-00000006.toc	Obtained from the soi by adding the unranked alternatives at the bottom	Download [20.9 KB]

Check the following for more details.

Preview of the File
1	# FILE NAME: 00038-00000006.soi
2	# TITLE: Capacities_Projects_12_13.txt
3	# DESCRIPTION:
4	# DATA TYPE: soi
5	# MODIFICATION TYPE: original
6	# RELATES TO:
7	# RELATED FILES: 00038-00000006.dat,00038-00000006.toc
8	# PUBLICATION DATE: 2017-04-13
9	# MODIFICATION DATE: 2022-09-16
10	# NUMBER ALTERNATIVES: 133
11	# NUMBER VOTERS: 38
12	# NUMBER UNIQUE ORDERS: 38
13	# ALTERNATIVE NAME 1: Project 0
14	# ALTERNATIVE NAME 2: Project 1
15	# ALTERNATIVE NAME 3: Project 2
...	...
146	1: 11, 77, 67, 18, 36
147	1: 91, 80, 74, 67, 58
148	1: 37, 41, 80, 100, 11
149	1: 70, 121, 122, 86, 71
150	1: 32, 25, 80, 37, 39
151	1: 109, 37, 39, 105, 48
152	1: 46, 19, 80, 40, 7
153	1: 72, 40, 105, 39, 108
154	1: 88, 35, 86, 118, 14
155	1: 1, 2, 25, 42, 19
...	...

Capacities_Projects_13_14.txt — 00038-00000007.soi

Download [6.8 KB]

The following files are related to this file:

File name	Description
00038-00000007.dat	Additional information about the projects	Download [1.2 KB]
00038-00000007.toc	Obtained from the soi by adding the unranked alternatives at the bottom	Download [31.6 KB]

Check the following for more details.

Preview of the File
1	# FILE NAME: 00038-00000007.soi
2	# TITLE: Capacities_Projects_13_14.txt
3	# DESCRIPTION:
4	# DATA TYPE: soi
5	# MODIFICATION TYPE: original
6	# RELATES TO:
7	# RELATED FILES: 00038-00000007.dat,00038-00000007.toc
8	# PUBLICATION DATE: 2017-04-13
9	# MODIFICATION DATE: 2022-09-16
10	# NUMBER ALTERNATIVES: 155
11	# NUMBER VOTERS: 51
12	# NUMBER UNIQUE ORDERS: 51
13	# ALTERNATIVE NAME 1: Project 0
14	# ALTERNATIVE NAME 2: Project 1
15	# ALTERNATIVE NAME 3: Project 2
...	...
168	1: 127, 5, 8, 106, 66
169	1: 126, 3, 125, 2, 124
170	1: 126, 128, 120, 88, 139
171	1: 127, 111, 16, 112, 136
172	1: 127, 114, 136, 113, 115
173	1: 129, 127, 126, 16, 132
174	1: 128, 5, 6, 57, 125
175	1: 3, 15, 140, 111, 81
176	1: 8, 62, 16, 76, 123
177	1: 8, 5, 139, 126, 89
...	...

Capacities_Projects_14_15.txt — 00038-00000008.soi

Download [6.6 KB]

The following files are related to this file:

File name	Description
00038-00000008.dat	Additional information about the projects	Download [1.1 KB]
00038-00000008.toc	Obtained from the soi by adding the unranked alternatives at the bottom	Download [29.7 KB]

Check the following for more details.

Preview of the File
1	# FILE NAME: 00038-00000008.soi
2	# TITLE: Capacities_Projects_14_15.txt
3	# DESCRIPTION:
4	# DATA TYPE: soi
5	# MODIFICATION TYPE: original
6	# RELATES TO:
7	# RELATED FILES: 00038-00000008.dat,00038-00000008.toc
8	# PUBLICATION DATE: 2017-04-13
9	# MODIFICATION DATE: 2022-09-16
10	# NUMBER ALTERNATIVES: 147
11	# NUMBER VOTERS: 51
12	# NUMBER UNIQUE ORDERS: 51
13	# ALTERNATIVE NAME 1: Project 0
14	# ALTERNATIVE NAME 2: Project 1
15	# ALTERNATIVE NAME 3: Project 2
...	...
160	1: 106, 145, 57, 12, 20, 118
161	1: 40, 91, 120, 71, 49, 46
162	1: 110, 59, 119, 66, 118, 139
163	1: 124, 131, 21, 100, 133, 13
164	1: 29, 47, 61, 73, 110, 56
165	1: 25, 61, 73, 96, 144, 140
166	1: 54, 53, 61, 50, 60, 124
167	1: 123, 61, 35, 79, 91, 124
168	1: 44, 59, 35, 13, 47, 79
169	1: 7, 118, 30, 79, 82, 53
...	...