alpar@9: NOTE: Files in this subdirectory are NOT part of the GLPK package, but
alpar@9:       are used with GLPK.
alpar@9: 
alpar@9:       The original code was modified according to GLPK requirements by
alpar@9:       Andrew Makhorin <mao@gnu.org>.
alpar@9: ************************************************************************
alpar@9: AMD Version 2.2, Copyright (C) 2007 by Timothy A. Davis,
alpar@9: Patrick R. Amestoy, and Iain S. Duff.  All Rights Reserved.
alpar@9: 
alpar@9: Description:
alpar@9: 
alpar@9:    AMD is a set of routines for pre-ordering sparse matrices prior to
alpar@9:    Cholesky or LU factorization, using the approximate minimum degree
alpar@9:    ordering algorithm.  Written in ANSI/ISO C with a MATLAB interface,
alpar@9:    and in Fortran 77.
alpar@9: 
alpar@9: Authors:
alpar@9: 
alpar@9:    Timothy A. Davis (davis at cise.ufl.edu), University of Florida.
alpar@9:    Patrick R. Amestoy, ENSEEIHT, Toulouse, France.
alpar@9:    Iain S. Duff, Rutherford Appleton Laboratory, UK.
alpar@9: 
alpar@9: AMD License:
alpar@9: 
alpar@9:    Your use or distribution of AMD or any modified version of AMD
alpar@9:    implies that you agree to this License.
alpar@9: 
alpar@9:    This library is free software; you can redistribute it and/or
alpar@9:    modify it under the terms of the GNU Lesser General Public License
alpar@9:    as published by the Free Software Foundation; either version 2.1 of
alpar@9:    the License, or (at your option) any later version.
alpar@9: 
alpar@9:    This library is distributed in the hope that it will be useful,
alpar@9:    but WITHOUT ANY WARRANTY; without even the implied warranty of
alpar@9:    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
alpar@9:    Lesser General Public License for more details.
alpar@9: 
alpar@9:    You should have received a copy of the GNU Lesser General Public
alpar@9:    License along with this library; if not, write to the Free Software
alpar@9:    Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301
alpar@9:    USA.
alpar@9: 
alpar@9:    Permission is hereby granted to use or copy this program under the
alpar@9:    terms of the GNU LGPL, provided that the Copyright, this License,
alpar@9:    and the Availability of the original version is retained on all
alpar@9:    copies.  User documentation of any code that uses this code or any
alpar@9:    modified version of this code must cite the Copyright, this License,
alpar@9:    the Availability note, and "Used by permission."  Permission to
alpar@9:    modify the code and to distribute modified code is granted, provided
alpar@9:    the Copyright, this License, and the Availability note are retained,
alpar@9:    and a notice that the code was modified is included.
alpar@9: 
alpar@9:    AMD is available under alternate licences; contact T. Davis for
alpar@9:    details.
alpar@9: 
alpar@9: Availability:
alpar@9: 
alpar@9:     http://www.cise.ufl.edu/research/sparse/amd