정수의 조건이 내가</p> <p>조건과 정수 프로그래밍 문제를 해결하고

Question

을 프로그래밍하는 경우 경우 A = 0 다음에 b 다른 = 0, B = b는 이진 동안 정수는 1

나는 이전 질문을 이것과 비슷하게 보았지만 해결책을 찾지 못했습니다. 위의 조건에 대한 정수 프로그래밍에서 제약 방정식을 정의하는 데 도움을주십시오.

Answer 1

첫 번째 제약 조건은 쉽습니다. a = 0 ⇒ b = 0은 ≥으로 작성할 수 있습니다. b. 두 번째 제약 조건 (b = 1)은 더 복잡합니다. ≤ M 여기서 M은 비교적 작 으면 M ⋅ b ≥으로 작성할 수 있습니다. 그렇지 않으면 indicator constraints이라는 솔버 기능을 사용해야합니다.

Answer 2

사용이 두 제약 : M 큰 숫자입니다

a<=bM 
b<=aM 

(M> 키). a = 0 일 때 첫 번째 제약 조건은 중복되고 두 번째 제약 조건은 b = 0을 부과합니다. a> 0이면 두 번째 제약 조건은 중복되지만 첫 번째 제약 조건은 b가 1의 값을 얻습니다 (M이 충분히 클 경우).