Duality Gap

Solver related questions
Post Reply
salehizadeh2000
User
User
Posts: 4
Joined: 9 months ago

Duality Gap

Post by salehizadeh2000 »

Dear Friends: I have a MIP with 12000 single binary variable. While solving the problem, the dual gap starting to decrease fast at the first but when it reaches around 70% it will decrease very slowly for example 69.99, 69,99, 69,98, 69.88,.......

I would be grateful if you could guide me how can I accelerate solving this problem. I have access to a server with a CPU of 64 cores. Can I use parallel computing? If yes, how?

In advance, I appreciate your kind helps.
User avatar
dirkse
Moderator
Moderator
Posts: 215
Joined: 7 years ago
Location: Fairfax, VA

Re: Duality Gap

Post by dirkse »

Hello,

I believe that the helpful users in this forum will be more inclined to offer help and better able to offer help if you follow the forum rules:

app.php/rules

BTW, the rules don't mention sending a log file, but in this case it seems like a good idea.

-Steve
salehizadeh2000
User
User
Posts: 4
Joined: 9 months ago

Re: Duality Gap

Post by salehizadeh2000 »

Thank you. I will read. BTW, a part of my log is as follows:
image.png
Also, my options are:


OPTIONS OPTCR=0.1,LIMCOL=0,LIMROW=0,decimals=4,reslim=604800;

OPTIONS LIMROW=10;

$echo mipemphasis 3 > cplex.opt
PEMS.optfile = 1;

In advance, I appreciate your comments, and suggestions.
Post Reply