Questions tagged [unboundedness]
The unboundedness tag has no usage guidance.
3
questions
2
votes
1answer
97 views
How to detect unbounded problems
How can I algorithmically detect whether an (MI)NLP problem is unbounded or not?
Finding a source for this has proven tricky, because people in the literature seem to talk a lot about what to do if ...
9
votes
1answer
108 views
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 ...
9
votes
2answers
379 views
Generating all extreme rays
I am trying to understand a problem and would like to generate all extreme rays for a given set of linear constraints. With the Python interface of CPLEX, I was able to generate a single ray (not sure ...