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