The optimqr program will read a description of the sparsity pattern of some system matrix for system of linear equations. It will then apply heuristic branch & bound search to find a near-optimal ordering of the rows and columns of the system matrix.
Link Details for: OptimQR
