https://github.com/mrkkrp/assignment

A solution to the assignment problem
https://github.com/mrkkrp/assignment

assignment-problem hungarian-algorithm hungarian-assignment

Last synced: 3 months ago
JSON representation

A solution to the assignment problem

• Host: GitHub
• URL: https://github.com/mrkkrp/assignment
• Owner: mrkkrp
• License: other
• Created: 2024-07-05T11:48:23.000Z (12 months ago)
• Default Branch: master
• Last Pushed: 2025-03-27T20:10:55.000Z (3 months ago)
• Last Synced: 2025-04-09T05:34:09.454Z (3 months ago)
• Topics: assignment-problem, hungarian-algorithm, hungarian-assignment
• Language: Haskell
• Homepage:
• Size: 18.6 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • License: LICENSE.md

Awesome Lists containing this project

README

        
# Assignment

[![License BSD3](https://img.shields.io/badge/license-BSD3-brightgreen.svg)](http://opensource.org/licenses/BSD-3-Clause)

[![Hackage](https://img.shields.io/hackage/v/assignment.svg?style=flat)](https://hackage.haskell.org/package/assignment)

[![Stackage Nightly](http://stackage.org/package/assignment/badge/nightly)](http://stackage.org/nightly/package/assignment)

[![Stackage LTS](http://stackage.org/package/assignment/badge/lts)](http://stackage.org/lts/package/assignment)

[![CI](https://github.com/mrkkrp/assignment/actions/workflows/ci.yaml/badge.svg)](https://github.com/mrkkrp/assignment/actions/workflows/ci.yaml)

This package implements a solution to the [assignment problem][problem]. It

follows the [matrix interpretation][matrix-interpretation] of the so-called

Hungarian algorithm and works in *O(n^4)*.

[problem]: https://en.wikipedia.org/wiki/Assignment_problem

[matrix-interpretation]: https://en.wikipedia.org/wiki/Hungarian_algorithm#Matrix_interpretation

## Contribution

Issues, bugs, and questions may be reported in [the GitHub issue tracker for

this project](https://github.com/mrkkrp/assignment/issues).

Pull requests are also welcome.

## License

Copyright © 2024–present Mark Karpov

Distributed under BSD 3 clause license.