Proposal matcher implementation By Matt McCutchen in collaboration with Samir Khuller TODO: There is probably more to say here about the program, even after we add the paper about the algorithm/reduction. Setup ----- Requirements: - GHC on your $PATH - GHC "fgl" package Compile with "make". Interactive experimentation --------------------------- "./run" starts GHCi with all of the important definitions of the proposal matcher in scope. This is good for interactive experimentation. Batch front-end --------------- ./match is a front-end that reads an instance from stdin and prints the matching to stdout. Input: A tab-separated array with one column per reviewer. The first row gives the relative loads of the reviewers. Thereafter, each row gives the preference values (1 to 39, 40 = conflict of interest) of all reviewers for a single proposal. See the example.in. Reviewers and proposals are numbered from 0 in the order they appear in the input. Output: A tab-separated array. Each row gives the reviewer number and proposal number of a matched pair.