Port details
goblin A Graph Object Library for Network Programming Problems
2.8.b22 misc Σ 2.8.b22Version of this port present on the latest quarterly branch. Maintainer: gahr@FreeBSD.org Port Added: 2002-03-03 09:06:21Last Update: 2008-06-30 20:27:07SVN Revision: UNKNOWNLicense: not specified in portWWW: 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: make generate-plist # There is no configure plist information for this port. USE_RC_SUBR (Service Scripts)
no SUBR information found for this port
Dependency lines :
No installation instructions: This port has been deleted. PKGNAME: goblin Flavors: # there is no flavor information for this port. distinfo: # There is no distinfo for this port.
No package information for this port in our database # Sometimes this happens. Not all ports have packages. Perhaps there is a build error. Check the fallout link:
Dependencies # NOTE: FreshPorts displays only information on required and default dependencies. Optional dependencies are not covered. Build dependencies: #
gmake : devel/gmake x11.pc : x11/libX11
Runtime dependencies: #
x11.pc : x11/libX11
Library dependencies: #
tcl84 : lang/tcl84 tk84 : x11-toolkits/tk84
There are no ports dependent upon this port # Configuration Options : # No options to configure Options name : # N/A pkg-message: # FreshPorts was unable to extract/find any pkg message Master Sites: #
Commit History - (may be incomplete: for full details, see links to repositories near top of page) Commit Credits Log message 2.8.b22 gahr - Remove misc/goblin, repocopied to math/
- Remove SUBDIR from misc/Makefile
- Add entry to MOVED 2.8.b22 gahr - Update to 2.8b22
- Take maintainship 2.6.4_2 miwi - Fix build after xorg cleanup
Submitted by: pointyhat 2.6.4_2 miwi - Remove unneeded dependency from gtk12/gtk20 [1]
- Remove USE_XLIB/USE_X_PREFIX/USE_XPM in favor of USE_XORG
- Remove X11BASE support in favor of LOCALBASE or PREFIX
- Use USE_LDCONFIG instead of INSTALLS_SHLIB
- Remove unneeded USE_GCC 3.4+
Thanks to all Helpers:
Dmitry Marakasov, Chess Griffin, beech@, dinoex, rafan, gahr,
ehaupt, nox, itetcu, flz, pav
PR: 116263
Tested on: pointyhat
Approved by: portmgr (pav) 2.6.4_1 flz - Welcome X.org 7.2 \o/.
- Set X11BASE to ${LOCALBASE} for recent ${OSVERSION}.
- Bump PORTREVISION for ports intalling files in ${X11BASE}. 2.6.4 miwi - Update MASTER_SITES
PR: ports/105524
Submitted by: Thomas Abthorpe <thomas@goodking.ca > 2.6.4 miwi - Add backup MASTER_SITES
Submitted by: pointyhat via kris 2.6.4 miwi - Unbreak
- USE_GCC 3.2
PR: ports/105150
Submitted by: Thomas Abthorpe <thomas@goodking.ca >
Sponsored by: FreeBSD Bug-a-thon #2 2.6.4 edwin Remove USE_REINPLACE from ports starting with M 2.6.4 pav - Add SHA256 2.6.4 kris BROKEN on 5.x: Does not compile
Approved by: portmgr (self) 2.6.4 krion Update to version 2.6.4
PR: ports/69188
Submitted by: Ports Fury 2.6.3 krion - Update to version 2.6.3
PR: ports/64215
Submitted by: Ports Fury 2.6.2_1 marcus Bump PORTREVISION on all ports that depend on gettext to aid with upgrading.
(Part 1) 2.6.2 trevor SIZEify. 2.6.2 krion - Update to version 2.6.2
PR: 61076
Submitted by: Ports Fury 2.6.1 krion - Update to version 2.6.1
PR: 56322
Submitted by: Ports Fury 2.6 ijliao upgrade to 2.6
PR: 51863
Submitted by: Ports Fury 2.6.b5 ijliao upgrade to 2.6b5 2.5 knu De-pkg-comment. 2.5 ijliao upgrade to 2.5
PR: 43868
Submitted by: Ulrich Spoerlein <q@uni.de > 2.4a3 ijliao Replace ${PERL} with ${REINPLACE_CMD}
PR: 39665
Submitted by: Oliver Braun <obraun@informatik.unibw-muenchen.de > 03 Mar 2002 12:06:21
ijliao add goblin 2.4a3 A Graph Object Library for Network Programming Problems
