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).


  • Command-line interface.
  • Solves block-angular linear programs in LP format.
  • Parallel implementation using pthreads.
  • Two rough integerization heuristics.

Project Activity

See All Activity >

Follow Dantzig-Wolfe Solver

Dantzig-Wolfe Solver Web Site

Other Useful Business Software

SolarWinds is #1 in network monitoring. SolarWinds is #1 in network monitoring. Icon
SolarWinds is #1 in network monitoring. Icon

Reduce network outages and improve performance with advanced network monitoring software.

SolarWinds® Network Performance Monitor (NPM) is the ONLY monitoring solution with NetPath™ for hop-by-hop visibility into your critical paths, on-premises and into the cloud. NPM also features PerfStack™, helping you accelerate identification of root cause by dragging-and-dropping network performance metrics on a common timeline for immediate visual correlation across all of your network data. See why we're the leader. Try it free for 30 days!

Rate This Project

Login To Rate This Project

User Reviews

Be the first to post a review of Dantzig-Wolfe Solver!

Additional Project Details

Intended Audience

Science/Research, Engineering

User Interface


Programming Language