|
|
제 목 |
[Q] CPLEX 7.0 - IP 풀이 중 동작 방식 ? |
|
작성자 |
황준하 |
작성일 |
2002-01-09 |
조회수 |
1454 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
순정수계획법(pure integer programming) 문제를 CPLEX 7.0을 사용하여
풀고자 합니다.
문제는 최소화 문제이므로 LP Relaxation을 통한 하한값이 18.3722라면 정수해의 값이 19가 될 때 최적이 되면 더 이상의 탐색은 불필요하게 됩니다.
그런데 아래 실행 결과와 같이 19의 값을 갖는 정수해를 찾은 후에도 계혹해서 탐색을 진행하고 있습니다(Tab이 제대로 표시가 되지 않아 알아보기 힘들 수도 있지만 ...). 최적의 정수해를 찾은 후 탐색을 멈추게 하는 다른 방법이 있는지, 아니면 프로그램 내에 또 다른 bug가 존재할 수 있는지 알고 싶습니다.
-------------------------------------------------------------------
MIP emphasis: optimality
Root relaxation solution time = 4.49 sec.
Nodes Cuts/
Node Left Objective IInf Best Integer Best Node ItCnt Gap Variable B Parent Depth
0 0 18.3325 379 18.3325 2655
18.4848 386 Fractcuts: 47 3197
18.5266 376 Fractcuts: 11 3479
* 0+ 0 19.0000 0 19.0000 18.5266 3479 2.49%
5 5 18.5758 363 19.0000 18.5283 4153 2.48% id16 D 4 5
10 10 18.5927 370 19.0000 18.5283 4544 2.48% id528 U 9 10
15 15 18.5964 366 19.0000 18.5283 4662 2.48%
---- 중간 생략 ---
235 10 cutoff 19.0000 18.7975 18887 1.07% id327 U 120 121
240 5 cutoff 19.0000 18.8909 18923 0.57% id509 U 132 133
Gomory fractional cuts applied: 3
Solution status = Optimal
Solution value = 19.000000
------------------------------------------------------------------- |
|
|
|
