Куэнн
-
Обзор библиотеки Couenne
- Couenne — это библиотека с открытым исходным кодом для нелинейной оптимизации со смешанными целыми числами.
- Она решает задачи глобальной оптимизации, минимизируя целевую функцию с учетом ограничений, которые могут быть нелинейными и невыпуклыми.
- Для решения задач используется метод ветвей и границ с аппроксимацией линейным программированием.
-
Особенности и использование
- Couenne поддерживает ветвление как по непрерывным, так и по целочисленным переменным.
- Для ввода данных используется язык математического программирования AMPL, а для вывода — файл .sol с решением или глобальным оптимумом.
- Разработка Couenne началась в 2006 году в сотрудничестве IBM и Университета Карнеги-Меллона, и она выпущена под лицензией Eclipse версии 1.0.
- Исходный код доступен для загрузки в репозитории COIN-OR и на GitHub.
-
Взаимодействие с другими пакетами
- Couenne использует множество других пакетов, включая CBC, CLP, IPOPT и другие, а также внешние библиотеки, такие как LAPACK и MUMPS.
-
Сравнение с другими решателями
- Упоминаются коммерческие решатели BARON, LINDO и Octeract Engine, а также свободно доступный SCIP.
-
Дополнительные ресурсы
- Ссылки на официальный веб-сайт, исходный код, страницу проекта и руководство пользователя.
Полный текст статьи: