Port details on branch 2022Q3 |
- goblin Graph Object Library for Network Programming Problems
- 2.8.b30_1 math
=0 2.8.b30_1Version of this port present on the latest quarterly branch.
- BROKEN: fails to build
DEPRECATED: Broken for more than 6 months This port expired on: 2019-05-08 IGNORE: is marked as broken: fails to build
- There is no maintainer for this port.
- Any concerns regarding this port should be directed to the FreeBSD Ports mailing list via ports@FreeBSD.org
- Port Added: 2008-06-30 20:16:18
- Last Update: 2019-05-09 15:03:38
- SVN Revision: 501106
- License: LGPL21 GPLv2+
- WWW:
- http://goblin2.sourceforge.net/
- Description:
- GOBLIN is a C++ class library focussed on graph optimization and network
programming problems. It deals with all of the standard graph optimization
problems discussed by textbooks and in courses on combinatorial optimization.
Today, GOBLIN provides strongly polynomial algorithms for the following graph
optimization problems:
- Shortest paths in graphs and digraphs with negative lengths.
- Negative cycles and minimum mean cycles.
- Strong and 2-connected components.
- Minimum spanning trees, arborescences and 1-trees.
- Maximum st-flows, feasible circulations and b-flows.
- Min-cost st-flows, b-flows and circulations.
- Assignment problems of any kind.
- 1-matchings, b-matchings, capacitated b-matchings, f-factors and
degree-constrained subgraphs.
- Directed and undirected Chinese postman problems, T-joins.
The library also includes methods for NP-hard problems, namely TSP, ATSP,
stable sets and graph colouring.
WWW: http://goblin2.sourceforge.net/
-
cgit ¦ GitHub ¦ GitHub ¦ GitLab ¦
- Manual pages:
- FreshPorts has no man page information for this port.
- pkg-plist: as obtained via:
make generate-plist - Dependency lines:
-
- Conflicts:
- CONFLICTS:
- Conflicts Matches:
-
There are no Conflicts Matches for this port. This is usually an error.
- No installation instructions:
- This port has been deleted.
- PKGNAME: goblin
- Flavors: there is no flavor information for this port.
- distinfo:
- SHA256 (goblin.2.8b30.tgz) = 3ceec6e051911e494ec1003de08d7e519e4c1987cac0d04510fd4901a56fc050
SIZE (goblin.2.8b30.tgz) = 1756142
No package information for this port in our database- Sometimes this happens. Not all ports have packages.
- Dependencies
- NOTE: FreshPorts displays only information on required and default dependencies. Optional dependencies are not covered.
- Build dependencies:
-
- gmake : devel/gmake
- Library dependencies:
-
- libtk86.so : x11-toolkits/tk86
- libtcl86.so : lang/tcl86
- There are no ports dependent upon this port
Configuration Options:
- ===> The following configuration options are available for goblin-2.8.b30_1:
DOCS=on: Build and/or install documentation
EXAMPLES=on: Build and/or install examples
===> Use 'make config' to modify these settings
- Options name:
- N/A
- USES:
- gmake tk tar:tgz
- FreshPorts was unable to extract/find any pkg message
- Master Sites:
|