Source Package: gcg (3.7.2-3.fc43)
Branch-and-price and column generation
GCG: Generic Column Generation Welcome to what is currently one of the only available open-source solvers for mixed integer programming (MIP) that applies a comprehensive and expandable Branch-Price-and-Cut framework. By making use of detection algorithms, GCG is able to apply Dantzig-Wolfe reformulation and Benders decomposition to solve (potentially) structured MIPs faster. It builds upon SCIP and thus allows for total control of the solution process and the access of detailed information down to the guts of the solver. This package contains a command-line tool to access GCG functionality.
Package information
- Homepage
- [https://gcg.or.rwth-aachen.de/]
- License
- LGPL-3.0-or-later
- Mantenedor del paquete downstream
- jjamesObserved Nov 20, 2026 [source]
The following binary packages are built from this source package:
- gcg
Branch-and-price and column generation
- libgcg
Library for branch-and-price and column generation
- libgcg-devel
Headers and library links for libgcg
