GLPK (GNU Linear Programming Kit) a pour objectif d'aider à résoudre à grande échelle des problèmes d'optimisation linéaire de variables continues ou mixtes, et d'autres problèmes connexes. Il s'agit d'un jeu de fonctions écrites en C ANSI C89 organisées sous la forme d'une bibliothèque distribuée sous licence GNU GPL 3, et interprétant le langage de modélisation GNU MathProg spécifiquement créé pour ce besoin.
La version 4.50, qui est déjà la troisième sortie en 2013 (après deux ans de pause du projet), apporte entre autres les évolutions suivantes :
- une nouvelle version des fonctions de décomposition LU a été ajoutée ; actuellement cette version fournit les mêmes fonctionnalités que la précédent, mais ouvre la porte à de futures améliorations ;
- les fonctions intervenant dans la décomposition LU ont été remplacées par de nouvelles versions utilisant la nouvelle version des fonctions de décomposition LU ;
- des clarifications ont été apportées aux fonctions utilisant les mêmes index ;
- des fautes de frappe ont été corrigées dans le référentiel du langage MathProg.
Aller plus loin
- Page web de GPLK (137 clics)
- Un cours GPLK en français (244 clics)
- Télécharger GPLK (27 clics)
- Annonce de la sortie (18 clics)
# C'est marrant
Posté par JoeltheLion (site web personnel) . Évalué à 5. Dernière modification le 14 juin 2013 à 14:30.
C'est marrant, j'ai justement eu l'occasion de découvrir et d'utiliser GLPK pour un problème d'assignation d'élèves dans des classes:
http://stackoverflow.com/questions/17012528/how-do-you-find-the-optimal-assignment-of-pupils-in-classes
Ça ne résout pas tous les problèmes d'optimisation, mais il faut avouer que quand ça marche, c'est assez bluffant. Seul point noir: la performance sur de gros problèmes n'est pas au même niveau que les solutions commerciales, apparemment:
http://neon.vb.cbs.nl/casc/..%5Ccasc%5CESSNet2%5Cdeliverable_solverstudy.pdf
# GLPK c'est toujours bon
Posté par kadalka . Évalué à -5.
Merci pour cette dépêche…
Quelqu'un a-t'il déjà essayé python-glpk ?
Une fois j'ai testé mais cela ne fonctionnait pas très bien…
# Juste pour information...
Posté par thor_tue . Évalué à 1.
Outil intégré dans l'excellent logiciel Sagemath :
Exemple GPLK dans session Sage
Suivre le flux des commentaires
Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.