| Port details |
- goblin A Graph Object Library for Network Programming Problems
- 2.8.b22 misc
 =0      2.8.b22Version of this port present on the latest quarterly branch. - Maintainer: gahr@FreeBSD.org
- Port Added: 2002-03-03 09:06:21
- Last Update: 2008-06-30 20:27:07
- SVN Revision: UNKNOWN
- License: not specified in port
- 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 - There is no configure plist information 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
- 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
30 Jun 2008 20:27:07
  |
gahr |
- Remove misc/goblin, repocopied to math/
- Remove SUBDIR from misc/Makefile
- Add entry to MOVED |
2.8.b22
02 Jun 2008 14:44:06
|
gahr |
- Update to 2.8b22
- Take maintainship |
2.6.4_2
20 Apr 2008 22:27:05
|
miwi |
- Fix build after xorg cleanup
Submitted by: pointyhat |
2.6.4_2
19 Apr 2008 17:56:05
 |
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
19 May 2007 20:32:57
|
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
14 Nov 2006 14:03:34
|
miwi |
- Update MASTER_SITES
PR: ports/105524
Submitted by: Thomas Abthorpe <thomas@goodking.ca> |
2.6.4
14 Nov 2006 06:53:52
|
miwi |
- Add backup MASTER_SITES
Submitted by: pointyhat via kris |
2.6.4
05 Nov 2006 18:40:17
|
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
10 May 2006 22:37:39
|
edwin |
Remove USE_REINPLACE from ports starting with M |
2.6.4
25 Nov 2005 16:09:33
|
pav |
- Add SHA256 |
2.6.4
18 Sep 2004 17:31:20
|
kris |
BROKEN on 5.x: Does not compile
Approved by: portmgr (self) |
2.6.4
17 Jul 2004 18:40:46
|
krion |
Update to version 2.6.4
PR: ports/69188
Submitted by: Ports Fury |
2.6.3
13 Mar 2004 19:52:55
|
krion |
- Update to version 2.6.3
PR: ports/64215
Submitted by: Ports Fury |
2.6.2_1
04 Feb 2004 05:10:27
|
marcus |
Bump PORTREVISION on all ports that depend on gettext to aid with upgrading.
(Part 1) |
2.6.2
29 Jan 2004 16:13:06
|
trevor |
SIZEify. |
2.6.2
08 Jan 2004 15:36:04
|
krion |
- Update to version 2.6.2
PR: 61076
Submitted by: Ports Fury |
2.6.1
03 Sep 2003 14:20:58
|
krion |
- Update to version 2.6.1
PR: 56322
Submitted by: Ports Fury |
2.6
12 May 2003 07:45:50
|
ijliao |
upgrade to 2.6
PR: 51863
Submitted by: Ports Fury |
2.6.b5
01 Apr 2003 08:44:28
|
ijliao |
upgrade to 2.6b5 |
2.5
20 Feb 2003 18:46:39
|
knu |
De-pkg-comment. |
2.5
09 Oct 2002 19:23:41
|
ijliao |
upgrade to 2.5
PR: 43868
Submitted by: Ulrich Spoerlein <q@uni.de> |
2.4a3
22 Jun 2002 17:23:30
|
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 |
As an Amazon Associate I earn from qualifying purchases.