|
|
제 목 |
[RE]CPLEX 11.0 MIP 사용시 optimal을 찾지 못하는 현상 |
|
작성자 |
임승빈 |
작성일 |
2008-10-07 |
조회수 |
1337 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
안녕하세요.
보내주신 mps 파일을 분석해 보았습니다.
우선 5_5_9 는 infeasible이 맞습니다. 구성된 모델하에서는 가능한 해 공간이 존재하지 않습니다.
10_10_9, 100_100_25 의 경우 mps 파일에 구성된 모델하에서는 optimal이 맞습니다.
개인적인 생각으로는 현재 구현된 lp/mip 모델이 임성훈님께서 원하시는 모델로 정확하게 구현이 안된것으로 생각됩니다.
cplex가 성능상의 문제로 feasible 문제를 infeasible로 만들거나 하지는 않습니다. 아마도 생각하시는 모델과 실제 코드로 작성된 모델이 상이한 것으로 생각됩니다.
본인이 원하시는 b&b 형태와 lp/mip 모델의 사상이 일치하는지 확인이 필요할 것으로 생각됩니다.
감사합니다. |
|
|
|
