Xref: utzoo sci.math:9684 comp.sources.wanted:10452
Path: utzoo!utgpu!jarvis.csri.toronto.edu!clyde.concordia.ca!mcgill-vision!bloom-beacon!eru!luth!sunic!mcsun!prlbcom!kulcs!kulesat!imec!depuydt
From: depuydt@imec.be (Francis Depuydt)
Newsgroups: sci.math,comp.sources.wanted
Subject: Integer Linear Programming Routines
Message-ID: <911@imec.UUCP>
Date: 5 Feb 90 08:50:28 GMT
Followup-To: sci.math
Organization: Interuniversity Microelectronics Center, Leuven, Belgium
Lines: 16

For my work, I need integer linear programming techniques. I have been 
using the Gomory-with-Wilson-cut method for a while now, but this method
is quite unstable for large problems with a large number of binary variables.
Since I am now looking for other, alternative ILP methods, I am adressing
this newsgroup. I am specially interested in methods that can produce a 
'good' intermediate solution.
Does someone have the source code (C or Pascal) of an ILP solver that does
not use Gomory's theorem?

Thanks in advance.

Francis Depuydt
IMEC
Kapeldreef 75, 3030 Leuven
Belgium
email: depuydt@imec.be