Re: [Help-glpk] all soultions

[Lou Hafer]

Andreas,

        This question (`How can I enumerate all vertices using the <foo> linear
program solver?')  comes up a fair bit on the various lists I follow.  I thought
I'd point out that this is something the computational geometry folks work on,
and they don't complicate the issue by insisting on an objective function.

        Here are some pointers:

  lrs: http://cgm.cs.mcgill.ca/~avis/C/lrslib/lrslib.html
  
  cdd: http://www.ifor.math.ethz.ch/~fukuda/cdd_home/
  
  pd: http://www.cs.unb.ca/~bremner/software/pd/

Other than existence, I don't know much of anything about these packages, and
there may well be more recent packages available.  Questions should go to a list
populated by computational geometry people (who must be out there somewhere :-).

                                                Lou