Добавьте начальное базовое возможное решение для симплекса с использованием GLPK
Я хотел бы знать, возможно ли ввести начальное базовое допустимое решение для симплекса в glpk, чтобы избежать фазы деинициализации алгоритма и сэкономить время вычисления. Я также хочу знать, использует ли библиотека glpk стандартный симплекс или пересмотренный симплекс. Спасибо.
1 ответ:
Да, пользовательскую основу можно задать с помощью glp_set_col_stat () . Вам нужно будет установить для каждого столбца значение Basic (GLP_BS) или Non-basic (GLP_NL). Вы также можете использовать метод API glp_adv_basis, хотя я не думаю, что он позволяет настраивать базу.
Я рекомендую очень читаемый раздел 2.6 в процедурах построения базиса LPздесь .
И да, GLPK использует пересмотренный Симплекс. Я считаю, что это настройка по умолчанию.