GNU 선형 프로그래밍 키트

GNU Linear Programming Kit
GNU 선형 프로그래밍 키트
원본 작성자앤드루 O.마코린
개발자GNU 프로젝트
안정적 해제
5[1].0 / 2020년 12월 16일; 15개월 전(2020년 12월 16일)
리포지토리
기록 위치C
운영 체제크로스 플랫폼
다음에서 사용 가능영어
면허증GPLv3
웹사이트www.gnu.org/software/glpk/

GNU 선형 프로그래밍 키트(GLPK)는 대규모 선형 프로그래밍(LP), 혼합 정수 프로그래밍(MIP) 등 관련 문제를 해결하기 위한 소프트웨어 패키지다.ANSI C에서 작성된 루틴의 집합체로서 호출 가능한 라이브러리 형태로 정리되어 있다.이 패키지는 GNU 프로젝트의 일부로서 GNU 일반 공중 면허에 따라 출시된다.

문제는 MAMP와 구문의 많은 부분을 공유하고 독립형 해결사 GLPSOL로 해결하는 GNU MathProg(이전의 GMPL) 언어에서 모델링할 수 있다.

GLPK는 C 라이브러리로도 사용할 수 있다.

GLPK는 (혼합) 정수 문제에 대해 고모리의 혼합 정수 컷과 함께 비정수 문제에 대해서는 수정된 심플렉스 방식과 원시-이중 내부 포인트 방식을 사용하고, 분기-바운드 알고리즘을 사용한다.

GLPK는 Optim J 모델링 시스템의 프리 에디션에서 지원된다.

독립 프로젝트는 (JNI를 통해) GLPK에 대한 Java 기반 인터페이스를 제공한다.[2]이를 통해 자바 애플리케이션은 비교적 투명한 방식으로 GLPK를 호출할 수 있다.

역사

GLPK는 Andrew O에 의해 개발되었다.Makhorin (Андрей Олегович Махорин) of the Moscow Aviation Institute.첫 공개는 2000년 10월이었다.

  • 버전 1.1.1은 수정된 원시 알고리즘과 이중 단순 알고리즘을 위한 라이브러리를 포함했다.
  • 버전 2.0은 원시-이중 내부 포인트 방식의 구현을 도입했다.
  • 버전 2.2에는 혼합 정수 문제의 분기 및 바인딩 해결이 추가되었다.
  • 버전 2.4에는 GLPK/L 모델링 언어의 첫 번째 구현이 추가되었다.
  • 버전 4.0은 GLPK/L을 AMP 모델링 언어의 하위 집합인 GNU MathProg 모델링 언어로 대체했다.

참조

  1. ^ "glpk 5.0 릴리스 정보"; 저자 이름 문자열: Andrew Makhorin; 출판 날짜: 2020년 12월 16일; 검색: 2020년 12월 16일.
  2. ^ "GLPK for Java – About".

추가 읽기

  • Eiji Oki (2012). Linear Programming and Algorithms for Communication Networks: A Practical Guide to Network Design, Control, and Management. CRC Press. ISBN 978-1-4665-5264-7. 이 책에는 GLPK를 독점적으로 사용하고 있으며 수많은 예가 수록되어 있다.

외부 링크