Аннотация:
Дается обзор результатов в разработке и исследовании алгоритмов внутренних точек. Рассматриваются семейства прямых и двойственных алгоритмов. У этих алгоритмов при вводе в область допустимых решений учитывается целевая функция, что позволяет получать первое допустимое по ограничениям решение близким к оптимальному решению. Приводятся результаты по теоретическому обоснованию алгоритмов. Даются рекомендации о преимуществах отдельных вариантов алгоритмов на основе полученных теоретических результатов, имеющихся экспериментальных исследований и опыта использования алгоритмов в моделях энергетики. Излагается численно эффективный вариант полиноминального алгоритма оптимизации в конусе центрального пути.
Ключевые слова:
метод внутренних точек, относительная внутренность, центральный путь, линейное программирование.