El GNU Linear Programming Kit ( GLPK ) es un paquete de software diseñado para resolver programación lineal a gran escala (LP), programación de enteros mixtos (MIP) y otros problemas relacionados. Es un conjunto de rutinas escritas en ANSI C y organizadas en forma de biblioteca invocable . El paquete es parte del Proyecto GNU y se publica bajo la Licencia Pública General GNU .
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 solucionador independiente GLPSOL.
GLPK usa el método simplex revisado y el método de punto interior primal-dual para problemas que no son enteros y el algoritmo de ramificación y acotación junto con cortes enteros mixtos de Gomory para problemas enteros (mixtos).
Un proyecto independiente proporciona una interfaz basada en Java para GLPK (a través de JNI). [1] Esto permite que las aplicaciones Java llamen a GLPK de una manera relativamente transparente.
GLPK fue desarrollado por Andrew O. Makhorin (Андрей Олегович Махорин) del Instituto de Aviación de Moscú . El primer lanzamiento público fue en octubre de 2000.