|
|
제 목 |
IloCplex::EpGap Parameter |
|
작성자 |
소경철 |
작성일 |
2003-02-17 |
조회수 |
966 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
답변이 늦어서 죄송합니다.
이 문제에서 GAP이 0.17%인 상태에서 종료를 한 것은 CPLEX Parameter 들 중 어느 하나의 기준에 걸렸기 때문입니다.
(모든 Parameter들은 기본값을 가지고 반영되어 있습니다.)
따라서, 종료 원인이 여기서 질문하신 IloCplex::EpGap Parameter에 의해서일수도 있고, 다른 Parameter에 의해서일 수도 있습니다.
(CPLEX는 매우 많은 Parameter를 가지고 있으며, 자체적으로 각 Parameter들의 기본값이 설정되어 종료 조건을 만들고 있습니다. 따라서, MIP이 종료하는 경우, 어떤 기준에 의해서인가를 알아내는 것은 매우 어렵습니다.)
...
그리고, IloCplex::EpGap Parameter의 기본값 1e-4은 현재까지의 Best Integer 값과, 아직 탐색하지 않고 남아있는 Node 중에서 가장 Best인 Node의 값과의 Gap을 말합니다.
이미 찾은 Best Node의 값이 아니라는 거죠... (이 부분에서 착오가 있으신 것 같네요...^^)
요약해보면, 이미 찾은 Best Node값: 1183, 현재까지의 Best Integer 값: 1181, 아직 탐색하지 않고 남아있는 Node 중에서 가장 Best인 Node의 값: 알 수 없음...
따라서, 만약 이 Parameter에 의해 종료된 것이라면, 현재 남아있는 Node 중에서 Best인 값과 현재까지의 Best Integer 값과의 차이가 1e-4보다 작기 때문에 MIP이 종료한 것입니다.
도움이 되셨기를 바랍니다. |
|
|
|
