Bug#505990: ITP: libalgorithm-munkres-perl -- Extension for Munkres' solution to Assignment problem
Package: wnpp
Severity: wishlist
Owner: Charles Plessy <plessy@debian.org>
Source: libalgorithm-munkres-perl
Section: perl
Homepage: http://search.cpan.org/dist/Algorithm-Munkres/
Package: libalgorithm-munkres-perl
Architecture: all
Depends: ${perl:Depends}, ${misc:Depends}
Description: Extension for Munkres' solution to Assignment problem
This 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.
Upstream-Name: Algorithm-Munkres
Upstream-Maintainer: Ted Pedersen, University of Minnesota Duluth, tpederse <at> d.umn.edu
Upstream-Source: http://search.cpan.org/CPAN/authors/id/T/TP/TPEDERSE/Algorithm-Munkres-0.08.tar.gz
X-Packaged-By: Charles Plessy <plessy@debian.org>
X-Packagesd-Date: Mon, 17 Nov 2008 23:22:58 +0900
Files: *
Copyright: © 2007-8 Anagha Kulkarni <kulka020@d.umn.edu>, Ted Pedersen <tpederse@d.umn.edu>.
License: GPL-2+
This program is free software; you can redistribute it and/or modify it
under the terms of the GNU General Public License as published by the
Free Software Foundation; either version 2 of the License, or (at your
option) any later version. This program is distributed in the hope that
it will be useful, but WITHOUT ANY WARRANTY; without even the implied
warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
.
You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA
X-Debian-Comment: On Debian systems, the complete text of the GNU General
Public License can be found in `/usr/share/common-licenses/GPL'.
Files: debian/*
Copyright: © 2008 Charles Plessy <plessy@debian.org>
License: same as Algorithm-Munkres.
(see above)
This is another CPAN package on which BioPerl depends.
Have a nice day,
--
Charles Plessy
Debian Med packaging team
Tsurumi, Kanagawa, Japan
Reply to: