現在の最適解を返すCPLEX Python API

Question

計算時間がかかるMIPの問題のため、計算時間が例えば1時間より長くかかり、相対的なギャップが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.")