Комплект для линейного программирования GNU - GNU Linear Programming Kit
| Оригинальный автор (ы) | Андрей Олегович Махорин |
|---|---|
| Разработчики) | Проект GNU |
| Стабильный выпуск | 4.65 / 16 февраля 2018 |
| Репозиторий |  |
| Написано в | C |
| Операционная система | Кроссплатформенность |
| Доступно в | английский |
| Лицензия | GPLv3 |
| Интернет сайт | www |
В Комплект для линейного программирования GNU (ГЛПК) это пакет программного обеспечения предназначен для решения крупномасштабных линейное программирование (LP), смешанное целочисленное программирование (MIP) и другие связанные проблемы. Это набор процедур, написанных на ANSI C и организован в виде вызываемого библиотека. Пакет является частью Проект GNU и выпущен под Стандартная общественная лицензия GNU.
Проблемы можно смоделировать на языке GNU MathProg (ранее известный как GMPL), который разделяет многие части синтаксиса с AMPL и решается с помощью автономного решателя GLPSOL.
GLPK также может использоваться как C библиотека.
GLPK использует пересмотренный симплекс-метод и первично-дуальное метод внутренней точки для нецелочисленных задач и разветвленный алгоритм вместе с Смешанные целочисленные разрезы Гомори для (смешанных) целочисленных задач.
GLPK поддерживается в бесплатной версии OptimJ система моделирования
Независимый проект предоставляет Ява - интерфейс к GLPK (через JNI).[1] Это позволяет приложениям Java обращаться к GLPK относительно прозрачным образом.
История
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 и содержит множество примеров.
