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 >

Categories

Algorithms, Mathematics, Command Line Tools

License

GNU General Public License version 3.0 (GPLv3)

Follow Dantzig-Wolfe Solver

Dantzig-Wolfe Solver Web Site

Other Useful Business Software
Enterprise-grade ITSM, for every business Icon
Enterprise-grade ITSM, for every business

Give your IT, operations, and business teams the ability to deliver exceptional services—without the complexity.

Freshservice is an intuitive, AI-powered platform that helps IT, operations, and business teams deliver exceptional service without the usual complexity. Automate repetitive tasks, resolve issues faster, and provide seamless support across the organization. From managing incidents and assets to driving smarter decisions, Freshservice makes it easy to stay efficient and scale with confidence.
Try it 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

Cygwin, Linux, BSD

Intended Audience

Science/Research, Engineering

User Interface

Command-line

Programming Language

C

Related Categories

C Algorithms, C Mathematics Software, C Command Line Tools

Registered

2010-10-15
Report inappropriate content