MATLAB에서 Gurobi 정지 기준?

Question

저는 Matlab에서 MILP를 작성하려고했습니다. MATLAB과 인터페이스 된 gurobi 솔버를 사용하고 있습니다.

솔버가 발견 적 최적 솔루션을 찾은 것처럼 보이지만 반복을 멈추지 않고 계속 찾고 있습니다. 프로세스의 스크린 샷을 게시하고 있습니다.

사람이 어떻게 매트랩 gurobi의 정지 기준을 작성하는 방법을 말해 줄래? 나는 gurobi의 문서를 조사하려고 노력했다. 그러나 그것은 나를 많이 도와주지 않았다.

Answer 1

비록 Gurobi가 최적의 솔루션을 매우 빨리 발견 했음에도 불구하고 아직 최적이 아닙니다. 갭 %가 0이 될 때까지만 더 나은 정수 솔루션이 없다는 것을 확신 할 수 있습니다. 공차 허용치 (매개 변수 mipgap)를 설정할 수 있지만 입증 된 최적의 솔루션의 경우 0에 가까워 야합니다.