Finden von Lösungen für lineare Gleichungssysteme mit Ganzzahlbeschränkung in Scipy ⇐ Python

[Guest]

Ich habe ein Gleichungssystem, bei dem jede Gleichung eine lineare Gleichung mit booleschen Einschränkungen ist. Zum Beispiel:

Code: Select all

x1 + x2 + x3 = 2
x1 + x4 = 1
x2 + x1 = 1

Und jedes x_i ist entweder 0 oder 1. Manchmal kann es einen kleinen positiven (