GLPK

AcronymDefinition
GLPKGNU Linear Programming Kit
References in periodicals archive ?
GLPK es mantenido gracias a la colaboracion de Andrew Makhorin del Departamento para matematicas aplicadas del Instituto de Aviacion de Moscu.
La distribucion actualizada y la documentacion de GLPK esta conformada de un manual de referencia y la descripcion del lenguaje de modelado matematico GNU MathProg.
Desempeno comparativo LINGO[R], GLPK, LP SOLVE, GAMS[R] y XPRESS[R]
Finalmente, la totalidad de las instancias pudieron ser resueltas con las versiones empleadas de GLPK y XPRESS[R].
La tabla 2 muestra las diferencias absolutas en los tiempos de solucion de las instancias de los solvers con respecto a los tiempos de solucion obtenidos por GLPK, debido a que esta opcion libre permitio obtener la solucion optima de todas las instancias de la libreria.
Es notorio el dominio de desempeno de la version GLPK sobre la version Lp_Solve, esto es aun mas significativo si se tiene en cuenta que varios problemas no pudieron ser resueltos por Lp_Solve.
En terminos generales los tiempos de desempeno promedio de Lp_Solve y de GLPK frente a los otros tres solvers no son significativamente diferentes.
html; the MPS sample data to be used in conjunction with the GLPK solver can be downloaded from the same web page.