Questions tagged [unboundedness]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3
votes
1answer
350 views

How to find out which constraint causes problems in Pyomo

I have a Pyomo model with many constraints and variables. When solving it with Gurobi, I get the message "Model is infeasible or unbounded". Now I would like to find out which constraints ...
2
votes
1answer
111 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
139 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 ...
12
votes
2answers
504 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 ...