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

고객지원

기술문의

CPLEX 11.0 MIP 사용시 optimal을 찾지 못하는 현상

  • 임성훈
  • 2008.10.07
  • 조회수 1,767
안녕하세요
오늘 오후 4시쯤 전화드렸던
KAIST 산업공학과 석사과정 임성훈 입니다.

CPLEX 11.0에서 MIP를 solution time이 길어지더라도 optimal한
결과값을 얻기 위해 사용하였는데
오히려 문제 size가 큰 경우 solution time은 짧은 반면
optimal 값을 주지 않는 경우가 발생합니다.
(제가 만든 branch-and-bound보다 오히려 solution time은
짧고 결과값의 성능은 좋지 않게 나옵니다.)
메뉴얼에 나와있는 옵션(emphasis)을 사용해 보았는데도 답이 그대로네요

또, 어떤 경우에는(5_5_9.mps) branch-and-bound가 solution을 찾는 반면 MIP는 찾지 못하는 경우(infeasible)도 있고 어느 경우에서는 solution time도 느리고, 결과값의 성능도 낮은 것이 있습니다.

아까 말씀하신 대로 mps 파일과 data원본파일 첨부합니다.(mpsDatagenration.cpp에의해 생성됩니다) 다운로드아이콘questions_12.zip

댓글 0

댓글 입력