고객지원
기술문의
최적해가 아닌 솔루션 도출
- 최용훈
- 2024.02.29
- 조회수 200
안녕하십니까, CPLEX로 최적화 문제를 풀고 있는 학생입니다.
CPLEX가 최적이 아닌 솔루션을 도출하는 원인이 궁금합니다.
timelimit은 설정하지 않았고 10분안에 솔루션을 도출합니다. 하지만 cplex가 도출한 솔루션보다 더 나은 솔루션이 존재합니다.더 나은 솔루션으로 변수를 고정하고 cplex를 다시 돌리면 목적값이 더 낮아지는 것도 확인했습니다.
혹시,
해를 도출함에 있어 수치가 너무 커서 해를 도출하는데 있어 방해를 받을 수 있나요?
아니면, 모형이 너무 커서 메모리 부족으로 탐색이 중단되는 것일까요?
MIP문제이며 최적값은 11자리수의 값이 나옵니다.
CPLEX가 최적이 아닌 솔루션을 도출하는 원인이 궁금합니다.
timelimit은 설정하지 않았고 10분안에 솔루션을 도출합니다. 하지만 cplex가 도출한 솔루션보다 더 나은 솔루션이 존재합니다.더 나은 솔루션으로 변수를 고정하고 cplex를 다시 돌리면 목적값이 더 낮아지는 것도 확인했습니다.
혹시,
해를 도출함에 있어 수치가 너무 커서 해를 도출하는데 있어 방해를 받을 수 있나요?
아니면, 모형이 너무 커서 메모리 부족으로 탐색이 중단되는 것일까요?
MIP문제이며 최적값은 11자리수의 값이 나옵니다.
댓글 1
-
- 김반2024-03-04
안녕하세요. 정수형 문제일 경우, 최적의 값을 도출하는 과정에서 timelimit 뿐만 아니라 MIP GAP 에 의해서 중단될 수 있습니다.
LP 로 Relaxation 한 최적의 값과 정수형 값의 차이를 설정하는 파라미터 설정을 낮게 설정하여, 실행을 해보세요.
최적의 값이 큰 수일 경우 답을 찾는 과정에서의 효율성이 떨어지므로, 가중치 조절을 통하여, 낮은 수를 갖도록 하는것은
바람직 합니다.
"
EpGap은 CPLEX에서 사용되는 알고리즘의 종료 기준 중 하나로, 최적 솔루션에 대한 상대적인 품질 차이를 나타냅니다. "EpGap"은 "Optimality Tolerance" 또는 "Optimality Gap"을 나타내는 용어입니다. 이 값은 최적해와 현재 찾은 솔루션 간의 품질 차이를 나타내며, 일종의 수렴 기준으로 사용됩니다. "
목록
확인