Dear all,
I am solving an MIP problem. It is considerably large. While the gap reduces initially, (from 375 to 14 %). Beyond this, it does not move forward.
Can you please let me know, what can I do? I have already tried many cplex parameters. But are not fruitful.
Solver is CPLEX
Gap does not reduce beyond a certain percentage in a MIP
-
- User
- Posts: 30
- Joined: 3 years ago
- Location: Ahmedabad
- Contact:
Re: Gap does not reduce beyond a certain percentage in a MIP
MIP is a difficult (NP hard) problem class and there is no guarantee that you will be able to solve a MIP of this size to global optimality in reasonable time. You can work on the formulation etc. No easy solution.
-Michael
-Michael