Date: Tue, 4 Aug 2020 02:30:22 +0000 (UTC) From: Yuri Victorovich <yuri@FreeBSD.org> To: ports-committers@freebsd.org, svn-ports-all@freebsd.org, svn-ports-head@freebsd.org Subject: svn commit: r544126 - in head/math: . py-seriate Message-ID: <202008040230.0742UM82062677@repo.freebsd.org>
next in thread | raw e-mail | index | archive | help
Author: yuri Date: Tue Aug 4 02:30:22 2020 New Revision: 544126 URL: https://svnweb.freebsd.org/changeset/ports/544126 Log: New port: math/py-seriate: Optimal ordering of elements in a set given their distance matrix Added: head/math/py-seriate/ head/math/py-seriate/Makefile (contents, props changed) head/math/py-seriate/distinfo (contents, props changed) head/math/py-seriate/pkg-descr (contents, props changed) Modified: head/math/Makefile Modified: head/math/Makefile ============================================================================== --- head/math/Makefile Tue Aug 4 02:00:36 2020 (r544125) +++ head/math/Makefile Tue Aug 4 02:30:22 2020 (r544126) @@ -834,6 +834,7 @@ SUBDIR += py-scs SUBDIR += py-seaborn SUBDIR += py-secp256k1 + SUBDIR += py-seriate SUBDIR += py-simhash SUBDIR += py-slepc4py SUBDIR += py-snuggs Added: head/math/py-seriate/Makefile ============================================================================== --- /dev/null 00:00:00 1970 (empty, because file is newly added) +++ head/math/py-seriate/Makefile Tue Aug 4 02:30:22 2020 (r544126) @@ -0,0 +1,26 @@ +# $FreeBSD$ + +PORTNAME= seriate +DISTVERSION= 1.1.2 +CATEGORIES= math python +PKGNAMEPREFIX= ${PYTHON_PKGNAMEPREFIX} + +MAINTAINER= yuri@FreeBSD.org +COMMENT= Optimal ordering of elements in a set given their distance matrix + +LICENSE= APACHE20 +LICENSE_FILE= ${WRKSRC}/LICENSE.md + +RUN_DEPENDS= ${PYNUMPY} \ + ${PYTHON_PKGNAMEPREFIX}or-tools>0:math/py-or-tools@${PY_FLAVOR} \ + ${PYTHON_PKGNAMEPREFIX}packaging>0:devel/py-packaging@${PY_FLAVOR} \ + ${PYTHON_PKGNAMEPREFIX}scipy>0:science/py-scipy@${PY_FLAVOR} + +USES= python +USE_GITHUB= yes +GH_ACCOUNT= src-d +USE_PYTHON= distutils autoplist + +NO_ARCH= yes + +.include <bsd.port.mk> Added: head/math/py-seriate/distinfo ============================================================================== --- /dev/null 00:00:00 1970 (empty, because file is newly added) +++ head/math/py-seriate/distinfo Tue Aug 4 02:30:22 2020 (r544126) @@ -0,0 +1,3 @@ +TIMESTAMP = 1596500195 +SHA256 (src-d-seriate-1.1.2_GH0.tar.gz) = 5e031e865398fbe24aebdbb4a2e0015447aec50478830850f29d38660fd266e3 +SIZE (src-d-seriate-1.1.2_GH0.tar.gz) = 2498048 Added: head/math/py-seriate/pkg-descr ============================================================================== --- /dev/null 00:00:00 1970 (empty, because file is newly added) +++ head/math/py-seriate/pkg-descr Tue Aug 4 02:30:22 2020 (r544126) @@ -0,0 +1,9 @@ +This is a Python implementation of Seriation algorithm. Seriation is +an approach for ordering elements in a set so that the sum of the sequential +pairwise distances is minimal. We state this task as a Travelling Salesman +Problem (TSP) and leverage the powerful Google's or-tools to do heavy-lifting. +Since TSP is NP-hard, it is not possible to calculate the precise solution for +a big number of elements. However, the or-tools' heuristics work very well in +practice, and they are used in e.g. Google Maps. + +WWW: https://github.com/src-d/seriate
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?202008040230.0742UM82062677>