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
Orchestrate Your AI Agents with Zenflow
Zenflow orchestrates AI agents like a real engineering system. With parallel execution, spec-driven workflows, and deep multi-repo understanding, agents plan, implement, test, and verify end-to-end. Upgrade to AI workflows that work the way your team does.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of Dantzig-Wolfe Solver!