|
1 NOTE: Files in this subdirectory are NOT part of the GLPK package, but |
|
2 are used with GLPK. |
|
3 |
|
4 The original code was modified according to GLPK requirements by |
|
5 Andrew Makhorin <mao@gnu.org>. |
|
6 ************************************************************************ |
|
7 AMD Version 2.2, Copyright (C) 2007 by Timothy A. Davis, |
|
8 Patrick R. Amestoy, and Iain S. Duff. All Rights Reserved. |
|
9 |
|
10 Description: |
|
11 |
|
12 AMD is a set of routines for pre-ordering sparse matrices prior to |
|
13 Cholesky or LU factorization, using the approximate minimum degree |
|
14 ordering algorithm. Written in ANSI/ISO C with a MATLAB interface, |
|
15 and in Fortran 77. |
|
16 |
|
17 Authors: |
|
18 |
|
19 Timothy A. Davis (davis at cise.ufl.edu), University of Florida. |
|
20 Patrick R. Amestoy, ENSEEIHT, Toulouse, France. |
|
21 Iain S. Duff, Rutherford Appleton Laboratory, UK. |
|
22 |
|
23 AMD License: |
|
24 |
|
25 Your use or distribution of AMD or any modified version of AMD |
|
26 implies that you agree to this License. |
|
27 |
|
28 This library is free software; you can redistribute it and/or |
|
29 modify it under the terms of the GNU Lesser General Public License |
|
30 as published by the Free Software Foundation; either version 2.1 of |
|
31 the License, or (at your option) any later version. |
|
32 |
|
33 This library is distributed in the hope that it will be useful, |
|
34 but WITHOUT ANY WARRANTY; without even the implied warranty of |
|
35 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
|
36 Lesser General Public License for more details. |
|
37 |
|
38 You should have received a copy of the GNU Lesser General Public |
|
39 License along with this library; if not, write to the Free Software |
|
40 Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 |
|
41 USA. |
|
42 |
|
43 Permission is hereby granted to use or copy this program under the |
|
44 terms of the GNU LGPL, provided that the Copyright, this License, |
|
45 and the Availability of the original version is retained on all |
|
46 copies. User documentation of any code that uses this code or any |
|
47 modified version of this code must cite the Copyright, this License, |
|
48 the Availability note, and "Used by permission." Permission to |
|
49 modify the code and to distribute modified code is granted, provided |
|
50 the Copyright, this License, and the Availability note are retained, |
|
51 and a notice that the code was modified is included. |
|
52 |
|
53 AMD is available under alternate licences; contact T. Davis for |
|
54 details. |
|
55 |
|
56 Availability: |
|
57 |
|
58 http://www.cise.ufl.edu/research/sparse/amd |