주메뉴 바로가기 본문 바로가기 하단 바로가기

고객지원

기술문의

알고리즘 종료 조건에 관한 질문

  • 이상원
  • 2006.12.21
  • 조회수 1,184
MIPEMPHASIS_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을 참조하시기 바랍니다.)
    아이콘삭제

댓글 입력