Tree [c00b9e] master /
History



File Date Author Commit
examples 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
m4 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
src 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
ADDITIONAL_LICENSE_TERMS 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
AUTHORS 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
COPYING 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
ChangeLog 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
GLPK_AUTHORS 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
GLPK_INSTALL 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
GLPK_NEWS 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
GLPK_README 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
GLPK_THANKS 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
INSTALL 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
Makefile.am 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
Makefile.in 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
NEWS 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
README 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
aclocal.m4 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
compile 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
config.guess 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
config.h.in 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
config.sub 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
configure 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
configure.ac 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
depcomp 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
glpk-4.44.ThreadReady.patch 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
install-sh 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
ltmain.sh 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...
missing 2012-09-18 jlrios jlrios [c00b9e] Initial git repository commit. 1.2 version of d...

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.