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 .
Autor (es) original (es) | Andrew O. Makhorin |
---|---|
Desarrollador (es) | Proyecto GNU |
Lanzamiento estable | 4.65 / 16 de Febrero de 2018 |
Repositorio | |
Escrito en | C |
Sistema operativo | Multiplataforma |
Disponible en | inglés |
Licencia | GPLv3 |
Sitio web | www |
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 también se puede utilizar como un C biblioteca .
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).
GLPK es compatible con la edición gratuita del sistema de modelado OptimJ
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.
Historia
GLPK fue desarrollado por Andrew O. Makhorin (Андрей Олегович Махорин) del Instituto de Aviación de Moscú . El primer lanzamiento público fue en octubre de 2000.
- La versión 1.1.1 contenía una biblioteca para un algoritmo simplex primario y dual revisado.
- La versión 2.0 introdujo una implementación del método de punto interior primal-dual.
- La versión 2.2 agregó resolución de ramificaciones y límites de problemas de enteros mixtos.
- La versión 2.4 agregó una primera implementación del lenguaje de modelado GLPK / L.
- La versión 4.0 reemplazó GLPK / L por el lenguaje de modelado GNU MathProg, que es un subconjunto del lenguaje de modelado AMPL .
Referencias
Otras lecturas
- Eiji Oki (2012). Programación lineal y algoritmos para redes de comunicación: una guía práctica para el diseño, control y gestión de redes . Prensa CRC. ISBN 978-1-4665-5264-7. El libro utiliza GLPK exclusivamente y contiene numerosos ejemplos.
enlaces externos
- Sitio oficial GLPK
- GLPK Wikilibro