diff options
Diffstat (limited to 'var/spack/repos/builtin/packages/py-seriate/package.py')
-rw-r--r-- | var/spack/repos/builtin/packages/py-seriate/package.py | 26 |
1 files changed, 26 insertions, 0 deletions
diff --git a/var/spack/repos/builtin/packages/py-seriate/package.py b/var/spack/repos/builtin/packages/py-seriate/package.py new file mode 100644 index 0000000000..c1c81e97af --- /dev/null +++ b/var/spack/repos/builtin/packages/py-seriate/package.py @@ -0,0 +1,26 @@ +# Copyright 2013-2020 Lawrence Livermore National Security, LLC and other +# Spack Project Developers. See the top-level COPYRIGHT file for details. +# +# SPDX-License-Identifier: (Apache-2.0 OR MIT) + + +class PySeriate(PythonPackage): + """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.""" + + homepage = "https://github.com/src-d/seriate" + url = "https://github.com/src-d/seriate/archive/1.1.2.tar.gz" + + version('1.1.2', sha256='5e031e865398fbe24aebdbb4a2e0015447aec50478830850f29d38660fd266e3') + + depends_on('py-setuptools', type='build') + depends_on('py-numpy@1.0:', type=('build', 'run')) + depends_on('py-packaging@16.0:', type=('build', 'run')) + depends_on('py-or-tools', type=('build', 'run')) |