assignment-enumeration-python

Minimum cost k-best perfect matching. Assignment problem code is borrowed from scipy, thus affected by their license.

Reference

Chandra R. CHEGIREDDY and Horst W. HAMACHER (1987). ALGORITHMS FOR FINDING K-BEST PERFECT MATCHINGS

Tomomi Matsui, Akihisa Tamura and Yoshiko Ikebe (1992) Algorithms for finding a Kth best valued assignment

K. Fukuda and T. Matsui (1993) Finding All the Perfect Matchings in Bipartite Graphs

Name		Name	Last commit message	Last commit date
Latest commit History 20 Commits
.github/workflows		.github/workflows
src/kbest_assignment		src/kbest_assignment
tests		tests
.gitignore		.gitignore
.gitmodules		.gitmodules
.pylintrc		.pylintrc
LICENSE.txt		LICENSE.txt
LICENSES_bundled.txt		LICENSES_bundled.txt
README.md		README.md
pytest.ini		pytest.ini
requirements.ci.txt		requirements.ci.txt
requirements.txt		requirements.txt
setup.py		setup.py

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

.github/workflows

.github/workflows

src/kbest_assignment

src/kbest_assignment

tests

tests

.gitignore

.gitignore

.gitmodules

.gitmodules

.pylintrc

.pylintrc

LICENSE.txt

LICENSE.txt

LICENSES_bundled.txt

LICENSES_bundled.txt

README.md

README.md

pytest.ini

pytest.ini

requirements.ci.txt

requirements.ci.txt

requirements.txt

requirements.txt

setup.py

setup.py

Repository files navigation

assignment-enumeration-python

Reference

About

Releases 1

Packages

Contributors 2

Languages

License

calcoloergosum/assignment-enumeration-python

Folders and files

Latest commit

History

Repository files navigation

assignment-enumeration-python

Reference

About

Topics

Resources

License

Stars

Watchers

Forks

Languages