주메뉴 바로가기 본문 바로가기 하단 바로가기

고객지원

기술문의

MIP의 큰 사이즈를 돌렸을 때 값이 많이 안 좋은건..

  • 김동근
  • 2008.06.24
  • 조회수 2,025
Facility location 문제를 MIP 문제로 풀었는데..

작은 문제 사이즈에서 짧은 시간내에 답을 주지만..
아주 큰 사이즈에서 메모리 부족으로 아예 문제를 모델링하지 못 합니다.

메모리 부족이 발생하지 않는 큰 사이즈의 문제에서는 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);
    아이콘삭제

댓글 입력