Library for 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 library interface to GCG functionality.
| Release | Stable | Testing |
|---|---|---|
| Fedora Rawhide | 4.0.0-2.fc44 | - |
| Fedora 43 | 3.7.2-1.fc43 | - |
You can contact the maintainers of this package via email at
gcg dash maintainers at fedoraproject dot org.