RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 2, 2001, том 8, выпуск 2, страницы 17–26 (Mi da242)

Алгоритмы скошенного пути для решения задач линейного программирования

О. Н. Войтов, В. И. Зоркальцев, А. Ю. Филатов

Институт систем энергетики им. Л. А. Мелентьева СО РАН

Аннотация: Для решения задачи линейного программирования предлагаются полиномиальные алгоритмы оптимизации в конусе скошенного пути. Скошенный путь – вводимое в статье расширение понятия пути аналитических центров. Рассматриваются перспективы использования предложенных алгоритмов для решения практической задачи определения допустимых режимов функционирования электроэнергетических систем. Библиогр. 4.

УДК: 519.852.6

Статья поступила: 17.11.2000



Реферативные базы данных:


© МИАН, 2024