|
|
제 목 |
MIP 시간이 너무 오래 걸리는데.. |
|
작성자 |
김동근 |
작성일 |
2002-10-29 |
조회수 |
1195 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
지난 번 0에 가까운 수에 대한 답변에 대해 우선 감사드리고요..
같은 문제인데.. 결정변수가 총 900개이며, 제약식은 960개인, MIP 문제입니다.
그런데, Branch & Bound을 통해 값을 구하면, 최소 2시간, 오래 걸릴 때는 하루가 지나도 답이 안 나옵니다.
(컴은 pen-4 1G, 256mb에 최고 사양인데..)
Branch & Bound에서 옵션을 binary로 하나, integer로 하나, 걸리는 시간은 별 차이가 없네요. 흑.
어떤 문제 때문인지..
아니면.. Branch & bound에서 어떤 옵션을 통해서 시간을 줄일 수 있을지..
아니면.. x = 0 or 1 제약식을 다른 식으로 relax 시켜야할지..
그럼.. 답변 부탁드립니다..
|
|
|
|
