Reducing the bandwidth of a sparse matrix with tabu search

European Journal of Operational Research

Volumn 135, Issue 2, 2001, Pages 450-459

  Martí, Rafael ^a   Laguna, Manuel ^b   Glover, Fred ^b   Campos, Vicente ^a  

^a UNIVERSITY OF VALENCIA   (Spain)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

Matrix bandwidth; Metaheuristics; Tabu search

Indexed keywords

COMPUTATIONAL METHODS; GRAPH THEORY; MATRIX ALGEBRA;

METAHEURISTICS;

HEURISTIC METHODS;

EID: 0035546616     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(00)00325-8     Document Type: Article

References (9)

1. Reducing the bandwidth of sparse symmetric matrices
2. A heuristic bandwidth reduction algorithm
3. Greedy randomized adaptive search procedures
4. An algorithm for reducing the bandwidth and profile of sparse matrix
5. A comparison of several bandwidth and profile reduction algorithms
6. Algorithms for reducing the bandwidth and profile of a sparse matrix