freebsd-ports/math/py-seriate/pkg-descr
Stefan Eßer fb16dfecae Remove WWW entries moved into port Makefiles
Commit b7f05445c0 has added WWW entries to port Makefiles based on
WWW: lines in pkg-descr files.

This commit removes the WWW: lines of moved-over URLs from these
pkg-descr files.

Approved by:		portmgr (tcberner)
2022-09-07 23:58:51 +02:00

7 lines
506 B
Text

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.