alpar@9: %* glpk11.tex *%
alpar@9: 
alpar@9: \begin{footnotesize}
alpar@9: 
alpar@9: \chapter{External Software Modules Used In GLPK}
alpar@9: 
alpar@9: In the GLPK package there are used some external software modules
alpar@9: listed in this Appendix. Note that these modules are {\it not} part of
alpar@9: GLPK, but are used with GLPK and included in the distribution.
alpar@9: 
alpar@9: \section{AMD}
alpar@9: 
alpar@9: AMD Version 2.2, Copyright {\copyright} 2007 by Timothy A. Davis,
alpar@9: Patrick R. Amestoy, and Iain S. Duff.  All Rights Reserved.
alpar@9: 
alpar@9: \subsection*{Description}
alpar@9: 
alpar@9: AMD is a set of routines for pre-ordering sparse matrices prior to
alpar@9: Cholesky or LU factorization, using the approximate minimum degree
alpar@9: ordering algorithm.
alpar@9: 
alpar@9: \subsection*{License}
alpar@9: 
alpar@9: This library is free software; you can redistribute it and/or
alpar@9: modify it under the terms of the GNU Lesser General Public License
alpar@9: as published by the Free Software Foundation; either version 2.1 of
alpar@9: the License, or (at your option) any later version.
alpar@9: 
alpar@9: This library is distributed in the hope that it will be useful,
alpar@9: but WITHOUT ANY WARRANTY; without even the implied warranty of
alpar@9: MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
alpar@9: Lesser General Public License for more details.
alpar@9: 
alpar@9: You should have received a copy of the GNU Lesser General Public
alpar@9: License along with this library; if not, write to the Free Software
alpar@9: Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301
alpar@9: USA.
alpar@9: 
alpar@9: Permission is hereby granted to use or copy this program under the
alpar@9: terms of the GNU LGPL, provided that the Copyright, this License,
alpar@9: and the Availability of the original version is retained on all
alpar@9: copies.  User documentation of any code that uses this code or any
alpar@9: modified version of this code must cite the Copyright, this License,
alpar@9: the Availability note, and ``Used by permission.''  Permission to
alpar@9: modify the code and to distribute modified code is granted, provided
alpar@9: the Copyright, this License, and the Availability note are retained,
alpar@9: and a notice that the code was modified is included.
alpar@9: 
alpar@9: AMD is available under alternate licences; contact T. Davis for
alpar@9: details.
alpar@9: 
alpar@9: \subsection*{Availability}
alpar@9: 
alpar@9: \verb|http://www.cise.ufl.edu/research/sparse/amd|
alpar@9: 
alpar@9: \bigskip
alpar@9: 
alpar@9: \noindent
alpar@9: Used by permission.
alpar@9: 
alpar@9: \section{COLAMD/SYMAMD}
alpar@9: 
alpar@9: COLAMD/SYMAMD Version 2.7, Copyright {\copyright} 1998-2007, Timothy A.
alpar@9: Davis, All Rights Reserved.
alpar@9: 
alpar@9: \subsection*{Description}
alpar@9: 
alpar@9: \paragraph{colamd:} an approximate minimum degree column ordering
alpar@9: algorithm, for LU factorization of symmetric or unsymmetric matrices,
alpar@9: QR factorization, least squares, interior point methods for linear
alpar@9: programming problems, and other related problems.
alpar@9: 
alpar@9: \paragraph{symamd:} an approximate minimum degree ordering algorithm
alpar@9: for Cholesky factorization of symmetric matrices.
alpar@9: 
alpar@9: \subsection*{Authors}
alpar@9: 
alpar@9: The authors of the code itself are Stefan I. Larimore and Timothy A.
alpar@9: Davis (davis at cise.ufl.edu), University of Florida.  The algorithm
alpar@9: was developed in collaboration with John Gilbert, Xerox PARC, and
alpar@9: Esmond Ng, Oak Ridge National Laboratory.
alpar@9: 
alpar@9: \subsection*{License}
alpar@9: 
alpar@9: This library is free software; you can redistribute it and/or
alpar@9: modify it under the terms of the GNU Lesser General Public License
alpar@9: as published by the Free Software Foundation; either version 2.1 of
alpar@9: the License, or (at your option) any later version.
alpar@9: 
alpar@9: This library is distributed in the hope that it will be useful,
alpar@9: but WITHOUT ANY WARRANTY; without even the implied warranty of
alpar@9: MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
alpar@9: Lesser General Public License for more details.
alpar@9: 
alpar@9: You should have received a copy of the GNU Lesser General Public
alpar@9: License along with this library; if not, write to the Free Software
alpar@9: Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301
alpar@9: USA.
alpar@9: 
alpar@9: Permission is hereby granted to use or copy this program under the
alpar@9: terms of the GNU LGPL, provided that the Copyright, this License,
alpar@9: and the Availability of the original version is retained on all
alpar@9: copies.  User documentation of any code that uses this code or any
alpar@9: modified version of this code must cite the Copyright, this License,
alpar@9: the Availability note, and ``Used by permission.''  Permission to
alpar@9: modify the code and to distribute modified code is granted, provided
alpar@9: the Copyright, this License, and the Availability note are retained,
alpar@9: and a notice that the code was modified is included.
alpar@9: 
alpar@9: COLAMD is also available under alternate licenses, contact T. Davis for
alpar@9: details.
alpar@9: 
alpar@9: \subsection*{Availability}
alpar@9: 
alpar@9: \verb|http://www.cise.ufl.edu/research/sparse/colamd|
alpar@9: 
alpar@9: \bigskip
alpar@9: 
alpar@9: \noindent
alpar@9: Used by permission.
alpar@9: 
alpar@9: \end{footnotesize}
alpar@9: 
alpar@9: %* eof *%