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
Skillfully - The future of skills based hiring Icon
Skillfully - The future of skills based hiring

Realistic Workplace Simulations that Show Applicant Skills in Action

Skillfully transforms hiring through AI-powered skill simulations that show you how candidates actually perform before you hire them. Our platform helps companies cut through AI-generated resumes and rehearsed interviews by validating real capabilities in action. Through dynamic job specific simulations and skill-based assessments, companies like Bloomberg and McKinsey have cut screening time by 50% while dramatically improving hire quality.
Learn More
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