고객지원
기술문의
알고리즘 종료 조건에 관한 질문
- 이상원
- 2006.12.21
- 조회수 1,749
MIPEMPHASIS_FEASIBILITY
--> Emphasize feasibility over optimality
MIPEMPHASIS_OPTIMALITY
--> Emphasize optimality over feasibility
두 탐색 알고리즘의 종료 조건을 알고 싶습니다.
--> Emphasize feasibility over optimality
MIPEMPHASIS_OPTIMALITY
--> Emphasize optimality over feasibility
두 탐색 알고리즘의 종료 조건을 알고 싶습니다.
댓글 1
-
- 소경철2006-12-22
- 결론부터 말씀드리면 MIPEMPHASIS_FEASIBILITY와 MIPEMPHASIS_OPTIMALITY는 MIP 종료 조건이 아닙니다.
MIPEMPHASIS_FEASIBILITY는 Feasible한 해를 빨리 찾기 위한 알고리즘이며, MIPEMPHASIS_OPTIMALITY는 해를 찾는데 소요되는 시간은 조금 더 오래걸리더라도 Optimal 해를 찾는데 더 주력하는 알고리즘입니다.
중간에 종료를 하기 위한 목적이라면 다른 Paramater를 추가로 사용하셔야 합니다.
(TiLim, IntSolLim, EpGap, EpAGap 등이 있으며, 이 외에도 더 많은 종류의 Parameter가 있습니다. 이 Parameter들에 대한 내용을 보고 싶으시면 CPLEX Reference Manual을 참조하시기 바랍니다.)
목록
확인