|
|
제 목 |
적절한 종결조건을 사용하시기 바랍니다. |
|
작성자 |
소경철 |
작성일 |
2003-02-28 |
조회수 |
986 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
NodeFile의 크기가 물리적인 메모리의 용량을 초과할 때까지 탐색을 하는 특별한 이유가 있나요?
하드 디스크나 메모리 사이즈가 얼마나 되는지 모르겠지만 그 정도까지 실행했는데도 최적해를 찾지 못했다면, 더이상 탐색을 계속할 이유가 없을 것 같네요..
MIP을 이용하여 해를 얻고자 할 때 일반적으로 종결조건을 주어서 탐색을 중간에 멈추고 그때까지 발견한 해를 선택하여 사용합니다.
일반적인 종결 조건으로는 다음과 같은 Parameter가 있습니다.
(ILOG CPLEX 매뉴얼의 Parameter Table을 보시면 자세한 설명이 있습니다.)
IloCplex::IntSolLim : MIP solution limit.
IloCplex::TiLim : Global time limit.
IloCplex::NodeLim : MIP node limit.
IloCplex::EpAGap : Absolute mipgap tolerance.
IloCplex::EpGap : Relative mipgap tolerance.
IloCplex::TreLim : Tree memory limit.
그리고, cplex가 멈추었을 때 feasible solution을 찾았는지 알아내는 쉬운 방법을 물어보셨는데..
지난번 답변에서도 말씀드렸다시피 cplex.getStatus() 함수를 이용하시면 됩니다.
어떤 종결조건에 의해 탐색이 멈춘 시점까지 찾은 해가 있다면, cplex.getStatus()의 값이 feasuble이나 optimal을 리턴할 것이고, 그 때까지 찾은 해가 없다면, status는 그 밖의 다른 값을 리턴하겠죠...^^
이런 방법으로 해를 발견했는지의 여부를 판단할 수 있습니다.
만약 cplex가 실행되는 중간에 더욱 상세한 제어를 하고 싶으시다면, ILOG CPLEX에서 제공하고 있는 Callback 함수를 사용하시면 됩니다. (Callback 함수에 대한 내용은 매뉴얼을 참조하시기 바랍니다.) |
|
|
|
