|
|
제 목 |
branch and bound에서 노드를 볼려면 |
|
작성자 |
김볽순 |
작성일 |
2002-05-26 |
조회수 |
1365 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
branch and bound 문제에서
예문>>
max
obj: 77x1+6x2+3x3+6x4+33x5+13x6+110x7+21x8+47x9
st
774x1+76x2+22x3+42x4+21x5+760x6+818x7+62x8+785x9<=1500
67x1+27x2+794x3+53x4+234x5+32x6+797x7+97x8+435x9<=1500
binaries
x1 x2 x3 x4 x5 x6 x7 x8 x9
end
문제가 있을때, 이 문제를 CPLEX 돌리면...
다음과 같은 메시지가 나옵니다.
Nodes Cuts/
Node Left Objective IInf Best Integer Best Node ItCnt Gap Variable B Parent Depth
0 0 225.6895 2 225.6895 2
187.2174 1 Cuts: 5 4
* 176.0000 0 176.0000 Covers: 1 6
GUB cover cuts applied: 1
Cover cuts applied: 3
Gomory fractional cuts applied: 2
Integer optimal solution: Objective = 1.7600000000e+002
Solution time = 0.06 sec. Iterations = 6 Nodes = 0
여기에서 cut된 노드를 보기 위해,
set -> mip -> all 에서 variable strategy selection을 합니다.
하고 난후, 노드를 보려면 어떻게 해야 하는지 모르겠습니다.
또한, 지난번 말씀해 주신 reduced cost를 보기위해
display -> solution -> reduced를 입력해서 값을 확인했는데,
맞는지요?
아...한가지 더 알고싶습니다.
mps파일 (mixed integer programming)을 만드는 notation에 대해 알고 싶습니다.
cplex reference manual의 example.mps을 봤지만 내용을 잘 모르겠습니다.
한 가지 더...
cplex로 문제를 풀면 cplex.log에 결과가 저장되는데,
틀린 결과는 저장이 안되는 것 같습니다.
log 파일에 저장되는 내용의 기준이 무엇인지 알고 싶습니다.
감사합니다. |
|
|
|
