|
Modelname.Cheat = x; |
Top Previous Next |
|
The cheat value requires each new integer solution to be at least x better than the previous one. This can reduce the number of nodes that the MIP solver examines and can improve problem solving efficiency. However, setting this option at a positive value (zero is the default) can cause some integer solutions, including the true integer optimum, to be missed. When a model has been solved with the cheat parameter set at a nonzero level than all one is able to say is that the optimum solution is within the cheat parameter or less of the solution found. The cheat parameter is specified in absolute terms (like the Optca option). Certain solver options override the cheat setting. Use of this parameter is done using a command like (basint.gms)
iptest.cheat=0.1;
where the model being solved is named iptest and cheat is set to 0.1. Integer programming solver option file parameters like the CPLEX option objdif can override the cheat attribute value. |