Kit de Programación Lineal GNU

El Kit de Programación Lineal GNU (GLPK) es un paquete de software destinado para resolver a gran escala problemas de programación lineal (LP) , programación de enteros mixtos (MIP), y otros problemas relacionados. Es un conjunto de rutinas escritas en ANSI C y organizada en forma de un biblioteca, a la cual se le puede hacer referencia. El paquete forma parte del GNU Proyecto y se publica bajo la GNU Licencia Pública General. Los problemas se pueden modelar en el lenguaje GNU MathProg (anteriormente conocido como GMPL) que comparte muchas partes de la sintaxis con AMPL y se resuelve con el solver independiente GLPSOL. GLPK también puede utilizarse como una biblioteca C. GLPK utiliza el método simplex revisado y el método de punto interior primal-dual para problemas no enteros y el algoritmo de ramificación y acotación junto con los cortes enteros mixtos de Gomory para problemas enteros (mixtos). GLPK es compatible con la edición gratuita del sistema de modelación OptimJ. Un proyecto independiente proporciona una interfaz basada en Java a GLPK (a través de JNI). Esto permite que las aplicaciones Java llamen a GLPK de una manera relativamente transparente.