Использование karmarkar с целым ограничением

Question

Я хотел бы использовать Karmarkar Scilab (https://help.scilab.org/docs/5.3.2/fr_FR/karmarkar.html), рассматривая только целое число решений, например параметр «I» на октаве vartype (https://www.gnu.org/software/octave/doc/interpreter/Linear-Programming.html). Является ли это возможным?

Answer 1

Нет, это невозможно. Это алгоритм для линейных программ, а не целых программ (хотя целые программы могут быть решены как серия линейных программ).

SciGLPK может быть хорошим вариантом, если вы можете его установить. Я бы рекомендовал использовать PuLP, если это возможно, его лучший интерфейс.