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
_______________________________________________
Help-glpk mailing list
[email protected]
http://lists.gnu.org/mailman/listinfo/help-glpk
