|
|
제 목 |
Out of Memory 관련 질문입니다. |
|
작성자 |
박찬우 |
작성일 |
2012-01-04 |
조회수 |
1221 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
안녕하세요.
Out of memory 관련해서 질문을 드리려고 합니다.
MIP 문제를 푸는데, 변수가 만개 이상 제약식이 몇 십만개 정도 됩니다.
이 정도 사이즈 문제를 푸는데 Root node에서부터 out of memory가 발생을 하더군요.
보통 MIP 문제는 트리 사이즈가 커져서 메모리 overflow가 발생하는데,
이번에 제가 관찰한 부분은 tree 사이즈가 작아도 LP를 푸는데 제약식이 많아 out of memory 에러가 발생하는게 아닌가 쉽습니다.
이런 문제를 해결하려면 어떻게 해야하나요?
트리 사이즈 관련 문제였으면 메모리를 조금 더 할당을 시키던가, 아니면 하드로 메모리를 내려서 사용하면 되고...
단순히 LP 문제면 제약식이 갯수가 많기 때문에 dual로 바꾸어서 풀면 되는데...
이건 MIP 문제라 dual로 바꿀 수도 없고..;;
조금 난감합니다.;;
해결책이 있으면 좀 알려주세요.ㅠㅠ |
|
|
|
