Adaptive memory programming for matrix bandwidth minimization

An Effective Heuristic Algorithm for the Traveling-Salesman Problem

Simon Lin, Brian W. Kernighan · Operations Research · 1973 · 3.8K citations

Natural Sciences, Decision Sciences, Algorithms +10

Reducing the bandwidth of sparse symmetric matrices

Elizabeth Cuthill, James McKee · 1969 · 1.5K citations

Engineering, Computational Engineering, Computational Mechanics +15

HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS

Fred Glover · Decision Sciences · 1977 · 1.4K citations

Natural Sciences, Decision Sciences, Algorithmic Design +10

An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix

Norman E. Gibbs, William G. Poole, Paul K. Stockmeyer · SIAM Journal on Numerical Analysis · 1976 · 589 citations

Computing, Computational Engineering, Computer Science +16

The NP-Completeness of the bandwidth minimization problem

Ch. H. Papadimitriou · Computing · 1976 · 409 citations

Computing, Computer Science, Algorithms +11