|
|
제 목 |
CPLEX 11.0 MIP 사용시 optimal을 찾지 못하는 현상 |
|
작성자 |
임성훈 |
작성일 |
2008-10-07 |
조회수 |
1447 회 |
|
| 첨부파일 |
questions_12.zip(174826 Byte)
|
|
안녕하세요
오늘 오후 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에의해 생성됩니다) |
|
|
|
