Оглавление
Оптимизатор максимумов
-
Обзор HiGHS
- HiGHS – это программное обеспечение для решения задач линейного, смешанного целочисленного и выпуклого-квадратичного программирования.
- Оно написано на C++ и имеет лицензию MIT, поддерживает множество языков программирования и не зависит от внешних библиотек.
- HiGHS предназначен для решения крупномасштабных моделей и использует разреженность для повышения производительности.
- Производительность HiGHS регулярно проверяется с использованием отраслевых тестов.
-
История и развитие
- HiGHS основан на работах аспирантов из Эдинбургского университета и начал разрабатываться в конце 2016 года.
- В начале 2022 года проект получил финансирование от Invenia Labs для уменьшения зависимости от собственных библиотек.
-
Решатели в HiGHS
- В HiGHS есть реализации симплексного метода и метода внутренних точек для задач линейного программирования.
- Для задач смешанного целочисленного программирования используется метод ветвей и срезов.
- Для выпуклого квадратичного программирования доступен активный решатель множеств.
-
Применение HiGHS
- HiGHS используется как автономная библиотека и интегрируется в различные пакеты и проекты численного анализа.
- Примеры использования включают SciPy, JuMP, NAG, MathWorks Optimization Toolbox и проекты моделирования открытых энергетических систем.
-
Поддержка и рекомендации
- HiGHS активно развивается и используется в прикладном программном обеспечении для поддержки численного анализа.
- Для получения дополнительной информации доступны репозиторий на GitHub, документация и внешние ссылки.
Полный текст статьи: