🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.math.num-analysis
Article #637

Network Flow Software

#637
From: Christopher Browne
Date: Thu, 15 Oct 1992 14:00
28 lines
1918 bytes
In article <1992Oct14.232927.24873@m.cs.uiuc.edu> joshi@m.cs.uiuc.edu (Anil Joshi) writes:
>Try getting the code from netlib@ornl.com (I think the address is
>right). There are also a couple of public domain ones, 

I couldn't find this site; this isn't the famous netlib -
research.att.com.  I couldn't find anything quite relevant there.  (If
I was just not looking in the right directory, I'd love to be
corrected.  It's always more useful to be given both the site name,
and some reasonable pointer to a relevant subdirectory.)

>one is called netflo written by Kennington and Helagason at Southern
>Methodist Univ and the other is called Relax III written by
>Bertsekas. I have implemented an Interior point path following version
>(algo by PM Vaidya) which is better than netflo and relax III only
>for very large problem sizes (# edges=>128,000) but hogs a lot more
>memory than the other two I mentioned.

Netflo, by Kennington & Helgason, is available at dimacs.rutgers.edu,
in the directory /pub/netflow/mincost/solver1.

I haven't been able to find a source for Relax III thus far.  Does
anyone have any pointers to it?

-- 
Christopher Browne                |     PGP 2.0 key available
cbbrowne@csi.uottawa.ca           | <-- Finger this account
University of Ottawa              |
Master of System Science Program  |
Technical Details
Message-ID: <1992Oct15.140016.7231@csi.uottawa.ca>
Path: arc1-ca.pugleaf.net!sparky!uunet!utcsri!torn!cunews!csi.uottawa.ca!news
References: <1992Oct14.043850.4095@pslu1.psl.wisc.edu> <YS7-C2_@engin.umich.edu> <1992Oct14.232927.24873@m.cs.uiuc.edu>

Show Full Headers
Complete Article Headers
Newsgroups: sci.math.num-analysis
Path: arc1-ca.pugleaf.net!sparky!uunet!utcsri!torn!cunews!csi.uottawa.ca!news
From: cbbrowne@csi.uottawa.ca (Christopher Browne)
Subject: Network Flow Software
Message-ID: <1992Oct15.140016.7231@csi.uottawa.ca>
Keywords: software, assignment, scheduling
Sender: news@csi.uottawa.ca
Nntp-Posting-Host: prgc
Organization: Dept. of Computer Science, University of Ottawa
References: <1992Oct14.043850.4095@pslu1.psl.wisc.edu> <YS7-C2_@engin.umich.edu> <1992Oct14.232927.24873@m.cs.uiuc.edu>
Date: Thu, 15 Oct 92 14:00:16 GMT
Lines: 28