Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Contributing to the library #49

Open
MightyArty opened this issue Jun 28, 2024 · 1 comment
Open

Contributing to the library #49

MightyArty opened this issue Jun 28, 2024 · 1 comment

Comments

@MightyArty
Copy link

Hey, I'm a Computer Science student (in my last semester), and recently I've implemented an improved version of the well-known Munkers algorithm by backtracking as a part of my last course at the University.
This improved version is also faster than the original one and also gives the option of assigning each agent to more than 1 task, and each task to more than 1 agent.

The link for the paper research on which my code is based:
https://www.sciencedirect.com/science/article/pii/S0304397516000037?ref=pdf_download&fr=RR-2&rr=89adcd6b4d2ae3c7

Below is the comparison in the running time:

The size indicates a randomly generated matrix with sizes from 5 to 800.
performance_comparison_plot

I would like to contribute my implementation to this library if it's possible.

Thanks, would be glad to hear from you.
You can reach me at my email as well: [email protected]

@bmc
Copy link
Owner

bmc commented Aug 6, 2024

@MightyArty I must confess that I have not been actively maintaining this library for awhile. I'm happy to merge your changes into this repo and publish a new version. However, here's another option: You can take over maintenance of it. (Call it munkres2 or something.)

If you're interested, of course. :-)

I originally developed this thing as part of a coding test for an employer back in 2008. I pushed it to pypy more or less on a whim. I rarely actually use it myself.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants