Gap does not reduce beyond a certain percentage in a MIP

Solver related questions
Post Reply
parag_patil
User
User
Posts: 30
Joined: 2 years ago
Location: Ahmedabad
Contact:

Gap does not reduce beyond a certain percentage in a MIP

Post by parag_patil »

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.
log_file_reference.txt
This is the reference log file, where the gap is stuck at a certain percentage for a long time
(40.12 KiB) Downloaded 177 times

Solver is CPLEX
User avatar
bussieck
Moderator
Moderator
Posts: 1033
Joined: 7 years ago

Re: Gap does not reduce beyond a certain percentage in a MIP

Post by bussieck »

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
Post Reply