1.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.2 +++ b/deps/glpk/doc/glpk11.tex	Sun Nov 06 20:59:10 2011 +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 *%