Highly Influenced

# A parallel heuristic for quadratic assignment problems

@article{Huntley1989APH, title={A parallel heuristic for quadratic assignment problems}, author={Christopher L. Huntley and Donald E. Brown}, journal={Computers & OR}, year={1989}, volume={18}, pages={275-289} }

- Published in Computers & OR 1989
DOI:10.1016/0305-0548(91)90029-Q

The quadratic assignment problem represents an important class of problems with applications as diverse as facility layout and data analysis. The importance of these applications coupled with the fact that the quadratic assignment problem is NP-hard has encouraged the development of heuristics because optimal seeking procedures have been restricted to very small versions of the problem. This paper describes a new parallel heuristic, SAGA, for the quadratic assignment problem. SAGA is a cascadedâ€¦Â CONTINUE READING

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 85 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**85**citations based on the available data.See our **FAQ** for additional information.