※ 안녕하십니까..?
저희 KSTEC의 제품이나 서비스에 대해 궁금하신 점이나 기술지원을 원하시는 고객님은 회사명,
부서명, 성명, 사용제품명, 제품 VERSION을 명시하여 주시기 바랍니다.
※ 게시하신 내용에 대해서는 신속하게 답변해 드리겠습니다.
※ 해당되는 제품군을 선택하신 후 하고 싶으신 말씀을 적어 주십시오.
제 목
LP와 MIP 문제에 따른 종결조건 차이
작성자
소경철
작성일
2004-09-23
조회수
1227 회
첨부파일
첨부된 파일없음.
CPLEX의 종결 조건에 대한 부가적인 답변입니다..
문제가 순수 LP 문제인 경우에는 어떤 종결 조건을 주었더라도 그 중에서 어느 하나의 조건에 걸리면 멈추게 됩니다.
이 때 CPLEX는 그 동안 찾은 해 중에서 가장 좋은 해를 리턴해주게 되죠..
하지만, MIP 문제인 경우에는 종결 조건에 걸려서 탐색을 멈추기까지 Integer Solution을 찾지 못했다면 CPLEX는 No Solution을 리턴하고 멈추게 됩니다.
따라서, MIP인 경우에는 최소한 하나의 정수해를 찾을 수 있도록 종결 조건을 주셔야 합니다...
