|
Дискретный анализ и исследование операций, сер. 2, 2001, том 8, выпуск 2, страницы 17–26
(Mi da242)
|
|
|
|
Алгоритмы скошенного пути для решения задач линейного программирования
О. Н. Войтов, В. И. Зоркальцев, А. Ю. Филатов Институт систем энергетики им. Л. А. Мелентьева СО РАН
Аннотация:
Для решения задачи линейного программирования предлагаются полиномиальные алгоритмы оптимизации в конусе скошенного пути. Скошенный путь – вводимое в статье расширение понятия пути аналитических центров. Рассматриваются перспективы использования предложенных алгоритмов для решения практической задачи определения допустимых режимов функционирования электроэнергетических систем. Библиогр. 4.
Статья поступила: 17.11.2000
Образец цитирования:
О. Н. Войтов, В. И. Зоркальцев, А. Ю. Филатов, “Алгоритмы скошенного пути для решения задач линейного программирования”, Дискретн. анализ и исслед. опер., сер. 2, 8:2 (2001), 17–26
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da242 https://www.mathnet.ru/rus/da/v8/s2/i2/p17
|
|