[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