GitXplorerGitXplorer
d

matchmaker

public
1 stars
0 forks
0 issues

Commits

List of commits on branch master.
Unverified
86b7bf75c9ae4b107de196fb291f0274d0bba9f0

Add readme

ddgsuarez committed 4 years ago
Unverified
f2a995e354bb16cf5e4950ebe7b5d7c5ddfc29d6

Minimal CLI

ddgsuarez committed 4 years ago
Unverified
30faa04481746a3a3fa2478f5f0fcdbdab1df9d1

Update score calculation

ddgsuarez committed 4 years ago
Unverified
d46d0fdf70e0f3ff36e7220cf184ed94bf8572bf

Cops

ddgsuarez committed 4 years ago
Unverified
c13e708f4663e8c74b3654e80871bb3cd8975e52

Generalize to multimatching

ddgsuarez committed 4 years ago
Unverified
1b0f90605b77b3cc25df390daedcd488f110399a

Rename class

ddgsuarez committed 4 years ago

README

The README file for this repository.

Matchmaker

Hacky, quick, dirty and very much brute force one-sided marriage problem solver. Will assign participants to groups based on their preferences, optimizing for participants "happiness"

Usage

cat data.csv | GROUP_SIZE=10 ROUNDS=500 matchmaker

Where data.csv a 2 column file with participants with their ranked preferred choices:

Participants, Choices
Participant A, Group 1
Participant A, Group 2
Participant A, Group 3
Participant B, Group 3
Participant B, Group 1
Participant B, Group 2
...

And

  • GROUP_SIZE Number of places available per group (default 1)
  • ROUNDS Number of permutations to build before choosing the best one (default 1000)
  • VERBOSE Print stats about the results (default false)