Re: Linear Program Optimal Extreme Points

[Andrew Makhorin]

The following article by Katta Murty, "A Problem in Enumerating Extreme
Points, and an efficient Algorithm.", sheds some light on the issue; see
http://www-personal.umich.edu/~murty/segments.pdf