|
Дискретный анализ и исследование операций, сер. 2, 2002, том 9, выпуск 1, страницы 78–98
(Mi da193)
|
|
|
|
Новые алгоритмы решения задач линейного программирования
со специальной структурой
М. В. Пудова Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматривается построение эффективных вычислительных
схем для решения задач линейного программирования в ситуации,
когда матрица ограничений имеет узкоблочную с окаймлением
структуру. Описаны модификации четырех итерационных алгоритмов и приведены результаты сравнения трудоемкости предложенных
вычислительных схем.
Ил. 1, библиогр. 19.
Статья поступила: 10.12.2001 Переработанный вариант: 08.02.2002
Образец цитирования:
М. В. Пудова, “Новые алгоритмы решения задач линейного программирования
со специальной структурой”, Дискретн. анализ и исслед. опер., сер. 2, 9:1 (2002), 78–98
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da193 https://www.mathnet.ru/rus/da/v9/s2/i1/p78
|
Статистика просмотров: |
Страница аннотации: | 623 | PDF полного текста: | 272 | Список литературы: | 40 |
|