Source: libalgorithm-munkres-perl Maintainer: Debian Perl Group Uploaders: Charles Plessy , Ansgar Burchardt Section: perl Priority: optional Build-Depends: debhelper (>= 7) Build-Depends-Indep: perl Standards-Version: 3.9.6 Vcs-Browser: https://anonscm.debian.org/cgit/pkg-perl/packages/libalgorithm-munkres-perl.git Vcs-Git: git://anonscm.debian.org/pkg-perl/packages/libalgorithm-munkres-perl.git Homepage: https://metacpan.org/release/Algorithm-Munkres Testsuite: autopkgtest-pkg-perl Package: libalgorithm-munkres-perl Architecture: all Depends: ${perl:Depends}, ${misc:Depends} Description: extension for Munkres' solution to Assignment problem The Algorithm::Munkres module extends the solution of Assignment problem for square matrices to rectangular matrices by padding zeros. Thus a rectangular matrix is converted to square matrix by padding necessary zeros. . Assignment Problem: Given N jobs, N workers and the time taken by each worker to complete a job then how should the assignment of a Worker to a Job be done, so as to minimize the time taken.