lemon-project-template-glpk
comparison deps/glpk/src/amd/README @ 9:33de93886c88
Import GLPK 4.47
| author | Alpar Juttner <alpar@cs.elte.hu> |
|---|---|
| date | Sun, 06 Nov 2011 20:59:10 +0100 |
| parents | |
| children |
comparison
equal
deleted
inserted
replaced
| -1:000000000000 | 0:fb7b34e0cf3f |
|---|---|
| 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 |