GNU Linear Programming Kit
The GNU Linear Programming Kit (GLPK) is a software package intended for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. It is a set of routines written in ANSI C and organized in the form of a callable library. The package is part of the GNU Project and is released under the GNU General Public License.
| Original author(s) | Andrew O. Makhorin |
|---|---|
| Developer(s) | GNU Project |
| Stable release | |
| Repository | |
| Written in | C |
| Operating system | Cross-platform |
| Available in | English |
| License | GPLv3 |
| Website | www |
GLPK uses the revised simplex method and the primal-dual interior point method for non-integer problems and the branch-and-bound algorithm together with Gomory's mixed integer cuts for (mixed) integer problems.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.