고객지원
기술문의
MIP의 큰 사이즈를 돌렸을 때 값이 많이 안 좋은건..
- 김동근
- 2008.06.24
- 조회수 2,094
Facility location 문제를 MIP 문제로 풀었는데..
작은 문제 사이즈에서 짧은 시간내에 답을 주지만..
아주 큰 사이즈에서 메모리 부족으로 아예 문제를 모델링하지 못 합니다.
메모리 부족이 발생하지 않는 큰 사이즈의 문제에서는 24시간 이내로 아주 안 좋은 값이 나옵니다.
아주 큰 사이즈에서 메모리 부족으로 모델링 못 하는 건 이해가 되는데..
아무렇게나 배치해도 지금의 값보다는 좋은 값을 줄꺼 같은데..
이유가 뭘까요?
참고로, 저의 문제에서는, 후보지가 200개 이상일 때는 메모리 부족이고,
후보지가 150개일 때는 휴리스틱보다 10배 이상 안 좋은 값이 나옵니다.
작은 문제 사이즈에서 짧은 시간내에 답을 주지만..
아주 큰 사이즈에서 메모리 부족으로 아예 문제를 모델링하지 못 합니다.
메모리 부족이 발생하지 않는 큰 사이즈의 문제에서는 24시간 이내로 아주 안 좋은 값이 나옵니다.
아주 큰 사이즈에서 메모리 부족으로 모델링 못 하는 건 이해가 되는데..
아무렇게나 배치해도 지금의 값보다는 좋은 값을 줄꺼 같은데..
이유가 뭘까요?
참고로, 저의 문제에서는, 후보지가 200개 이상일 때는 메모리 부족이고,
후보지가 150개일 때는 휴리스틱보다 10배 이상 안 좋은 값이 나옵니다.
댓글 2
-
- 이보헌2008-06-26
- timelimit을 사용하면 문제 풀이 도중 종료가 되므로 좋은 해를 기대할 수 없습니다.
timelimit 사용시 polish 기능을 함께 사용해 보시기 바랍니다.
cplex.setParam(IloCplex::TiLim, 600);
cplex.setParam(IloCplex::PolishTime, 60);
종료 시간과 polish 시간은 메뉴얼을 참고하여 조정하시기 바랍니다.
*게시판에 글을 남기실때 소속, 이름, 연락처 등의 기본 정보를 남겨주시기 바랍니다.
-
- 소경철2008-06-25
- 기본적으로 CPLEX는 메모리 최대 사용값이 128MB로 설정되어 있습니다.
따라서 이 값을 늘려주시면 메모리 부족 에러는 발생하지 않을 것 같네요...
사용 방법은 다음과 같이 하시면 됩니다.. (1GB로 설정시)
cplex.setParam(IloCplex::WorkMem,1024);
목록
확인