Drezner (1995) studied a lower bound based on the linear programming (LP) relaxation of a well-known inte- ger programming formulation of the QAP. Computational testing was limited to three small ...