Quantcast
Channel: Extreme rays in polymake - Operations Research Stack Exchange
Browsing all 2 articles
Browse latest View live

Answer by batwing for Extreme rays in polymake

Not all polyhedral cones possess extreme rays. Take for instance the half-space $x = 0$ in $\Bbb R^3$. There are no extreme rays, but there are lineality rays $(0, 1, 0)$, $(0,0,1)$. The pair $(0, 1,...

View Article



Extreme rays in polymake

I am trying to find extreme rays of a polyhedral cone using polymake. My understanding is that in a cone, every feasible solution is also a ray and an extreme ray is a ray that cannot be written as...

View Article
Browsing all 2 articles
Browse latest View live




Latest Images