GNU Doğrusal Programlama Kiti - GNU Linear Programming Kit

GNU Doğrusal Programlama Kiti ( GLPK ) bir olan yazılım paketi büyük ölçekli çözme amaçlı programlama lineer (LP), karışık tamsayı programlama (MIP) ve diğer ilgili sorunlar. ANSI C'de yazılmış ve çağrılabilir bir kitaplık biçiminde düzenlenmiş bir dizi rutindir . Paket, GNU Projesinin bir parçasıdır ve GNU Genel Kamu Lisansı altında yayınlanmıştır .

Sorunlar dilinde modellenebilir GNU MathProg ile sözdizimi birçok bölümünü paylaşan (daha önce GMPL olarak da bilinir) AMPL ve GLPSOL çözücü bağımsız ile çözüldü.

GLPK, C kitaplığı olarak da kullanılabilir .

GLPK, tamsayı olmayan problemler için revize edilmiş simpleks yöntemini ve birincil-çift iç nokta yöntemini ve (karma) tamsayı problemleri için Gomory'nin karışık tamsayı kesimleriyle birlikte dal-ve-sınır algoritmasını kullanır .

GLPK, OptimJ modelleme sisteminin ücretsiz sürümünde desteklenir

Bağımsız bir proje, GLPK'ya (JNI aracılığıyla) Java tabanlı bir arabirim sağlar. Bu, Java uygulamalarının nispeten şeffaf bir şekilde GLPK'ya seslenmesine olanak tanır.

Tarih

GLPK, Moskova Havacılık Enstitüsü'nden Andrew O. Makhorin (Андрей Олегович Махорин) tarafından geliştirilmiştir . İlk halka açık sürüm Ekim 2000'de yapıldı.

• Sürüm 1.1.1, revize edilmiş bir birincil ve ikili tek yönlü algoritma için bir kitaplık içeriyordu.
• Sürüm 2.0, birincil-çift iç nokta yönteminin bir uygulamasını tanıttı.
• Sürüm 2.2, karışık tamsayı problemlerinin dal ve sınır çözümünü ekledi.
• Sürüm 2.4, GLPK/L modelleme dilinin ilk uygulamasını ekledi.
• Sürüm 4.0 GLPK / bir alt kümesidir GNU MathProg modelleme dili ile L yerini AMPL modelleme dili.

Referanslar

daha fazla okuma

• Eiji Oki (2012). İletişim Ağları için Doğrusal Programlama ve Algoritmalar: Ağ Tasarımı, Kontrolü ve Yönetimi için Pratik Bir Kılavuz . CRC Basın. ISBN'si 978-1-4665-5264-7. Kitap, yalnızca GLPK'yi kullanır ve çok sayıda örnek içerir.

Dış bağlantılar

• GLPK resmi sitesi
• GLPK Vikikitap