Оригинальный автор (ы) | Андрей Олегович Махорин |
---|---|
Разработчики) | Проект GNU |
Стабильный выпуск | 4.65 / 16 февраля 2018 г. |
Репозиторий | |
Написано в | C |
Операционная система | Кроссплатформенность |
Доступно в | английский |
Лицензия | GPLv3 |
Интернет сайт | www |
Kit Программирование GNU Linear ( GLPK ) представляет собой программный пакет , предназначенный для решения крупномасштабных линейного программирования (ЛП), смешанного целочисленного программирования (MIP), а также другие связанные с этим проблемы. Это набор подпрограмм, написанных на ANSI C и организованных в виде вызываемой библиотеки . Пакет является частью проекта GNU и выпущен под лицензией GNU General Public License .
Проблемы можно смоделировать на языке GNU MathProg (ранее известном как GMPL), который разделяет многие части синтаксиса с AMPL и решается с помощью автономного решателя GLPSOL.
GLPK также может быть использован в качестве C библиотеки .
GLPK использует пересмотренный симплекс-метод и метод прямой двойственной внутренней точки для нецелочисленных задач и алгоритм ветвей и границ вместе со смешанными целочисленными разрезами Гомори для (смешанных) целочисленных задач.
GLPK поддерживается в бесплатной версии системы моделирования OptimJ.
Независимый проект предоставляет интерфейс на основе Java для GLPK (через JNI). [1] Это позволяет приложениям Java обращаться к GLPK относительно прозрачным образом.
История [ править ]
ГЛПК разработан Андреем Олеговичем Махориным (Андрей Олегович Махорин) из Московского авиационного института . Первый публичный релиз состоялся в октябре 2000 года.
- Версия 1.1.1 содержала библиотеку для пересмотренного простого и двойного симплексных алгоритмов.
- Версия 2.0 представила реализацию метода первично-двойственной внутренней точки.
- В версии 2.2 добавлено ветвление и граничное решение смешанных целочисленных задач.
- Версия 2.4 добавила первую реализацию языка моделирования GLPK / L.
- Версия 4.0 заменила GLPK / L языком моделирования GNU MathProg, который является подмножеством языка моделирования AMPL .
Ссылки [ править ]
Дальнейшее чтение [ править ]
- Эйдзи Оки (2012). Линейное программирование и алгоритмы для сетей связи: Практическое руководство по проектированию, контролю и управлению сетями . CRC Press. ISBN 978-1-4665-5264-7. Книга использует исключительно GLPK и содержит множество примеров.
Внешние ссылки [ править ]
В Викиучебнике есть книга по теме: GLPK |
- Официальный сайт ГЛПК
- GLPK Wikibook