Kit de programmation linéaire GNU

Kit de programmation linéaire GNU
Donnee de base

Mainteneur Andrew Makhorin
développeur Le projet GNU
Année d'édition 2000
Version actuelle  4.63
(25 juillet 2017)
système opérateur UNIX , Linux , Windows , macOS
langage de programmation C.
Licence GPL
http://www.gnu.org/software/glpk/
Cet article ou la section suivante ne contient pas suffisamment de pièces justificatives ( par exemple, des preuves individuelles ). Les informations sans preuves suffisantes pourraient être supprimées prochainement. Veuillez aider Wikipedia en recherchant les informations et en incluant de bonnes preuves.

Le kit de programmation linéaire GNU (GLPK) est une bibliothèque de programmes dynamiques développée dans le projet GNU et écrite en C pour résoudre des problèmes d' optimisation linéaire et d'optimisation linéaire entière . GLPK contient des implémentations de la méthode simplex révisée , de la méthode du point intérieur et de la méthode branch-and-bound . Il offre également des fonctions pour résoudre un problème d'optimisation linéaire ou linéaire entier décrit dans GNU MathProg , et le programme autonome glpsol pour résoudre des problèmes linéaires linéaires et entiers.

Preuve individuelle

  1. ↑ salsa.debian.org . (consulté le 16 décembre 2020).
  2. ↑ Informations sur la version de glpk 4.63

liens web