An implementation of Dantzig-Wolfe decomposition built upon the GNU Linear Programming Kit. This is a command line tool for solving properly decomposed linear programs. There are several examples and some documentation to guide the use of this solver.
Forked over to GitHub (see link).
Features
- Command-line interface.
- Solves block-angular linear programs in LP format.
- Parallel implementation using pthreads.
- Two rough integerization heuristics.
License
GNU General Public License version 3.0 (GPLv3)Other Useful Business Software
Build Agents and Models on One Platform
Gemini Enterprise Agent Platform is Google Cloud's comprehensive platform for developers to build, scale, govern, and optimize agents and models. Choose from Google's most advanced models and third-party models like Anthropic's Claude Model Family.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of Dantzig-Wolfe Solver!