libsuitesparse-metis-dev 3.1.0-2ubuntu1 (amd64 binary) in ubuntu trusty

 Suitesparse is a collection of libraries for computations involving
 sparse matrices. libsuitesparse-metis-dev is a replacement for
 libsuitesparse-dev compiled with libmetis support. The package includes the
 following libraries:
 .
 AMD approximate minimum degree ordering
 .
 CAMD symmetric approximate minimum degree
 .
 BTF permutation to block triangular form (beta)
 .
 COLAMD column approximate minimum degree ordering
 .
 CCOLAMD constrained column approximate minimum degree ordering
 .
 CHOLMOD sparse Cholesky factorization
 .
 CSparse a concise sparse matrix package
 .
 CXSparse CSparse extended: complex matrix, int and long int support
 .
 KLU sparse LU factorization, primarily for circuit simulation
 .
 LDL a simple LDL' factorization
 .
 UMFPACK sparse LU factorization
 .
 UFconfig configuration file for all the above packages.
 .
 This package contains the static libraries and header files.