|
|
제 목 |
MIP의 큰 사이즈를 돌렸을 때 값이 많이 안 좋은건.. |
|
작성자 |
김동근 |
작성일 |
2008-06-24 |
조회수 |
1298 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
Facility location 문제를 MIP 문제로 풀었는데..
작은 문제 사이즈에서 짧은 시간내에 답을 주지만..
아주 큰 사이즈에서 메모리 부족으로 아예 문제를 모델링하지 못 합니다.
메모리 부족이 발생하지 않는 큰 사이즈의 문제에서는 24시간 이내로 아주 안 좋은 값이 나옵니다.
아주 큰 사이즈에서 메모리 부족으로 모델링 못 하는 건 이해가 되는데..
아무렇게나 배치해도 지금의 값보다는 좋은 값을 줄꺼 같은데..
이유가 뭘까요?
참고로, 저의 문제에서는, 후보지가 200개 이상일 때는 메모리 부족이고,
후보지가 150개일 때는 휴리스틱보다 10배 이상 안 좋은 값이 나옵니다. |
|
|
|
