COIN-OR::LEMON - Graph Library

source: lemon-project-template-glpk/deps/glpk/src/amd/README

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

Import GLPK 4.47

File size: 2.4 KB
Line 
1NOTE: 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************************************************************************
7AMD Version 2.2, Copyright (C) 2007 by Timothy A. Davis,
8Patrick R. Amestoy, and Iain S. Duff.  All Rights Reserved.
9
10Description:
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
17Authors:
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
23AMD 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
56Availability:
57
58    http://www.cise.ufl.edu/research/sparse/amd
Note: See TracBrowser for help on using the repository browser.