[Coin-discuss] Finding all solutions to IP
bremner at unb.ca
bremner at unb.ca
Tue May 8 08:07:42 EDT 2007
>>>>> "bremner" == bremner <bremner at unb.ca> writes:
>>>>> "Martin" == Martin von Gagern <Martin.vGagern at gmx.net> writes:
Martin> Hello! Trying to avoid reinventing the wheel, I want to
Martin> know if there is some efficient way to enumerate all
Martin> MIP-feasible solutions of an IP, i.e. all lattice points
Martin> inside a finite simplex, building on COIN-OR components.
bremner> It is not really an answer to your question, but did you
bremner> try LattE, by de Loera et al?
bremner> http://www.math.ucdavis.edu/~latte/
bremner> It is specialized to find all interior lattice points,
bremner> and I understand it is quite fast in the case you have
bremner> not too many variables.
I misspoke. Latte can count the interior points, but not list them
explicitly as far as I understand things.
David
More information about the Coin-discuss
mailing list