※ 안녕하십니까..?
저희 KSTEC의 제품이나 서비스에 대해 궁금하신 점이나 기술지원을 원하시는 고객님은 회사명,
부서명, 성명, 사용제품명, 제품 VERSION을 명시하여 주시기 바랍니다.
※ 게시하신 내용에 대해서는 신속하게 답변해 드리겠습니다.
※ 해당되는 제품군을 선택하신 후 하고 싶으신 말씀을 적어 주십시오.
제 목
Bound를 찾는데 잘모르겠네요.
작성자
안형대
작성일
2009-09-07
조회수
1258 회
첨부파일
첨부된 파일없음.
지난번에는 질문에 자세히 여러번 답해주셔서 대단히 감사합니다. MIP문제를 계속 확장시켜 나가다 보니 점점 사이즈가 커져서 Planning horizon 10, component type 10정도만 되도 시간이 상당히 커집니다. 그래서 생각한 것이 time limit를 주고 일정 시간후에 종료시키고 upper bound와 lower bound를 찾으려고 합니다. 현재 종료된 시점에서 각 bound를 어떻게 찾을지 궁금합니다. 문제상황은 Minimization이구요 setup과 holding이 들어간 multi stage문제입니다. 풀이방식은 LP파일로 문제를 생성하고 그것을 순차적으로 푸는 방법을 사용하고 있습니다. 도움말 파일에도 LB가 있어서 읽어보고 사용하려 했으나 잘 모르겠어서 이렇게 질문드립니다
