|
|
제 목 |
CPLEX MIP 풀이속도의 개선 방법 |
|
작성자 |
유환주 |
작성일 |
2007-04-11 |
조회수 |
1156 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
MIP 풀이에서 속도를 개선하려는 경우, 통상 MIPEmphasis의 변경, Heuristic 작동의 설정, 의미없는 Cut 작동의 정지, 새로운 Cut의 추가와 같은 작업을 합니다.
그 외의 시도가 좋은 효과로 연결된 적은 별로 없었답니다.
.
이런 저런 설정의 변경으로 잘 안되면, 자신만의 탐색을 만들어 보세요.
예제가 CPLEX Examples에 있습니다.
ilogoalex3.cpp를 참조하면 깊이 우선탐색을 만들 수 있습니다.
MIPEmphasis 설정 방법 -----------------
cplex.setParam(IloCplex::MIPEmphasis, 0);
- 0 Balance optimality and feasibility
- 1 Emphasize feasibility over optimality
- 2 Emphasize optimality over feasibility
- 3 Emphasize moving best bound
- 4 Emphasize finding hidden feasible solutions
Node Selector 설정 방법 ---------------
cplex.setParam(IloCplex::NodeSel, 0);
- 0 Depth-first search
- 1 Best-bound search
- 2 Best-estimate search
- 3 Alternative best-estimate search |
|
|
|
