АНТИГОНА
-
Обзор ANTIGONE
- ANTIGONE — это глобальный оптимизационный решатель для MINLP с целочисленными переменными.
- Он является эволюцией GloMIQO и расширяет его возможности для решения общих задач MINLP.
-
Особенности и алгоритм
- ANTIGONE использует методы ветвей и границ для решения нелинейных задач.
- Алгоритм состоит из четырех основных этапов: переформулировка, обнаружение структуры, выбор алгоритма и решение задачи.
- Для решения задач оптимизации, которые не могут быть решены в корневом узле, ANTIGONE инициирует процедуру ветвей и границ.
- В процедуре используются классические методы факторизуемого программирования и современные алгоритмы, такие как RLT и альфа-разрезы BB.
-
Ограничения и интерфейсы
- ANTIGONE требует явного описания функций и начальных оценок переменных.
- Если начальные границы не предоставлены, глобальная оптимальность не гарантируется.
- Решатель не поддерживает тригонометрические функции и является частью модельной платформы GAMS.
-
Лицензирование
- Для использования ANTIGONE требуется лицензия ANTIGONE, а также лицензии CPLEX и CONOPT или SNOPT.
Полный текст статьи: