현재 최상의 솔루션을 반환 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.")