|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Алгоритм симплекс-метода с использованием двойного базиса
Г. И. Забиняко Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М. А. Лаврентьева, 6, Новосибирск, 630090
Аннотация:
Рассматривается алгоритм симплекс-метода, в котором на итерациях не требуется в явном виде обновление $LU$-разложений. Решения, полученные с фиксированными факторами $LU$, корректируются с помощью небольших вспомогательных матриц. Приводятся результаты численных экспериментов.
Ключевые слова:
$LU$-разложения, обновление разложений, разреженные матрицы, симплекс-метод, линейное программирование.
Статья поступила: 05.03.2015 Переработанный вариант: 13.04.2015
Образец цитирования:
Г. И. Забиняко, “Алгоритм симплекс-метода с использованием двойного базиса”, Сиб. журн. вычисл. матем., 18:4 (2015), 349–359; Num. Anal. Appl., 8:4 (2015), 285–292
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjvm587 https://www.mathnet.ru/rus/sjvm/v18/i4/p349
|
Статистика просмотров: |
Страница аннотации: | 429 | PDF полного текста: | 164 | Список литературы: | 37 | Первая страница: | 14 |
|