cgl ☆

« Back to VersTracker

Description:
Cut Generation Library

Type: Formula | Latest Version: 0.60.9@0 | Tracked Since: Dec 17, 2025

Links: Homepage | formulae.brew.sh

Category: Developer tools

Tags: optimization operations-research coin-or linear-programming mathematics

Install: brew install cgl

About:
Cgl (Cut Generation Library) is part of the COIN-OR (Computational Infrastructure for Operations Research) project. It provides a collection of cut generators designed to strengthen linear programming relaxations within branch-and-cut algorithms. This library is essential for developers building custom optimization solvers to efficiently solve mixed-integer linear programming (MILP) problems.

Key Features:

Implements standard cut generators like Gomory, Knapsack, and Cover
Integrates seamlessly with Clp and Osi for solver development
Supports the creation of user-defined cut generation routines
Optimized for performance in large-scale MILP problems

Use Cases:

Developing custom branch-and-cut optimization solvers
Enhancing the performance of existing MILP algorithms
Academic research in operations research and discrete optimization

Alternatives:

scip – SCIP is a standalone solver with built-in cuts, whereas Cgl is a library intended to be embedded into other solver frameworks.
cplex – CPLEX is a commercial solver with proprietary cut generation, while Cgl is an open-source alternative for custom solver construction.

License: EPL-2.0

Dependencies: clp, coinutils, osi

Bottles available for: arm64_tahoe, arm64_sequoia, arm64_sonoma, arm64_ventura, arm64_monterey, sonoma, ventura, monterey, arm64_linux, x86_64_linux

Version History

Detected	Version	Rev	Change	Commit
Sep 12, 2025 5:50am		0	VERSION_BUMP	283488b9
Nov 17, 2024 8:34pm		0	VERSION_BUMP	ea28f0cf