Commit | Line | Data |
---|---|---|
256efdfa MM |
1 | Proposal matcher implementation |
2 | ||
3 | By Matt McCutchen <matt@mattmccutchen.net> | |
4 | in collaboration with Samir Khuller <samir@cs.umd.edu> | |
5 | ||
6 | TODO: There is probably more to say here about the program, even after we add | |
7 | the paper about the algorithm/reduction. | |
8 | ||
9 | Setup | |
10 | ----- | |
11 | ||
12 | Requirements: | |
13 | - GHC on your $PATH | |
14 | - GHC "fgl" package | |
15 | ||
16 | Compile with "make". | |
17 | ||
18 | Interactive experimentation | |
19 | --------------------------- | |
20 | ||
21 | "./run" starts GHCi with all of the important definitions of the proposal | |
22 | matcher in scope. This is good for interactive experimentation. | |
23 | ||
24 | Batch front-end | |
25 | --------------- | |
26 | ||
27 | ./match is a front-end that reads an instance from stdin and prints the matching | |
28 | to stdout. | |
29 | ||
30 | Input: A tab-separated array with one column per reviewer. The first row gives | |
31 | the relative loads of the reviewers. Thereafter, each row gives the preference | |
32 | values (1 to 39, 40 = conflict of interest) of all reviewers for a single | |
33 | proposal. See the example.in. | |
34 | ||
35 | Reviewers and proposals are numbered from 0 in the order they appear in the | |
36 | input. | |
37 | ||
38 | Output: A tab-separated array. Each row gives the reviewer number and proposal | |
39 | number of a matched pair. |