Dantzig-Wolfe Solver

An implementation of Dantzig-Wolfe decomposition built upon GLPK

Add a Review
1 Download (This Week)
Last Update:
Download dwsolver-1.2.tar.gz
Browse All Files
BSD Windows Mac Linux

Description

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.

Dantzig-Wolfe Solver Web Site

Features

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

Update Notifications





Write a Review

User Reviews

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

Additional Project Details

Intended Audience

Engineering, Science/Research

User Interface

Command-line

Programming Language

C

Registered

2010-10-14
Screenshots can attract more users to your project.
Features can attract more users to your project.

Icons must be PNG, GIF, or JPEG and less than 1 MiB in size. They will be displayed as 48x48 images.