1.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
1.2 +++ b/doc/glpk11.tex Mon Dec 06 13:09:21 2010 +0100
1.3 @@ -0,0 +1,124 @@
1.4 +%* glpk11.tex *%
1.5 +
1.6 +\begin{footnotesize}
1.7 +
1.8 +\chapter{External Software Modules Used In GLPK}
1.9 +
1.10 +In the GLPK package there are used some external software modules
1.11 +listed in this Appendix. Note that these modules are {\it not} part of
1.12 +GLPK, but are used with GLPK and included in the distribution.
1.13 +
1.14 +\section{AMD}
1.15 +
1.16 +AMD Version 2.2, Copyright {\copyright} 2007 by Timothy A. Davis,
1.17 +Patrick R. Amestoy, and Iain S. Duff. All Rights Reserved.
1.18 +
1.19 +\subsection*{Description}
1.20 +
1.21 +AMD is a set of routines for pre-ordering sparse matrices prior to
1.22 +Cholesky or LU factorization, using the approximate minimum degree
1.23 +ordering algorithm.
1.24 +
1.25 +\subsection*{License}
1.26 +
1.27 +This library is free software; you can redistribute it and/or
1.28 +modify it under the terms of the GNU Lesser General Public License
1.29 +as published by the Free Software Foundation; either version 2.1 of
1.30 +the License, or (at your option) any later version.
1.31 +
1.32 +This library is distributed in the hope that it will be useful,
1.33 +but WITHOUT ANY WARRANTY; without even the implied warranty of
1.34 +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
1.35 +Lesser General Public License for more details.
1.36 +
1.37 +You should have received a copy of the GNU Lesser General Public
1.38 +License along with this library; if not, write to the Free Software
1.39 +Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301
1.40 +USA.
1.41 +
1.42 +Permission is hereby granted to use or copy this program under the
1.43 +terms of the GNU LGPL, provided that the Copyright, this License,
1.44 +and the Availability of the original version is retained on all
1.45 +copies. User documentation of any code that uses this code or any
1.46 +modified version of this code must cite the Copyright, this License,
1.47 +the Availability note, and ``Used by permission.'' Permission to
1.48 +modify the code and to distribute modified code is granted, provided
1.49 +the Copyright, this License, and the Availability note are retained,
1.50 +and a notice that the code was modified is included.
1.51 +
1.52 +AMD is available under alternate licences; contact T. Davis for
1.53 +details.
1.54 +
1.55 +\subsection*{Availability}
1.56 +
1.57 +\verb|http://www.cise.ufl.edu/research/sparse/amd|
1.58 +
1.59 +\bigskip
1.60 +
1.61 +\noindent
1.62 +Used by permission.
1.63 +
1.64 +\section{COLAMD/SYMAMD}
1.65 +
1.66 +COLAMD/SYMAMD Version 2.7, Copyright {\copyright} 1998-2007, Timothy A.
1.67 +Davis, All Rights Reserved.
1.68 +
1.69 +\subsection*{Description}
1.70 +
1.71 +\paragraph{colamd:} an approximate minimum degree column ordering
1.72 +algorithm, for LU factorization of symmetric or unsymmetric matrices,
1.73 +QR factorization, least squares, interior point methods for linear
1.74 +programming problems, and other related problems.
1.75 +
1.76 +\paragraph{symamd:} an approximate minimum degree ordering algorithm
1.77 +for Cholesky factorization of symmetric matrices.
1.78 +
1.79 +\subsection*{Authors}
1.80 +
1.81 +The authors of the code itself are Stefan I. Larimore and Timothy A.
1.82 +Davis (davis at cise.ufl.edu), University of Florida. The algorithm
1.83 +was developed in collaboration with John Gilbert, Xerox PARC, and
1.84 +Esmond Ng, Oak Ridge National Laboratory.
1.85 +
1.86 +\subsection*{License}
1.87 +
1.88 +This library is free software; you can redistribute it and/or
1.89 +modify it under the terms of the GNU Lesser General Public License
1.90 +as published by the Free Software Foundation; either version 2.1 of
1.91 +the License, or (at your option) any later version.
1.92 +
1.93 +This library is distributed in the hope that it will be useful,
1.94 +but WITHOUT ANY WARRANTY; without even the implied warranty of
1.95 +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
1.96 +Lesser General Public License for more details.
1.97 +
1.98 +You should have received a copy of the GNU Lesser General Public
1.99 +License along with this library; if not, write to the Free Software
1.100 +Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301
1.101 +USA.
1.102 +
1.103 +Permission is hereby granted to use or copy this program under the
1.104 +terms of the GNU LGPL, provided that the Copyright, this License,
1.105 +and the Availability of the original version is retained on all
1.106 +copies. User documentation of any code that uses this code or any
1.107 +modified version of this code must cite the Copyright, this License,
1.108 +the Availability note, and ``Used by permission.'' Permission to
1.109 +modify the code and to distribute modified code is granted, provided
1.110 +the Copyright, this License, and the Availability note are retained,
1.111 +and a notice that the code was modified is included.
1.112 +
1.113 +COLAMD is also available under alternate licenses, contact T. Davis for
1.114 +details.
1.115 +
1.116 +\subsection*{Availability}
1.117 +
1.118 +\verb|http://www.cise.ufl.edu/research/sparse/colamd|
1.119 +
1.120 +\bigskip
1.121 +
1.122 +\noindent
1.123 +Used by permission.
1.124 +
1.125 +\end{footnotesize}
1.126 +
1.127 +%* eof *%