kpriv/pkgsrc
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity
pkgsrc/math/py-munkres/Makefile

19 lines
502 B
Makefile
Raw Normal View History

Follow some redirects.
2017-09-04 20:08:18 +02:00
# $NetBSD: Makefile,v 1.6 2017/09/04 18:08:25 wiz Exp $
Initial import of py-munkres-1.0.5.4: The Munkres module provides an implementation of the Munkres algorithm (also called the Hungarian algorithm or the Kuhn-Munkres algorithm), useful for solving the Assignment Problem. Assignment Problem: Let C be an nxn matrix representing the costs of each of n workers to perform any of n jobs. The assignment problem is to assign jobs to workers in a way that minimizes the total cost. Since each worker can perform only one job and each job can be assigned to only one worker the assignments represent an independent set of the matrix C.
2012-05-30 13:05:30 +02:00
Version 1.0.11: Docs are now generated with pdoc. Merged Pull Request 24, from @czlee: * Change to step 4: When it looks for a uncovered zero, rather than starting at row 0, column 0, it starts where it left off, i.e. at the last uncovered zero it found. Since it doesn't start at (0,0), when it gets to the last column it now loops around to the first, and exits unsuccessfully if it got back to where it started. This change reduces this reduces the solving time for (certain) large matrices. For instance, in tests, solving a matrix of size 394×394 goes from about 2 minutes to about 4 seconds. * Since Python 3 started cracking down on unnatural comparisons, the DISALLOWED constant added in Pull Request 19 no longer works. (It raises a TypeError for unorderable types, as is expected in Python 3.) Since this constant is meant to act like infinity, this modification just changes the two lines where it would otherwise try to make an illegal (in Python 3) comparison between a number and DISALLOWED_OBJ() and gets it to behave as if DISALLOWED is always larger. Added Travis CI integration. Added some unit tests. See tests and tests/README.md.
2017-07-23 20:39:51 +02:00
DISTNAME= munkres-1.0.11
Initial import of py-munkres-1.0.5.4: The Munkres module provides an implementation of the Munkres algorithm (also called the Hungarian algorithm or the Kuhn-Munkres algorithm), useful for solving the Assignment Problem. Assignment Problem: Let C be an nxn matrix representing the costs of each of n workers to perform any of n jobs. The assignment problem is to assign jobs to workers in a way that minimizes the total cost. Since each worker can perform only one job and each job can be assigned to only one worker the assignments represent an independent set of the matrix C.
2012-05-30 13:05:30 +02:00
PKGNAME= ${PYPKGPREFIX}-${DISTNAME}
CATEGORIES= math
Switch to MASTER_SITES_PYPI.
2016-06-08 19:43:20 +02:00
MASTER_SITES= ${MASTER_SITE_PYPI:=m/munkres/}
Initial import of py-munkres-1.0.5.4: The Munkres module provides an implementation of the Munkres algorithm (also called the Hungarian algorithm or the Kuhn-Munkres algorithm), useful for solving the Assignment Problem. Assignment Problem: Let C be an nxn matrix representing the costs of each of n workers to perform any of n jobs. The assignment problem is to assign jobs to workers in a way that minimizes the total cost. Since each worker can perform only one job and each job can be assigned to only one worker the assignments represent an independent set of the matrix C.
2012-05-30 13:05:30 +02:00
MAINTAINER= pkgsrc-users@NetBSD.org
Follow some redirects.
2017-09-04 20:08:18 +02:00
HOMEPAGE= https://pypi.python.org/pypi/munkres/
Initial import of py-munkres-1.0.5.4: The Munkres module provides an implementation of the Munkres algorithm (also called the Hungarian algorithm or the Kuhn-Munkres algorithm), useful for solving the Assignment Problem. Assignment Problem: Let C be an nxn matrix representing the costs of each of n workers to perform any of n jobs. The assignment problem is to assign jobs to workers in a way that minimizes the total cost. Since each worker can perform only one job and each job can be assigned to only one worker the assignments represent an independent set of the matrix C.
2012-05-30 13:05:30 +02:00
COMMENT= Munkres algorithm for the Assignment Problem
Version 1.0.11: Docs are now generated with pdoc. Merged Pull Request 24, from @czlee: * Change to step 4: When it looks for a uncovered zero, rather than starting at row 0, column 0, it starts where it left off, i.e. at the last uncovered zero it found. Since it doesn't start at (0,0), when it gets to the last column it now loops around to the first, and exits unsuccessfully if it got back to where it started. This change reduces this reduces the solving time for (certain) large matrices. For instance, in tests, solving a matrix of size 394×394 goes from about 2 minutes to about 4 seconds. * Since Python 3 started cracking down on unnatural comparisons, the DISALLOWED constant added in Pull Request 19 no longer works. (It raises a TypeError for unorderable types, as is expected in Python 3.) Since this constant is meant to act like infinity, this modification just changes the two lines where it would otherwise try to make an illegal (in Python 3) comparison between a number and DISALLOWED_OBJ() and gets it to behave as if DISALLOWED is always larger. Added Travis CI integration. Added some unit tests. See tests and tests/README.md.
2017-07-23 20:39:51 +02:00
LICENSE= apache-2.0
Initial import of py-munkres-1.0.5.4: The Munkres module provides an implementation of the Munkres algorithm (also called the Hungarian algorithm or the Kuhn-Munkres algorithm), useful for solving the Assignment Problem. Assignment Problem: Let C be an nxn matrix representing the costs of each of n workers to perform any of n jobs. The assignment problem is to assign jobs to workers in a way that minimizes the total cost. Since each worker can perform only one job and each job can be assigned to only one worker the assignments represent an independent set of the matrix C.
2012-05-30 13:05:30 +02:00
USE_LANGUAGES= # none
REPLACE_PYTHON= munkres.py
.include "../../lang/python/application.mk"
Version 1.0.11: Docs are now generated with pdoc. Merged Pull Request 24, from @czlee: * Change to step 4: When it looks for a uncovered zero, rather than starting at row 0, column 0, it starts where it left off, i.e. at the last uncovered zero it found. Since it doesn't start at (0,0), when it gets to the last column it now loops around to the first, and exits unsuccessfully if it got back to where it started. This change reduces this reduces the solving time for (certain) large matrices. For instance, in tests, solving a matrix of size 394×394 goes from about 2 minutes to about 4 seconds. * Since Python 3 started cracking down on unnatural comparisons, the DISALLOWED constant added in Pull Request 19 no longer works. (It raises a TypeError for unorderable types, as is expected in Python 3.) Since this constant is meant to act like infinity, this modification just changes the two lines where it would otherwise try to make an illegal (in Python 3) comparison between a number and DISALLOWED_OBJ() and gets it to behave as if DISALLOWED is always larger. Added Travis CI integration. Added some unit tests. See tests and tests/README.md.
2017-07-23 20:39:51 +02:00
.include "../../lang/python/egg.mk"
Initial import of py-munkres-1.0.5.4: The Munkres module provides an implementation of the Munkres algorithm (also called the Hungarian algorithm or the Kuhn-Munkres algorithm), useful for solving the Assignment Problem. Assignment Problem: Let C be an nxn matrix representing the costs of each of n workers to perform any of n jobs. The assignment problem is to assign jobs to workers in a way that minimizes the total cost. Since each worker can perform only one job and each job can be assigned to only one worker the assignments represent an independent set of the matrix C.
2012-05-30 13:05:30 +02:00
.include "../../mk/bsd.pkg.mk"
Reference in a new issue Copy permalink