Алгоритмы оптимизации в конусе центрального пути

Приводятся два взаимно двойственных алгоритма решения задачи линейного программирования. В основе алгоритмов лежит идея движения в окрестности “центрального пути”, с приближением к нему по мере приближения к оптимуму. Одновременно с поиском направления улучшения решения осуществляется минимизация параметра пути центров, что дает улучшение оценок гарантированной скорости сходимости.