help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] mipgap accuracy and distance from optimal result


From: Yaron Kretchmer
Subject: [Help-glpk] mipgap accuracy and distance from optimal result
Date: Mon, 27 Apr 2009 09:01:39 -0700

Greetings
I'm curious about the results glpsol displays during integer optimization- What is the relationship (if any) between the percentage displayed, and the distance of the result from the optimal.
So, for instance, if during MIP optimization I see this line

 1285: mip =  1.825885747e+000 >=  1.667684907e+000   8.7% (74; 1728)

  Is there a relationship between the 8.7% number and the distance between the current best solution(1.825...) and the optimum?

Thanks much
Kretch

reply via email to

[Prev in Thread] Current Thread [Next in Thread]