|
|
제 목 |
MIP Parameter 조정 |
|
작성자 |
소경철 |
작성일 |
2002-10-30 |
조회수 |
1220 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
MIP 문제의 풀이 속도는 절대적이지는 않지만, 일반적으로 모델의 구조나 정수형 변수의 개수에 많이 좌우됩니다.
(문제 구조를 약간만 변형시키거나, 정수형 변수가 약간만 줄어들어도 풀이 속도가 굉장히 개선되는 경우도 많이 있습니다.)
그리고, Branch & Bound에서 옵션을 binary로 하나, integer로 하나 걸리는 시간에는 별로 영향을 주지 않구요..^^
ILOG CPLEX에서는 이 경우에, 여러가지 Parameter를 이용하여, 문제 구조에 맞는 탐색 방법을 설정해 줄 수가 있습니다.
(MIPEmphasis, NodeSel, VarSel, BrDir, Probe, DiveType 등 매우 많은 Parameter가 있음)
Parameter에 대한 자세한 설명은 CPLEX Reference Manual에 나와 있습니다.
문제 구조에 맞는 절적한 Parameter를 사용해 보시거나, 결정변수를 정수형 변수에서 실수형 변수로 변환 가능한지 알아보시는 것도 좋겠네요.. |
|
|
|
