Набор для линейного программирования GNU
-
Обзор GNU Linear Programming Kit (GLPK)
- GLPK — программный пакет для решения задач линейного программирования и смежных.
- Включает подпрограммы на ANSI C, организованные в библиотеку.
- Часть проекта GNU, лицензирован GNU General Public License.
-
История и развитие
- Разработан Андреем О. Махориным в Московском авиационном институте.
- Первый публичный релиз в октябре 2000 года, версии 1.1.1 и 2.0 добавили новые методы.
- В версии 2.2 добавлен алгоритм ветвления и привязки, в 2.4 — язык моделирования GLPK/L.
- В версии 4.0 язык моделирования заменен на GNU MathProg.
-
Интерфейсы и оболочки
- Начиная с версии 4.0, GLPK можно моделировать с помощью GNU MathProg.
- Часто вызывается из других языков программирования, есть обертки для Julia, Java и других.
-
Дальнейшее чтение
- В книге используются примеры с использованием GLPK.
Полный текст статьи: