|
Журнал вычислительной математики и математической физики, 2000, том 40, номер 2, страницы 318–327
(Mi zvmmf1548)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Алгоритмы оптимизации в конусе центрального пути
В. И. Зоркальцев 664033 Иркутск, ул. Лермонтова, 130. Сиб. энергетич. ин-т СО РАН
Аннотация:
Приводятся два взаимно двойственных алгоритма решения задачи линейного программирования. В основе алгоритмов лежит идея движения в окрестности “центрального пути”, с приближением к нему по мере приближения к оптимуму. Одновременно с поиском направления улучшения решения осуществляется минимизация параметра пути центров, что дает улучшение оценок гарантированной скорости сходимости.
Поступила в редакцию: 04.04.1995 Исправленный вариант: 30.06.1999
Образец цитирования:
В. И. Зоркальцев, “Алгоритмы оптимизации в конусе центрального пути”, Ж. вычисл. матем. и матем. физ., 40:2 (2000), 318–327; Comput. Math. Math. Phys., 40:2 (2000), 304–312
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf1548 https://www.mathnet.ru/rus/zvmmf/v40/i2/p318
|
Статистика просмотров: |
Страница аннотации: | 310 | PDF полного текста: | 117 | Список литературы: | 72 | Первая страница: | 1 |
|