GNU Linear Programming Kit
GNU Linear Programming Kit: High-Performance Solver for Large-Scale Linear Programming Problems
The GNU Linear Programming Kit (GLPK) is an open-source software package for solving large-scale linear programming, mixed integer programming, and other related problems. It features a high-performance mathematical programming solver with data structures and algorithms to efficiently handle large problems.
What is GNU Linear Programming Kit?
The GNU Linear Programming Kit (GLPK) is an open-source software package intended for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. It is widely used in academic research and commercial applications due to its high performance, flexibility, and free availability under the GNU GPL.
GLPK features a mathematical programming solver based on the revised simplex method and the Branch-and-bound method for integer programming. It can efficiently handle large problems with thousands of constraints and variables. The software package includes the solver engine, flexible modeling language to define problems, APIs for various programming languages, and GUIs.
Some key capabilities and features of GLPK include:
- Efficient primal and dual revised simplex method implementations
- Presolve transformations and management of sparse matrix data
- Built-in Branch-and-Cut method for mixed integer linear programs
- Support for writing compact modeling language formulations
- APIs for C, C++, Java, .NET, Python, OCAML, Perl, PHP, and other languages
- Interactive command line and graphical interfaces
- Portability across Linux, macOS, Windows, and other platforms
GLPK can be used to model and solve linear programs arising in applications like network flow, financial optimization, machine learning, resource allocation problems and more. Its capabilities make it suitable for use in operations research, management science, industrial optimization and data science projects.
GNU Linear Programming Kit Features
Features
- Linear programming solver
- Mixed integer programming solver
- Network flow/graph optimization capabilities
- Support for writing models in GNU MathProg modeling language
- APIs for C, C++, Java, Python, OCaml, PHP, Ruby, R
- Command line tools glpsol for solving models
- Modeling language translator glpsol
Pricing
- Open Source
Pros
Cons
Official Links
Reviews & Ratings
Login to ReviewNo reviews yet
Be the first to share your experience with GNU Linear Programming Kit!
Login to ReviewThe Best GNU Linear Programming Kit Alternatives
View all GNU Linear Programming Kit alternatives with detailed comparison →
Top Development and Optimization and other similar apps like GNU Linear Programming Kit
Here are some alternatives to GNU Linear Programming Kit:
Suggest an alternative ❐
LINDO
GUSEK (GLPK Under Scite Extended Kit)
Linear Program Solver
Lpsolve
