Оптимизатор максимумов

• Обзор HiGHS

  • HiGHS — это программное обеспечение для решения задач линейного, смешанного целочисленного и выпуклого-квадратичного программирования. 
  • Оно написано на C++ и имеет лицензию MIT, поддерживает множество языков программирования и не зависит от внешних библиотек. 
  • HiGHS предназначен для решения крупномасштабных моделей и использует разреженность для повышения производительности. 
  • Производительность HiGHS регулярно проверяется с использованием отраслевых тестов. 

• История и развитие

  • HiGHS основан на работах аспирантов из Эдинбургского университета и начал разрабатываться в конце 2016 года. 
  • В начале 2022 года проект получил финансирование от Invenia Labs для уменьшения зависимости от собственных библиотек. 

• Решатели в HiGHS

  • В HiGHS есть реализации симплексного метода и метода внутренних точек для задач линейного программирования. 
  • Для задач смешанного целочисленного программирования используется метод ветвей и срезов. 
  • Для выпуклого квадратичного программирования доступен активный решатель множеств. 

• Применение HiGHS

  • HiGHS используется как автономная библиотека и интегрируется в различные пакеты и проекты численного анализа. 
  • Примеры использования включают SciPy, JuMP, NAG, MathWorks Optimization Toolbox и проекты моделирования открытых энергетических систем. 

• Поддержка и рекомендации

  • HiGHS активно развивается и используется в прикладном программном обеспечении для поддержки численного анализа. 
  • Для получения дополнительной информации доступны репозиторий на GitHub, документация и внешние ссылки.