Поиск наивысшего определителя в наборе размеров (n выберите k)
Я имею n векторы строк и я могу выбрать k векторы, чтобы сформировать k*k матрица. Затем я беру абсолютное значение определителя каждой матрицы. Поэтому у меня есть (n choose k) возможные абсолютные детерминанты.
Я хочу выбрать векторы строк, которые дают наивысший определитель. Можно ли оптимизировать поиск, чтобы сделать это быстро?
В настоящее время я работаю с n ~= 10,000 а также k = 31, но я буду работать с различными настройками.
Я кодирую на Python и C++