# Install metis with Homebrew, apt, dnf, MacPorts, Nix, zypper Programs that partition graphs and order matrices. Version 5.1.0 via Homebrew; verified 2026-07-22. Also installable with debian: sudo apt install libmetis-dev. ## Install ```sh sudo av install brew:metis ``` Additional install commands: ### macOS - Homebrew (100%): ```sh brew install metis ``` Evidence: local Homebrew formula metadata - MacPorts (94%): ```sh sudo port install metis ``` Evidence: MacPorts ports tree: math/metis/Portfile from https://api.github.com/repos/macports/macports-ports/git/trees/master?recursive=1 ### Linux - Debian apt (92%): ```sh sudo apt install metis ``` Evidence: Debian stable package indexes: metis from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz - dnf (92%): ```sh sudo dnf install metis ``` Evidence: Fedora Rawhide package metadata: metis from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/07190dc5ae9f35ae73866675fed6d95fe6e8d9fe22c9d7cdf85862cb2ed24a4c-primary.xml.zst - Nix (92%): ```sh nix profile install nixpkgs#metis ``` Evidence: nixpkgs package indexes: pkgs/by-name/me/metis/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1 - zypper (92%): ```sh sudo zypper install metis ``` Evidence: openSUSE Tumbleweed package metadata: metis from https://download.opensuse.org/tumbleweed/repo/oss/repodata/50b07339cb64c8ed4091bdbabddadc1ff5737b090e478818a195b40d8a3292861a879139b4a3987c31109699fde9fbf4a716367ddf4eef77da75f96e3193d6ed-primary.xml.zst ## Package facts - **Package key:** brew:metis - **Package manager:** Homebrew - **Version:** 5.1.0 - **Source summary:** Programs that partition graphs and order matrices - **Homepage:** - **Last updated:** 2026-07-22T16:14:42-04:00 - **Generated:** 2026-08-03T19:37:03+00:00 ## Executables - cmpfillin (alias) - gpmetis (alias) - graphchk (alias) - m2gmetis (alias) - mpmetis (alias) - ndmetis (alias) ## Install behavior - Bottle: not available ## Freshness - Page generated: 2026-08-03 - Package-manager version: 5.1.0 ## Project history and usage METIS is a long-running scientific computing package from George Karypis's graph partitioning work at the University of Minnesota. The METIS 4.0 report by George Karypis and Vipin Kumar described it as software for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices; the Karypis project page and the GitHub README describe METIS 5.x as a set of serial programs implementing multilevel recursive-bisection, multilevel k-way, and multi-constraint partitioning schemes developed in the lab. ### Project history Its technical importance comes from making high-quality graph and mesh partitioning available as practical command-line programs and libraries for sparse numerical computation. Typical uses include splitting finite-element meshes for parallel simulation, partitioning irregular graphs, and ordering sparse matrices so later factorization does less fill-in. The Homebrew executables mirror those domains: gpmetis for graph partitioning, mpmetis for mesh partitioning, ndmetis for nested-dissection ordering, plus checking and conversion utilities. ### How it is used METIS also became a reference point for related partitioning packages. Karypis's own software family presents ParMETIS as the MPI-based parallel counterpart and hMETIS as the hypergraph/circuit partitioning sibling, while later graph-partitioning literature commonly lists METIS alongside SCOTCH, ParMETIS, PT-SCOTCH, and Zoltan. In package managers it sits less like an end-user app and more like infrastructure for scientific software stacks, solvers, mesh tools, and applications that need graph partitioning or sparse matrix ordering. ### Sources - - - - - - ## Security Notes narrow executable package without higher-risk signals. - **Geiger risk:** green / low - narrow executable package without higher-risk signals ## Other Package-Manager Records - Debian apt - libmetis-dev - 5.1.0.dfsg-7+b2: normalized package name match | Debian stable package indexes: libmetis-dev from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | Serial Graph Partitioning and Fill-reducing Matrix Ordering. | http://glaros.dtc.umn.edu/gkhome/metis/metis/overview - Debian apt - libmetis-doc - 5.1.0.dfsg-7: normalized package name match | Debian stable package indexes: libmetis-doc from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | Serial Graph Partitioning and Fill-reducing Matrix Ordering. | http://glaros.dtc.umn.edu/gkhome/metis/metis/overview - Debian apt - libmetis5 - 5.1.0.dfsg-7+b2: normalized package name match | Debian stable package indexes: libmetis5 from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | Serial Graph Partitioning and Fill-reducing Matrix Ordering | http://glaros.dtc.umn.edu/gkhome/metis/metis/overview - Debian apt - metis - 5.1.0.dfsg-7+b2: normalized package name match | Debian stable package indexes: metis from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | Serial Graph Partitioning and Fill-reducing Matrix Ordering. | http://glaros.dtc.umn.edu/gkhome/metis/metis/overview - Nix - metis: normalized package name match | nixpkgs package indexes: pkgs/by-name/me/metis/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1 - Ubuntu apt - libmetis-dev - 5.1.0.dfsg-7build3: normalized package name match | Ubuntu 24.04 LTS package indexes: libmetis-dev from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | Serial Graph Partitioning and Fill-reducing Matrix Ordering. | http://glaros.dtc.umn.edu/gkhome/metis/metis/overview - Ubuntu apt - libmetis-doc - 5.1.0.dfsg-7build3: normalized package name match | Ubuntu 24.04 LTS package indexes: libmetis-doc from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | Serial Graph Partitioning and Fill-reducing Matrix Ordering. | http://glaros.dtc.umn.edu/gkhome/metis/metis/overview - Ubuntu apt - libmetis5 - 5.1.0.dfsg-7build3: normalized package name match | Ubuntu 24.04 LTS package indexes: libmetis5 from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | Serial Graph Partitioning and Fill-reducing Matrix Ordering | http://glaros.dtc.umn.edu/gkhome/metis/metis/overview - Ubuntu apt - metis - 5.1.0.dfsg-7build3: normalized package name match | Ubuntu 24.04 LTS package indexes: metis from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | Serial Graph Partitioning and Fill-reducing Matrix Ordering. | http://glaros.dtc.umn.edu/gkhome/metis/metis/overview - dnf - metis - 5.1.0.3-13.fc45: normalized package name match | Fedora Rawhide package metadata: metis from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/07190dc5ae9f35ae73866675fed6d95fe6e8d9fe22c9d7cdf85862cb2ed24a4c-primary.xml.zst | Serial Graph Partitioning and Fill-reducing Matrix Ordering | http://glaros.dtc.umn.edu/gkhome/views/metis - dnf - metis-devel - 5.1.0.3-13.fc45: normalized package name match | Fedora Rawhide package metadata: metis-devel from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/07190dc5ae9f35ae73866675fed6d95fe6e8d9fe22c9d7cdf85862cb2ed24a4c-primary.xml.zst | METIS headers and development-related files | http://glaros.dtc.umn.edu/gkhome/views/metis - dnf - metis64 - 5.1.0.3-13.fc45: normalized package name match | Fedora Rawhide package metadata: metis64 from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/07190dc5ae9f35ae73866675fed6d95fe6e8d9fe22c9d7cdf85862cb2ed24a4c-primary.xml.zst | Serial Graph Partitioning and Fill-reducing Matrix Ordering (64bit INTEGER) | http://glaros.dtc.umn.edu/gkhome/views/metis - dnf - metis64-devel - 5.1.0.3-13.fc45: normalized package name match | Fedora Rawhide package metadata: metis64-devel from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/07190dc5ae9f35ae73866675fed6d95fe6e8d9fe22c9d7cdf85862cb2ed24a4c-primary.xml.zst | METIS development libraries (64bit INTEGER) | http://glaros.dtc.umn.edu/gkhome/views/metis - zypper - libmetis5 - 5.1.0-13.5: normalized package name match | openSUSE Tumbleweed package metadata: libmetis5 from https://download.opensuse.org/tumbleweed/repo/oss/repodata/50b07339cb64c8ed4091bdbabddadc1ff5737b090e478818a195b40d8a3292861a879139b4a3987c31109699fde9fbf4a716367ddf4eef77da75f96e3193d6ed-primary.xml.zst | Serial Graph Partitioning and Fill-reducing Matrix Ordering library | http://glaros.dtc.umn.edu/gkhome/metis/metis/overview - zypper - metis - 5.1.0-13.5: normalized package name match | openSUSE Tumbleweed package metadata: metis from https://download.opensuse.org/tumbleweed/repo/oss/repodata/50b07339cb64c8ed4091bdbabddadc1ff5737b090e478818a195b40d8a3292861a879139b4a3987c31109699fde9fbf4a716367ddf4eef77da75f96e3193d6ed-primary.xml.zst | Serial Graph Partitioning and Fill-reducing Matrix Ordering | http://glaros.dtc.umn.edu/gkhome/metis/metis/overview - zypper - metis-devel - 5.1.0-13.5: normalized package name match | openSUSE Tumbleweed package metadata: metis-devel from https://download.opensuse.org/tumbleweed/repo/oss/repodata/50b07339cb64c8ed4091bdbabddadc1ff5737b090e478818a195b40d8a3292861a879139b4a3987c31109699fde9fbf4a716367ddf4eef77da75f96e3193d6ed-primary.xml.zst | Metis development files | http://glaros.dtc.umn.edu/gkhome/metis/metis/overview ## Combined YAML source View the package source record on GitHub. [combined/metis.yml](https://github.com/mxcl/pkgdb/blob/main/combined/metis.yml) ## Sources - pkg.so package database - Geiger risk classifier - curated package history - pkgdb category and tag curation - external package-manager database matches - cross-ecosystem install command graph