返回当前最佳解决方案CPLEX Python API

Question

由于需要很长计算时间的MIP问题，当计算时间比例如一个小时长，并且相对间隔为5时，如何指示cplex返回当前最佳解决方案％ 例如？ 个别地，我相信我可以同时使用这两种功能：model.parameters.timelimit.set()和model.parameters.mip.tolerances.mipgap.set()，但我该如何组合？

Answer 1

您将不得不使用回调来强制执行这两个条件。随CPLEX附带的mipex4.py示例显示了如何执行此操作。

下面是来自例子回调：

class TimeLimitCallback(MIPInfoCallback): 

    def __call__(self): 
     if not self.aborted and self.has_incumbent(): 
      gap = 100.0 * self.get_MIP_relative_gap() 
      timeused = self.get_time() - self.starttime 
      if timeused > self.timelimit and gap < self.acceptablegap: 
       print("Good enough solution at", timeused, "sec., gap =", 
         gap, "%, quitting.") 
       self.aborted = True 
       self.abort() 

而其余的相关部分：

c = cplex.Cplex(filename) 

timelim_cb = c.register_callback(TimeLimitCallback) 
timelim_cb.starttime = c.get_time() 
timelim_cb.timelimit = 1 
timelim_cb.acceptablegap = 10 
timelim_cb.aborted = False 

c.solve() 

sol = c.solution 

print() 
# solution.get_status() returns an integer code 
print("Solution status = ", sol.get_status(), ":", end=' ') 
# the following line prints the corresponding string 
print(sol.status[sol.get_status()]) 

if sol.is_primal_feasible(): 
    print("Solution value = ", sol.get_objective_value()) 
else: 
    print("No solution available.")