The GLPK package is intended for solving linear
programming (LP) and mixed integer linear
programming (MIP) problems. It is a set of
routines organized in the form of a library and
written in the ANSI C programming language.
Information regarding Project Releases and Project Resources. Note that the information here is a quote from Freecode.com page, and the downloads themselves may not be hosted on OSDN.
Una nueva edición de la guía del usuario del GLPK fue incluido, que describe todas las rutinas adicionales de la API, que se agregaron recientemente. La estructura del paquete se reorganizó con el fin de hacer más fácil su mantenimiento (estos cambios en el envase estructura son transparentes para el usuario).
Tags:
Stable, Minor feature enhancements
A new edition of the GLPK's user guide was included, describing all additional API routines which were recently added. The package structure was re-organized in order to make its maintenance easier (these package structure changes are transparent to the user).
Una nueva aplicación más eficaz de los dos primordial método de fase simple. El solucionador de nuevo LP es más rápido y numéricamente más estable que el anterior. El solucionador de nuevo LP se utiliza por defecto para resolver un problema de PL inicial en la rama y acotamiento de rutina glp_call_bbm1 en lugar de rsm1_driver.
Tags:
Stable, Major feature enhancements
A new, more efficient implementation of the two-phase primal simplex method. The new LP solver is faster and numerically more stable than the old one. The new LP solver is used by default to solve an initial LP problem in the branch-and-bound routine glp_call_bbm1 instead of rsm1_driver.
La tolerancia relativa utilizada en la primera pasada de los dos pasar la prueba de relación fue sustituido por la tolerancia absoluta. La tolerancia absoluta pasó a la de dos pasos de rutina prueba de la razón se redujo (tanto primal y dual simplex). Ambos se hicieron cambios para mejorar la estabilidad numérica del método simplex. El formulario predeterminado de la inversa se ha cambiado de RFI para AFI.
Tags:
Stable, Minor feature enhancements
The relative tolerance used on the first pass of the two-pass ratio test was replaced by the absolute tolerance. The absolute tolerance passed to the two-pass ratio test routine was decreased (for both primal and dual simplex). Both changes were made in order to improve numerical stability of the simplex method. The default form of the inverse was changed from RFI to AFI.
EFI fue renombrado a PIF. Las rutinas de ejecución de AFI (Formulario Avanzado de la inversa), basado en factorización FHV-se han añadido al paquete. Una nueva versión de la base de mantenimiento de rutina se llevó a cabo. Estos realizar las principales operaciones de la matriz de base más rápido, a expensas de algunos de precisión numérica.
Tags:
Stable, Minor feature enhancements
EFI was renamed to PFI. Routines implementing AFI (Advanced Form of the Inverse) based on FHV-Factorization were added to the package. A new version of the basis maintaining routines was implemented. These perform the main operations on the basis matrix faster, at the expense of some numerical accuracy.
Nuevas rutinas de la API de ampliación, problemas de escritura en el formato de MPS, un conductor en el método simple y rutinas nuevas para la base de mantenimiento, la inclusión de GLPK el "lenguaje de modelado / L" en la distribución en formato Texinfo, y una nueva edición de la Guía del usuario. GLPSOL es capaz de procesar descripciones de los modelos en el GLPK / L y el lenguaje para resolver los problemas de pura LP utilizando el método de punto interior (por lo tanto, GLPIPM fue eliminado). MIP fue reprogramada para mejorar su rendimiento y robustez.
Tags:
Stable, Major feature enhancements
New API routines for scaling, writing problems in MPS format, a driver in the simplex method, and new routines for basis maintaining, inclusion of the "Modeling language GLPK/L" document into the distribution in texinfo format, and a new edition of the User's Guide. GLPSOL is able to process model descriptions in the GLPK/L language and to solve pure LP problems using the interior point method (hence, GLPIPM was removed). MIP was reprogrammed to improve its performance and robustness.
