Решение системы линейных уравнений с переменными, принимающими двоичные значения
Я пытаюсь решить систему линейных уравнений, где переменные принимают двоичные значения
import numpy as np
import numpy.linalg as LA
import scipy.optimize as optimize
A = np.array([[1/5, 1/2, 1/3], [1/4, 1/5, 1/6], [1/6, 2/9, 3/10]])
b = np.array([1, 1, 1])
x = LA.solve(A, b)
Моя матрица А имеет около 400 столбцов и 3000 строк. Просто опубликовал несколько столбцов из-за нехватки места. Мой выходной вектор всегда равен 1. Все мои переменные могут принимать только двоичные значения - 0 или 1