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