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.

Project Activity

See All Activity >

License

GNU General Public License version 3.0 (GPLv3)

Follow Dantzig-Wolfe Solver

Dantzig-Wolfe Solver Web Site

Other Useful Business Software
One Monitoring Tool for IT, OT and Cloud | Free Trial Icon
One Monitoring Tool for IT, OT and Cloud | Free Trial

Vendor-agnostic monitoring across on-prem servers, cloud platforms and OT devices, all in one dashboard. No more tool sprawl.

Modern infrastructure spans data centers, cloud platforms and factory floors, and every blind spot between them is a risk. PRTG supports SNMP, WMI, SSH and other standard protocols to monitor IT, OT and hybrid environments through one customizable dashboard. Build the views your team needs, from network health to application performance, without switching tools. Try PRTG free for 30 days now.
Try PRTG Free
Rate This Project
Login To Rate This Project

User Reviews

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

Additional Project Details

Operating Systems

BSD, Cygwin, Linux

Intended Audience

Engineering, Science/Research

User Interface

Command-line

Programming Language

C

Related Categories

C Algorithms, C Mathematics Software, C Command Line Tools

Registered

2010-10-15