Том 9, серия 2, номер 1 , 2002 г., Стр. 78-98
УДК 519.83:330.115
M. В. Пудова
Новые алгоритмы решения задач линейного программирования со специальной структурой
Аннотация:
Рассматривается построение эффективных вычислительных схем для решения задач линейного программирования в ситуации, когда матрица ограничений имеет узкоблочную с окаймлением структуру. Описаны модификации четырех итерационных алгоритмов и приведены результаты сравнения трудоемкости предложенных вычислительных схем.
Ил. 1, библиогр. 19.
Пудова М. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 10 декабря 2001 г.
Исправленный вариант — 8 февраля 2002 г.
