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

고객지원

기술문의

최적해가 아닌 솔루션 도출

  • 최용훈
  • 2024.02.29
  • 조회수 225
안녕하십니까, CPLEX로 최적화 문제를 풀고 있는 학생입니다.

CPLEX가 최적이 아닌 솔루션을 도출하는 원인이 궁금합니다.

timelimit은 설정하지 않았고 10분안에 솔루션을 도출합니다. 하지만 cplex가 도출한 솔루션보다 더 나은 솔루션이 존재합니다.더 나은 솔루션으로 변수를 고정하고 cplex를 다시 돌리면 목적값이 더 낮아지는 것도 확인했습니다.

혹시,
해를 도출함에 있어 수치가 너무 커서 해를 도출하는데 있어 방해를 받을 수 있나요?
아니면, 모형이 너무 커서 메모리 부족으로 탐색이 중단되는 것일까요?

MIP문제이며 최적값은 11자리수의 값이 나옵니다.

댓글 1

  • 김반2024-03-04

    안녕하세요. 정수형 문제일 경우, 최적의 값을 도출하는 과정에서 timelimit 뿐만 아니라 MIP GAP 에 의해서 중단될 수 있습니다.
    LP 로 Relaxation 한 최적의 값과 정수형 값의 차이를 설정하는 파라미터 설정을 낮게 설정하여, 실행을 해보세요.
    최적의 값이 큰 수일 경우 답을 찾는 과정에서의 효율성이 떨어지므로, 가중치 조절을 통하여, 낮은 수를 갖도록 하는것은
    바람직 합니다.

    "
    EpGap은 CPLEX에서 사용되는 알고리즘의 종료 기준 중 하나로, 최적 솔루션에 대한 상대적인 품질 차이를 나타냅니다. "EpGap"은 "Optimality Tolerance" 또는 "Optimality Gap"을 나타내는 용어입니다. 이 값은 최적해와 현재 찾은 솔루션 간의 품질 차이를 나타내며, 일종의 수렴 기준으로 사용됩니다. "
    아이콘삭제

댓글 입력