[Coin-discuss] Finding all solutions to IP

bremner at unb.ca bremner at unb.ca
Tue May 8 08:01:23 EDT 2007


>>>>> "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.

It is not really an answer to your question, but did you try LattE, 
by de Loera et al?  


http://www.math.ucdavis.edu/~latte/


It is specialized to find all interior lattice
points, and I understand it is quite fast in the case you have not too
many variables.

David




More information about the Coin-discuss mailing list