afeld / afeld/tfmv

improve the resource matching

Open
#4 0 comments 0 reactions 0 assignees View on GitHub
help wanted
Dominant language
Go
Stars
11
Forks
2
PR merge metrics
No merged PRs in 30d

Description

Potential approaches:

* [stable marriage problem](https://en.wikipedia.org/wiki/Stable_marriage_problem)
* Gale-Shapley algorithm - `O(n^2)`
* Ensures "there does not exist any match `(A, B)` by which both `A` and `B` would be individually better off than they are with the element to which they are currently matched"
* "not necessarily optimal from all individuals' points of view"
* https://rosettacode.org/wiki/Stable_marriage_problem#Go
* https://github.com/chasestarr/match
* [assignment problem](https://en.wikipedia.org/wiki/Assignment_problem)
* [Hungarian algorithm](https://en.wikipedia.org/wiki/Hungarian_algorithm) - `O(n^4)`
* Finds lowest overall cost
* https://godoc.org/github.com/cpmech/gosl/graph#Munkres
* [bilinear map](https://en.wikipedia.org/wiki/Bilinear_map)
* [Pearson correlation](https://en.wikipedia.org/wiki/Pearson_correlation_coefficient)
* Miller's Weil Pairing Algorithm
* all pairs similarity search
* https://twitter.com/aidanfeldman/status/932783372442701824

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.