Linprog Python - 이진수 구현

Question

여러 제약 조건이 있으며 linprog에 입력하는 것이 간단하지만 이진 구성 요소가있는 두 가지 제약 조건이 있습니다. 다음은 하나 :

1 또는 0 Mabc NABC

인 - 11 (1) < = 0 < - M111 - 11 (1) 또는 Mabc - 11 (0) < = 0 < - - M111 - 11 (0)

ABC 내가 linprog 모듈이 구현 또는 아마도이 같은 바이너리가 필요하지 않음을 어떻게해야합니까 첨자

입니다.

Mabc < = 40

Answer 1

Scipy의 linprog은 선형 프로그래밍 문제를 해결 : 그것과 관련된 진수가 없기 때문에 여기에

내가 파이썬에서 구현할 수있는 것입니다.

문제는 LP가 아니고 혼합 정수 문제 (MIP)이기 때문에 해결할 수 없습니다 (분기 및 묶음 또는 분기 및 잘라 내기 코드가 없습니다).

예제가 없지만 이진수/정수 변수 없이는 해결할 수 없을 가능성이 매우 높습니다.

& 해결 방법 (예 : CBC 및 GLPK, CBC는 적어도 windows-install에서 자동으로 연결됨)을 지원하는 MIP 준비 용 라이브러리를 얻는 가장 쉬운 방법은 pulp 일 수 있습니다.