FreshPorts -- The Place For Ports If you buy from Amazon USA, please support us by using this link.
Follow us
Blog
Twitter

I am looking for an LTO tape library. Do you have one to spare?
Port details
goblin 2.8.b30 math on this many watch lists=0 search for ports that depend on this port
Graph Object Library for Network Programming Problems
Maintained by: gahr@FreeBSD.org search for ports maintained by this maintainer
Port Added: 30 Jun 2008 20:16:18
License: not specified in port


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/
SVNWeb : Main Web Site : Distfiles Availability : PortsMon

NOTE: FreshPorts displays only information on required and default dependencies. Optional dependencies are not covered.

Required To Build:
  1. devel/gmake
Required Libraries:
  1. x11-toolkits/tk86
There are no ports dependent upon this port

To install the port: cd /usr/ports/math/goblin/ && make install clean
To add the package: pkg install math/goblin


Configuration Options
===> The following configuration options are available for goblin-2.8.b30:
     DOCS=on: Build and/or install documentation
     EXAMPLES=on: Build and/or install examples
===> Use 'make config' to modify these settings

Master Sites:
  1. http://aarnet.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  2. http://distcache.FreeBSD.org/ports-distfiles/
  3. http://downloads.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  4. http://freefr.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  5. http://garr.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  6. http://heanet.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  7. http://hivelocity.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  8. http://ignum.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  9. http://internode.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  10. http://iweb.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  11. http://jaist.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  12. http://kaz.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  13. http://kent.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  14. http://master.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  15. http://nchc.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  16. http://ncu.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  17. http://netcologne.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  18. http://sunet.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  19. http://superb-dca3.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  20. http://switch.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  21. http://tenet.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  22. http://ufpr.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
  23. http://waix.dl.sourceforge.net/project/goblin2/goblin2/goblin.2.8b30/
Port Moves
  • port moved here from misc/goblin on 2008-06-30
    REASON: Moved to a better category

Number of commits found: 16

Commit History - (may be incomplete: see SVNWeb link above for full details)
DateByDescription
07 Jul 2014 15:31:02
Original commit files touched by this commit  2.8.b30
Revision:361099
olgeni search for other commits by this committer
Remove indefinite articles and trailing periods from COMMENT, plus minor
COMMENT typos and surrounding whitespace fixes. A few Makefiles where not
included as they contain Latin-1 characters that break the Phabricator
workflow. Category M.

CR:		D306
Approved by:	portmgr (bapt)
11 Jun 2014 14:50:00
Original commit files touched by this commit  2.8.b30
Revision:357486
tijl search for other commits by this committer
Support LIBS like LDFLAGS.

- Add LIBS="${LIBS}" to MAKE_ENV and CONFIGURE_ENV.
- Add an option helper for LIBS.
- Adjust all ports that already use LIBS.  Also remove references to
  PTHREAD_CFLAGS and PTHREAD_LIBS while here.
- Some ports did not support having a LIBS environment variable and
  required additional patches.

Somewhat simplified a linker command line looks like:

${CC} ${src_LDFLAGS} ${LDFLAGS} ${src_LIBS} ${LIBS}

where src_LDFLAGS and src_LIBS are controlled by upstream and LDFLAGS and
LIBS can be controlled by us.  If possible -L and -l flags need to be
(Only the first 15 lines of the commit message are shown above View all of this commit message)
01 Oct 2013 09:41:10
Original commit files touched by this commit  2.8.b30
Revision:328930
gahr search for other commits by this committer
- Fix build with modern compilers
- Convert to USES+=tk
- Convert to OPTIONSng
- STAGE-clean
20 Sep 2013 20:55:06
Original commit files touched by this commit  2.8.b30
Revision:327746
bapt search for other commits by this committer
Add NO_STAGE all over the place in preparation for the staging support (cat:
math)
13 Jul 2013 13:59:12
Original commit files touched by this commit  2.8.b30
Revision:322930
bapt search for other commits by this committer
Mark jobs unsafe
05 Jun 2013 10:43:44
Original commit files touched by this commit  2.8.b30
Revision:319976
gahr search for other commits by this committer
- Fix build with Tcl/Tk 8.6
- Also, make clang happier, even if GCC is still required

Reported by:	miwi (Tcl/Tk 8.6 exp-run late comers)
23 Sep 2011 22:26:39
Original commit files touched by this commit  2.8.b30
amdmi3 search for other commits by this committer
- Add LDFLAGS to CONFIGURE_ENV and MAKE_ENV (as it was done with LDFLAGS)
- Fix all ports that add {CPP,LD}FLAGS to *_ENV to modify flags instead

PR:             157936
Submitted by:   myself
Exp-runs by:    pav
Approved by:    pav
20 Mar 2011 12:54:45
Original commit files touched by this commit  2.8.b30
miwi search for other commits by this committer
- Get Rid MD5 support
14 Jun 2010 07:47:12
Original commit files touched by this commit  2.8.b30
gahr search for other commits by this committer
- Activate tcl/tk 8.5
- Fix build onf amd64 [1]

Reported by:    PH (via pav) [1]
Tested by:      pluknet (on EFNet/#bsdports)
09 Jun 2010 20:10:11
Original commit files touched by this commit  2.8.b30
pav search for other commits by this committer
- Mark BROKEN outside i386 (needs -fPIC magic)

Reported by:    pointyhat
28 May 2010 15:58:24
Original commit files touched by this commit  2.8.b30
gahr search for other commits by this committer
- Update to 2.8b30
22 Aug 2009 00:28:34
Original commit files touched by this commit  2.8.b28
  Sanity Test Failure
amdmi3 search for other commits by this committer
- Switch SourceForge ports to the new File Release System: categories starting
with M
09 Mar 2009 21:52:21
Original commit files touched by this commit  2.8.b28
gahr search for other commits by this committer
 - Update to 2.8b28
15 Dec 2008 13:17:36
Original commit files touched by this commit  2.8.b24
gahr search for other commits by this committer
- Update to 2.8b24
- Remove FreeBSD 5.x specific hacks
- Refactor Makefile
24 Jul 2008 17:11:44
Original commit files touched by this commit  2.8.b23
gahr search for other commits by this committer
- Update to 2.8b23
30 Jun 2008 20:16:02
Original commit files touched by this commit  2.8.b22
gahr search for other commits by this committer
- Repocopy from misc/goblin to math/goblin

Repocopy by:    marcus

Number of commits found: 16

Login
User Login
Create account

Servers and bandwidth provided by
New York Internet, SuperNews, and RootBSD

This site
What is FreshPorts?
About the authors
FAQ
How big is it?
The latest upgrade!
Privacy
Forums
Blog
Contact

Search
Enter Keywords:
 
more...

Latest Vulnerabilities
firefoxJul 23
firefox-develJul 23
firefox-esrJul 23
firefox10Jul 23
firefox15Jul 23
firefox3Jul 23
firefox3-develJul 23
firefox35Jul 23
firefox36Jul 23
linux-firefoxJul 23
linux-thunderbirdJul 23
nssJul 23
thunderbirdJul 23
thunderbird-esrJul 23
thunderbird3Jul 23

9 vulnerabilities affecting 26 ports have been reported in the past 14 days

* - modified, not new

All vulnerabilities


Ports
Home
Categories
Deleted ports
Sanity Test Failures
Newsfeeds


Statistics
Graphs
NEW Graphs (Javascript)
Traffic

Calculated hourly:
Port count 24425
Broken 198
Deprecated 896
Ignore 533
Forbidden 16
Restricted 263
No CDROM 102
Vulnerable 27
Expired 21
Set to expire 883
Interactive 13
new 24 hours 1
new 48 hours3
new 7 days19
new fortnight46
new month104

Servers and bandwidth provided by
New York Internet, SuperNews, and RootBSD
Valid HTML, CSS, and RSS.
Copyright © 2000-2014 Dan Langille. All rights reserved.