COIN-OR::LEMON - Graph Library

source: lemon-project-template-glpk/deps/glpk/doc/glpk11.tex @ 9:33de93886c88

subpack-glpk
Last change on this file since 9:33de93886c88 was 9:33de93886c88, checked in by Alpar Juttner <alpar@…>, 13 years ago

Import GLPK 4.47

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