1.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.2 +++ b/src/amd/README	Mon Dec 06 13:09:21 2010 +0100
     1.3 @@ -0,0 +1,58 @@
     1.4 +NOTE: Files in this subdirectory are NOT part of the GLPK package, but
     1.5 +      are used with GLPK.
     1.6 +
     1.7 +      The original code was modified according to GLPK requirements by
     1.8 +      Andrew Makhorin <mao@gnu.org>.
     1.9 +************************************************************************
    1.10 +AMD Version 2.2, Copyright (C) 2007 by Timothy A. Davis,
    1.11 +Patrick R. Amestoy, and Iain S. Duff.  All Rights Reserved.
    1.12 +
    1.13 +Description:
    1.14 +
    1.15 +   AMD is a set of routines for pre-ordering sparse matrices prior to
    1.16 +   Cholesky or LU factorization, using the approximate minimum degree
    1.17 +   ordering algorithm.  Written in ANSI/ISO C with a MATLAB interface,
    1.18 +   and in Fortran 77.
    1.19 +
    1.20 +Authors:
    1.21 +
    1.22 +   Timothy A. Davis (davis at cise.ufl.edu), University of Florida.
    1.23 +   Patrick R. Amestoy, ENSEEIHT, Toulouse, France.
    1.24 +   Iain S. Duff, Rutherford Appleton Laboratory, UK.
    1.25 +
    1.26 +AMD License:
    1.27 +
    1.28 +   Your use or distribution of AMD or any modified version of AMD
    1.29 +   implies that you agree to this License.
    1.30 +
    1.31 +   This library is free software; you can redistribute it and/or
    1.32 +   modify it under the terms of the GNU Lesser General Public License
    1.33 +   as published by the Free Software Foundation; either version 2.1 of
    1.34 +   the License, or (at your option) any later version.
    1.35 +
    1.36 +   This library is distributed in the hope that it will be useful,
    1.37 +   but WITHOUT ANY WARRANTY; without even the implied warranty of
    1.38 +   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
    1.39 +   Lesser General Public License for more details.
    1.40 +
    1.41 +   You should have received a copy of the GNU Lesser General Public
    1.42 +   License along with this library; if not, write to the Free Software
    1.43 +   Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301
    1.44 +   USA.
    1.45 +
    1.46 +   Permission is hereby granted to use or copy this program under the
    1.47 +   terms of the GNU LGPL, provided that the Copyright, this License,
    1.48 +   and the Availability of the original version is retained on all
    1.49 +   copies.  User documentation of any code that uses this code or any
    1.50 +   modified version of this code must cite the Copyright, this License,
    1.51 +   the Availability note, and "Used by permission."  Permission to
    1.52 +   modify the code and to distribute modified code is granted, provided
    1.53 +   the Copyright, this License, and the Availability note are retained,
    1.54 +   and a notice that the code was modified is included.
    1.55 +
    1.56 +   AMD is available under alternate licences; contact T. Davis for
    1.57 +   details.
    1.58 +
    1.59 +Availability:
    1.60 +
    1.61 +    http://www.cise.ufl.edu/research/sparse/amd