Комплект для линейного программирования GNU - GNU Linear Programming Kit

Комплект для линейного программирования GNU
Автор (ы) оригинала Андрей Олегович Махорин
Разработчики) Проект GNU
Стабильный выпуск
4.65 / 16 февраля 2018 г. (3 года назад) ( 2018-02-16 )
Репозиторий
Написано в C
Операционная система Кроссплатформенность
Доступно в английский
Лицензия GPLv3
Веб-сайт www .gnu .org / software / glpk /

Kit Программирование GNU Linear ( GLPK ) представляет собой программный пакет , предназначенный для решения крупномасштабных линейного программирования (ЛП), смешанного целочисленного программирования (MIP), а также другие связанные с этим проблемы. Это набор процедур, написанных на ANSI C и организованных в виде вызываемой библиотеки . Пакет является частью проекта GNU и выпущен под Стандартной общественной лицензией GNU .

Проблемы могут быть смоделированы на языке GNU MathProg (ранее известном как GMPL), который разделяет многие части синтаксиса с AMPL и решается с помощью автономного решателя GLPSOL.

GLPK также может быть использован в качестве C библиотеки .

GLPK использует пересмотренный симплекс-метод и метод прямой двойственной внутренней точки для нецелочисленных задач и алгоритм ветвей и границ вместе со смешанными целочисленными разрезами Гомори для (смешанных) целочисленных задач.

GLPK поддерживается в бесплатной версии системы моделирования OptimJ.

Независимый проект предоставляет интерфейс на основе Java для GLPK (через JNI). Это позволяет приложениям 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 и содержит множество примеров.

внешние ссылки