※ 안녕하십니까..?
저희 KSTEC의 제품이나 서비스에 대해 궁금하신 점이나 기술지원을 원하시는 고객님은 회사명,
부서명, 성명, 사용제품명, 제품 VERSION을 명시하여 주시기 바랍니다.
※ 게시하신 내용에 대해서는 신속하게 답변해 드리겠습니다.
※ 해당되는 제품군을 선택하신 후 하고 싶으신 말씀을 적어 주십시오.
제 목
LP Relaxation의 하한값 계산방법
작성자
소경철
작성일
2002-01-14
조회수
1791 회
첨부파일
첨부된 파일없음.
이런 경우에는 크게 문제를 두 부분으로 나누어서 풀어야 합니다.
첫번째 부분은, 일단 MIP문제에서 정수값을 가져야하는 변수에 대해 정수제약을 풀어준 다음에 순수한 LP문제를 풉니다. 그러면 이 때 구해지는 목적함수 값이 최초 Root node에서의 LP Relaxation값과 동일하게 됩니다.
두번째 부분은, 정수제약을 풀어주었던 변수를 다시 정수형으로 Conversion(IloConversion을 이용하시면 됩니다.) 시킨 다음에 B&B 의 탐색 종료 조건의 하한값을 앞에서 구한 목적함수 값으로 주고 MIP을 다시 푸시면 됩니다.
:황준하님의 글입니다.
:제일 좋은 것은 현재의 하한값(LP Relaxation)을 알 수 있으면 callback 함수 내에서 정수해의 값을 하한값과 비교하여 최적해라고 판단된다면 탐색을 중지할 수 있습니다. 현재의 하한값을 알 수 있는 방법이 있는지? : :아니면 최초 Root node에서의 LP Relaxation 값을 알 수 있다면 이 값을 사용하여 탐색 중단 여부를 판단할 수도 있을 것 같습니다. 이 값을 알 수 있는 방법은 있는지?
