Dantzig-Wolfe Solver Code
An implementation of Dantzig-Wolfe decomposition built upon GLPK
Brought to you by:
misima
Menu
▾
▴
Tree [c00b9e] master / History
jlrios
Read Me
DWSOLVER (Dantzig-Wolfe Solver) Version 1.0 Copyright 2010 United States Government National Aeronautics and Space Administration (NASA). No copyright is claimed in the United States under Title 17, U.S. Code. All Other Rights Reserved. This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. In accordance with the GNU General Public License Version 3, 29 June 2007 (GPL V3) Section 7. Additional Terms, Additional Permissions are added as exceptions to the terms of the GPL V3 for this program. These additional terms should have been received with this program in a file entitled "ADDITIONAL_LICENSE_TERMS". If a copy was not provided, you may request one from the contact author listed below. You should have received a copy of the GNU General Public License along with this program. If not, see <http://www.gnu.org/licenses/>. See the file COPYING for the GNU Public License. See the file INSTALL for compilation and installation instructions. The Dantzig-Wolfe Solver program is a stand-alone implementation of the Dantzig-Wolfe Decomposition algorithm. The GNU Linear Programming Kit provides the functions for all of the necessary linear programming (reading in problems, performing the simplex algorithm, querying various LP data strucures, etc.). This software also uses POSIX Threads (pthreads) for parallel solving of subproblems. The implementation is general in that any linear program that can be presented to the software in block-angular form (with some current limitations) can be solved. All Dantzig-Wolfe source files created by the author begins with the prefix "dw" while all other source files in the src/ directory are GLPK files. All GLPK files are provided as published by the author(s) of GLPK except for those specified in the .patch file provided with this release. The changes to GLPK were made to implement a thread-friendly version of GLPK necessary for implementation of a parallel Dantzig-Wolfe algorithm. Please report bugs/comments/suggestions/patches to Joseph.L.Rios@nasa.gov.
