aboutsummaryrefslogtreecommitdiff
path: root/ports/hungarian/CONTROL
diff options
context:
space:
mode:
Diffstat (limited to 'ports/hungarian/CONTROL')
-rw-r--r--ports/hungarian/CONTROL3
1 files changed, 3 insertions, 0 deletions
diff --git a/ports/hungarian/CONTROL b/ports/hungarian/CONTROL
new file mode 100644
index 000000000..96dd5f799
--- /dev/null
+++ b/ports/hungarian/CONTROL
@@ -0,0 +1,3 @@
+Source: hungarian
+Version: v0.1.3
+Description: C-implementation of the Hungarian Method: finding the optimal assignment (assigning a set of jobs to a set of machines) in O(n^3), where n=max{#jobs, #machines}. The implementation is a sligntly enhanced version of the implementation provided by the Stanford GraphBase