Оглавление
FICO Xpress (ФИЦО Экспресс)
-
Оптимизатор FICO Xpress
- Оптимизатор для решения задач линейного, смешанного целочисленного и других типов программирования.
- Включает нелинейный решатель Xpress NonLinear и алгоритмы второго порядка Artelys Knitro.
- Разработан компанией Dash Optimization и приобретен FICO в 2008 году.
- Первая версия работала только с LPs, поддержка MIP добавлена в 1986 году.
- Стал первым коммерческим LP- и MIP-решателем на ПК в 1983 году.
- Версия для параллельных вычислений выпущена в 1992 году, для распределенных вычислений – в 1997 году.
- Преодолел порог в миллиард матриц в 2010 году благодаря 64-битной индексации.
- С 2014 года предлагает параллельный двойной симплексный метод.
-
Технология и инструменты
- Использует методы первичного и двойного симплекса, а также метод внутренней точки барьера для линейных и квадратичных задач.
- Смешанное целочисленное программирование решается комбинацией метода ветвей и границ и метода режущей плоскости.
- Метод IIS для анализа неосуществимых проблем.
- Встроенный тюнер для автоматической настройки параметров управления.
-
Язык моделирования и разработка
- Xpress Mosel для моделирования с распределенными вычислениями.
- Надежные методы оптимизации для работы с неопределенностью во входных данных.
- BCL (библиотека компонентов Builder) для взаимодействия с различными языками программирования.
- Интеграция с AIMMS, AMPL, GAMS и другими стандартными языками моделирования.
-
Использование и развертывание
- FICO Xpress Executor выполняет и развертывает модели Mosel через SOAP или REST интерфейсы.
- Может использоваться из внешних приложений или платформы управления принятием решений FICO.
Полный текст статьи: