BSD Ports

math/py-seriate 1.1.2_4 FreeBSD

Optimal ordering of elements in a set given their distance matrix

System
FreeBSD
Repository
FreeBSD ports
Maintainer
[email protected]
License
APACHE20
Categories
math, python
Package size
12.1 KiB, 36.2 KiB installed

Description

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.

Install

Binary package:

pkg install py312-seriate

From the ports tree:

cd /usr/ports/math/py-seriate/ && make install clean

To depend on this port in another port's Makefile:

RUN_DEPENDS=	py312-seriate>0:math/py-seriate

Packages

The version each package repository carries. “-” means the repository builds no package of it, “n/a” that there is no such repository.

Repositoryaarch64amd64armv6armv7i386
FreeBSD:14:latest1.1.2_41.1.2_4---
FreeBSD:14:quarterly1.1.2_41.1.2_4n/a--
FreeBSD:15:latest1.1.2_41.1.2_4n/a--
FreeBSD:15:quarterly1.1.2_41.1.2_4n/an/an/a
FreeBSD:16:latest1.1.2_41.1.2_4n/an/an/a
FreeBSD:16:quarterlyn/an/an/an/an/a

Dependencies

As this port's Makefile names them.

Runtime 4

The full lists below include those, and their dependencies in turn.

Build dependencies 11
Run dependencies 58

No port depends on this one.

Configuration

No options to configure.

USES
python
Service scripts
none

Files

distinfo 1
FileSizeSHA256
src-d-seriate-1.1.2_GH0.tar.gz2.498048e+065e031e865398fbe24aebdbb4a2e0015447aec50478830850f29d38660fd266e3

Commit history 0

No commits in the history this site was built from.