Том 8, серия 2, номер 2, 2001 г., Стр. 17-26
УДК 519.852.6
О. Н. Войтов, В. И. Зоркальцев, А. Ю. Филатов
Алгоритмы скошенного пути для решения задач линейного программирования
Аннотация:
Для решения задачи линейного программирования предлагаются полиномиальные алгоритмы оптимизации в конусе скошенного пути. Скошенный путь – вводимое в статье расширение понятия пути аналитических центров. Рассматриваются перспективы использования предложенных алгоритмов для решения практической задачи определения допустимых режимов функционирования электроэнергетических систем.
Библиогр. 4.
Войтов О. Н. 1
Зоркальцев В. И. 1
Филатов А. Ю. 1
1. Институт систем энергетики им. Л. А. Мелентьева СО РАН,
ул. Лермонтова, 130, 664033 Иркутск, Россия
е-mail: fial@isem.sei.irk.ru
Статья поступила 17 ноября 2000 г.
