Implementation of the memetic algorithm from:
Tommaso Schiavinotto and Thomas Stützle. The linear ordering problem: Instances, search space analysis and algorithms. Journal of Mathematical Modelling and Algorithms, 3(4):367–402, 2005.
NOTE: Requires numba to be installed, which can be tricky.
# make a random 80x80 matrix to test on
mat = randMat(80,.05,.15)
# get an approximately optimal permutation (with default parameterss)
p = MA(mat)
opt_mat = mat[p,:][:,p]
Default options have been tested work fast enough on matrices up to 200x200.