Последовательное линейное программирование
-
Основы последовательного линейного программирования
- SLP — метод оптимизации для нелинейных задач, связанный с квазиньютоновскими методами.
- Основан на последовательном решении приближений первого порядка для модели.
- Линеаризация используется для эффективного решения задач линейного программирования.
-
Применение и развитие
- Используется в нефтехимической промышленности с 1970-х, но вытеснен последовательным квадратичным программированием.
- Сокращает число итераций за счет улучшенной сходимости, что приводит к уменьшению времени выполнения.
-
Рекомендации и источники
- Статья содержит ссылки на другие алгоритмы и структуры данных, но является заглушкой и нуждается в расширении.
Полный текст статьи: