Fernando
  • Member for 6 years, 5 months
  • Last seen more than 1 year ago
Has anyone developed a technique to generate a polytope given (possibly redundant) inequality constraints?
3 votes

Suppose you have a system $Ax \leq b$, where $A$ is $m \times n$. Suppose also that $A$ has rank $n$, otherwise the feasible region has no vertices. To find all vertices, all you have to do is ...

View answer