Page 1 of 1

MIP: Terminating the optimization after the first feasible solution  FAQ

Posted: Thu Oct 29, 2020 3:41 pm
by abhosekar
One way is to minimize/maximize a constant objective (min objective = 0) using any solver if the aim is to obtain just a feasible solution.

On the GAMS level you can set optcr and optca to large numbers. If the bound and the value are on opposite sides of zero, this might result in larger values than one for optcr. For setting optca large enough you need some idea about the range of objective values. In GAMS/CPLEX there is also an option called intsollim. Setting intsollim to 1 will terminate the optimization after the first feasible integer solution.