Hello Everyone

I would like to ask you something about Gaps and MIP solutions. I have been read all post related to Gaps and how to reduce them. In my case, I am implementing a 2E-LRP (location-routing problem... facility location plus VRP) and the code is running ok... at least the solutions are logical and coherent ... however, my Gap is about 23.45% after one hour... I tried to set another parameter in Xpress (presolve = 0, cutstrategy=0, cutfreq = 2...) and now I am able to get the same solution after 85 seconds (0.02% of difference in the gap) with the same 9 integer solutions...

Therefore, my question is the next: Is it possible to reduce more that gap?... which could be the factors that generate the gap?... I know well the optimization theory, but I am not sure if it is only a result that the computer is able to generate closer to the best LP solution and there is no better integer solution or is something about my code (efficiency) or other..

Thank you very much

Best Wishes

Luis

Hi Alberto,

please have a look at my answers in the following two threads:

A short summary of the things that you can try to reduce the gap:

[already available in your Xpress 8.0][available in Xpress >= 8.1]Regards