WikiDer > FortSP
 | эта статья не цитировать Любые источники. (Июль 2020) (Узнайте, как и когда удалить этот шаблон сообщения) |
FortSP программный комплекс для решения стохастическое программирование (SP) проблемы. Он решает основанные на сценариях задачи SP с регрессом, а также проблемы со случайными ограничениями и интегрированными случайными ограничениями. FortSP доступен как автономный исполняемый файл, который принимает ввод в формате SMPS, и как библиотека с интерфейсом в Язык программирования C.
Алгоритмы решения, предоставляемые FortSP, включают: Разложение Бендерса и вариант декомпозиции уровней для двухэтапных задач, вложенная декомпозиция Бендерса для многоступенчатых задач и переформулировка задачи как детерминированный эквивалент. Также существует реализация алгоритма секущей плоскости для интегрированных случайных ограничений.
FortSP поддерживает внешние линейное программирование решатели такие как CPLEX, FortMP и Гуроби через их библиотечные интерфейсы или nl файлы. Эти решатели используются для оптимизации детерминированной эквивалентной задачи, а также подзадач в методах декомпозиции.