glpk ☆

« Back to VersTracker

Description:
Library for Linear and Mixed-Integer Programming

Type: Formula | Tracked Since: Dec 28, 2025

Links: Homepage | formulae.brew.sh

Category: Developer tools

Tags: optimization mathematics linear-programming algorithm gnu

Install: brew install glpk

About:
GLPK (GNU Linear Programming Kit) is a software package designed for solving large-scale linear programming (LP) and mixed integer programming (MIP) problems. It provides a highly efficient solver written in C, capable of handling problems with millions of variables and constraints. The package serves as a comprehensive toolkit for mathematical optimization, offering both standalone command-line tools and a callable library for integration into custom applications.

Key Features:

High-performance simplex and interior-point solvers for linear programming
Branch-and-cut method for solving mixed integer programming problems
MathProg modeling language for defining optimization problems
Callable C library for embedding into other software

Use Cases:

Optimizing supply chain logistics and resource allocation
Solving financial portfolio optimization problems
Academic research and teaching operations research concepts

Alternatives:

scip – SCIP is generally faster for MIPs but is proprietary for commercial use, whereas GLPK is fully open-source.
cbc – CBC is another strong open-source alternative, often used within the COIN-OR ecosystem, while GLPK is a standalone GNU project.

Version History

Detected	Version	Rev	Change	Commit
Sep 11, 2025 12:16am		0	VERSION_BUMP	c17af512