CPLEX에서 MIP를위한 최적의 솔루션을 여러 개 얻는 방법은 무엇입니까?

Question

나는 CPLEX Python API와 MATLAB을 사용하여 brute force checking 프로그램 (LP를 해결 함)을 사용하여 Mixed Integer LP를 만들었습니다. 내가 만든 특정 무작위 예제에 대해 무차별 체킹 (brute force checking)은 2 개의 최적 솔루션, 즉 동일한 객관적인 값을 찾는다. 의는 그들에게 전화와 B는 그러나, CPLEX는

그래서 나는 이러한 매개 변수에 다른 값을 설정하려고 예를 들어 A에 대한, 그 중 하나 찾아 보자

model.parameters.mip.pool.capacity 
model.parameters.mip.pool.intensity 
model.parameters.mip.limits.populate 
model.parameters.mip.pool.absgap 
model.parameters.mip.pool.replace 

마지막 model.populate_solution_pool()라고합니다. 이것은 솔루션 B를 제공하지만 A를 찾지 못합니다. 하나 이상의 최적 솔루션을 찾는 다른 방법이 있습니까?

Answer 1

아마 당신은 할 수 있습니다

• 허용 오차 (값과 일치 다른 가능한 해결책이 있는지 솔루션
• 확인보고 있음을 처벌 당신의 목적 함수에 용어를 추가 한 최적의 솔루션
• 찾기)를 구한다. 그렇다면 반복하십시오.