Matt McCutchen's Web Site / match / match.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 00f7bf5) | patch
- Implement CS2 min-cost-flow adaptor and generalize common min-cost-flow stuff
authorMatt McCutchen <matt@mattmccutchen.net>
Sat, 12 Jul 2008 05:58:57 +0000 (01:58 -0400)
committerMatt McCutchen <matt@mattmccutchen.net>
Sat, 12 Jul 2008 05:58:57 +0000 (01:58 -0400)
commitfd0d2377785ca843a46b0050a7351dac82c84777
tree9110b5d17cb3671eac4718946aeeba2568013acdtree
parent00f7bf547ecc8b9a709c6fbeff55b9b0d05ecffecommit | diff
- Implement CS2 min-cost-flow adaptor and generalize common min-cost-flow stuff
  accordingly.
- Create conflict-of-interest edges (with zero capacity) so doMatching doesn't
  crash when it queries their flow values.
- Factor out TestUtils.
- Add a function "goGraph" to gnome-open a visualization of a graph from within
  GHCi!  Remove old "show-graph".
12 files changed:
program/ArrayStuff.hs diff | blob | blame | history
program/CS2MinCostFlow.hs [new file with mode: 0644] blob
program/IMinCostFlow.hs [new file with mode: 0644] blob
program/IOStuff.hs [new file with mode: 0644] blob
program/Instance.hs diff | blob | blame | history
program/InstanceGenerator.hs diff | blob | blame | history
program/NaiveMinCostFlow.hs diff | blob | blame | history
program/ProposalMatcher.hs diff | blob | blame | history
program/ProposalMatcherConfig.hs diff | blob | blame | history
program/Test.hs diff | blob | blame | history
program/TestUtils.hs [new file with mode: 0644] blob
program/show-graph [deleted file] blob | blame | history
Matt and Samir's proposal matcher