lemon-project-template-glpk

annotate deps/glpk/doc/glpk11.tex @ 9:33de93886c88

find changesets by author, revision, files, or words in the commit message
Import GLPK 4.47
author Alpar Juttner <alpar@cs.elte.hu>
date Sun, 06 Nov 2011 20:59:10 +0100
parents
children
rev   line source
alpar@9 1 %* glpk11.tex *%
alpar@9 2
alpar@9 3 \begin{footnotesize}
alpar@9 4
alpar@9 5 \chapter{External Software Modules Used In GLPK}
alpar@9 6
alpar@9 7 In the GLPK package there are used some external software modules
alpar@9 8 listed in this Appendix. Note that these modules are {\it not} part of
alpar@9 9 GLPK, but are used with GLPK and included in the distribution.
alpar@9 10
alpar@9 11 \section{AMD}
alpar@9 12
alpar@9 13 AMD Version 2.2, Copyright {\copyright} 2007 by Timothy A. Davis,
alpar@9 14 Patrick R. Amestoy, and Iain S. Duff. All Rights Reserved.
alpar@9 15
alpar@9 16 \subsection*{Description}
alpar@9 17
alpar@9 18 AMD is a set of routines for pre-ordering sparse matrices prior to
alpar@9 19 Cholesky or LU factorization, using the approximate minimum degree
alpar@9 20 ordering algorithm.
alpar@9 21
alpar@9 22 \subsection*{License}
alpar@9 23
alpar@9 24 This library is free software; you can redistribute it and/or
alpar@9 25 modify it under the terms of the GNU Lesser General Public License
alpar@9 26 as published by the Free Software Foundation; either version 2.1 of
alpar@9 27 the License, or (at your option) any later version.
alpar@9 28
alpar@9 29 This library is distributed in the hope that it will be useful,
alpar@9 30 but WITHOUT ANY WARRANTY; without even the implied warranty of
alpar@9 31 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
alpar@9 32 Lesser General Public License for more details.
alpar@9 33
alpar@9 34 You should have received a copy of the GNU Lesser General Public
alpar@9 35 License along with this library; if not, write to the Free Software
alpar@9 36 Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301
alpar@9 37 USA.
alpar@9 38
alpar@9 39 Permission is hereby granted to use or copy this program under the
alpar@9 40 terms of the GNU LGPL, provided that the Copyright, this License,
alpar@9 41 and the Availability of the original version is retained on all
alpar@9 42 copies. User documentation of any code that uses this code or any
alpar@9 43 modified version of this code must cite the Copyright, this License,
alpar@9 44 the Availability note, and ``Used by permission.'' Permission to
alpar@9 45 modify the code and to distribute modified code is granted, provided
alpar@9 46 the Copyright, this License, and the Availability note are retained,
alpar@9 47 and a notice that the code was modified is included.
alpar@9 48
alpar@9 49 AMD is available under alternate licences; contact T. Davis for
alpar@9 50 details.
alpar@9 51
alpar@9 52 \subsection*{Availability}
alpar@9 53
alpar@9 54 \verb|http://www.cise.ufl.edu/research/sparse/amd|
alpar@9 55
alpar@9 56 \bigskip
alpar@9 57
alpar@9 58 \noindent
alpar@9 59 Used by permission.
alpar@9 60
alpar@9 61 \section{COLAMD/SYMAMD}
alpar@9 62
alpar@9 63 COLAMD/SYMAMD Version 2.7, Copyright {\copyright} 1998-2007, Timothy A.
alpar@9 64 Davis, All Rights Reserved.
alpar@9 65
alpar@9 66 \subsection*{Description}
alpar@9 67
alpar@9 68 \paragraph{colamd:} an approximate minimum degree column ordering
alpar@9 69 algorithm, for LU factorization of symmetric or unsymmetric matrices,
alpar@9 70 QR factorization, least squares, interior point methods for linear
alpar@9 71 programming problems, and other related problems.
alpar@9 72
alpar@9 73 \paragraph{symamd:} an approximate minimum degree ordering algorithm
alpar@9 74 for Cholesky factorization of symmetric matrices.
alpar@9 75
alpar@9 76 \subsection*{Authors}
alpar@9 77
alpar@9 78 The authors of the code itself are Stefan I. Larimore and Timothy A.
alpar@9 79 Davis (davis at cise.ufl.edu), University of Florida. The algorithm
alpar@9 80 was developed in collaboration with John Gilbert, Xerox PARC, and
alpar@9 81 Esmond Ng, Oak Ridge National Laboratory.
alpar@9 82
alpar@9 83 \subsection*{License}
alpar@9 84
alpar@9 85 This library is free software; you can redistribute it and/or
alpar@9 86 modify it under the terms of the GNU Lesser General Public License
alpar@9 87 as published by the Free Software Foundation; either version 2.1 of
alpar@9 88 the License, or (at your option) any later version.
alpar@9 89
alpar@9 90 This library is distributed in the hope that it will be useful,
alpar@9 91 but WITHOUT ANY WARRANTY; without even the implied warranty of
alpar@9 92 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
alpar@9 93 Lesser General Public License for more details.
alpar@9 94
alpar@9 95 You should have received a copy of the GNU Lesser General Public
alpar@9 96 License along with this library; if not, write to the Free Software
alpar@9 97 Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301
alpar@9 98 USA.
alpar@9 99
alpar@9 100 Permission is hereby granted to use or copy this program under the
alpar@9 101 terms of the GNU LGPL, provided that the Copyright, this License,
alpar@9 102 and the Availability of the original version is retained on all
alpar@9 103 copies. User documentation of any code that uses this code or any
alpar@9 104 modified version of this code must cite the Copyright, this License,
alpar@9 105 the Availability note, and ``Used by permission.'' Permission to
alpar@9 106 modify the code and to distribute modified code is granted, provided
alpar@9 107 the Copyright, this License, and the Availability note are retained,
alpar@9 108 and a notice that the code was modified is included.
alpar@9 109
alpar@9 110 COLAMD is also available under alternate licenses, contact T. Davis for
alpar@9 111 details.
alpar@9 112
alpar@9 113 \subsection*{Availability}
alpar@9 114
alpar@9 115 \verb|http://www.cise.ufl.edu/research/sparse/colamd|
alpar@9 116
alpar@9 117 \bigskip
alpar@9 118
alpar@9 119 \noindent
alpar@9 120 Used by permission.
alpar@9 121
alpar@9 122 \end{footnotesize}
alpar@9 123
alpar@9 124 %* eof *%