metis

Programs that partition graphs and order matrices
http://glaros.dtc.umn.edu/gkhome/views/metis

Current version
5.1.0

metis requires the following formula to be installed:
cmake 3.10.2 Cross-platform make

Reverse dependencies

The following formulae require metis to be installed:
ceres-solver 1.13.0_4 C++ library for large-scale optimization
suite-sparse 5.1.2 Suite of Sparse Matrix Software
dynare 4.5.4 Platform for economic models, particularly DSGE and OLG models

Recent formula history

FX Coudert metis: migrate from homebrew/science

Formula code at GitHub