🚀 go-pugleaf

takriti@engin.umich.edu (samer Takriti) writes:

>In article <1992Oct14.043850.4095@pslu1.psl.wisc.edu> emmel@pslu1.psl.wisc.edu (Grant Emmel) writes:
>>I'm looking for available software (public domain or not) for a
>>non-commercial/non-educational application (I'm helping a friend)
>>that will solve the assignment problem.  That is the general idea.
>>
>>Any help, from theory to software would be helpful.  Post if it is
>>interesting enough, email in any case.
>>Grant Emmel

>The code should not be hard to write.
>-Samer

Why bother? Try getting the code from netlib@ornl.com (I think the address is
right). There are also a couple of public domain ones, 

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.
If I am right, Grant's problem seems to be about a few hundred edges and a PC
would suffice to solve the problem. Get netflo (it is FORTRAN). It is very fast
for small problems.

Anil


-- 
Sathsangatve nissangatvam	From good company to no company
Nissangatve nirmohatvam		From no company to lack of desire
Nirmohatve  nischaltatvam	From lack of desire to concentration of mind
Nischalatatve jeevanmuktihi	From concentration of mind to death