Article View: sci.math.num-analysis
Article #637Network Flow Software
From: Christopher Browne
Date: Thu, 15 Oct 1992 14:00
Date: Thu, 15 Oct 1992 14:00
28 lines
1918 bytes
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!newsReferences:
<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