Problem is integer infeasible or unbounded

Problems with modeling
Post Reply
whan1013
User
User
Posts: 4
Joined: 5 years ago

Problem is integer infeasible or unbounded

Post by whan1013 »

Hi. I am solving the wind turbine placement and array cable route design problem which is formulated as a MILP problem.
I am trying to solve the problem using GAMS CPLEX, but the result shows that problem is integer infeasible or unbounded.
I would appreciate it if anyone can help to identify the problem of my model.
Thanks :)
SC_Jejuwind.gms
(3.78 KiB) Downloaded 203 times
input_jejuwind.xlsx
(408.59 KiB) Downloaded 188 times
User avatar
bussieck
Moderator
Moderator
Posts: 1033
Joined: 7 years ago

Re: Problem is integer infeasible or unbounded

Post by bussieck »

If you deal with infeasibilities and MIP then first see if the underlying LP is already infeasible (change model type to rmip). You need to probably solve the model many times with different experiments, so working with LP is much faster (in your case it takes minutes until Cplex says infeasible for the mip while it takes ~1 sec for the rmip). Now you can analyze the actual infeasibility. There are two methods people use: relaxation and iis. I also recommend reading Bruce McCarl's blog on this: https://www.gams.com/blog/2017/07/misbe ... nfeasible/. The iis in your case is large and therefore not so useful (to me). Nothing sticks out (I recommend better equations names then things are often clearer). The relaxation method (I used Cplex option "feasopt 1") brings it down to just two infeasibilities in equation eq1 for i=138 and i=142.

Good luck.
-Michael
dasa
User
User
Posts: 13
Joined: 4 years ago

Re: Problem is integer infeasible or unbounded

Post by dasa »

Dear Bussieck,

Could you please give me an example for the term you mentioned " The relaxation method (I used Cplex option "feasopt 1") ". It would be very helpful for me if you could reproduce it in existing code above.

Thanks !!!
Post Reply