New linearizations of quadratic assignment problems

  • Authors:
  • Stephen E. Wright

  • Affiliations:
  • Department of Statistics, Miami University, Oxford, OH 45056, United States

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2012

Quantified Score

Hi-index 0.01

Visualization

Abstract

New mixed-integer linear programming formulations are presented for the quadratic assignment problem, based on splittings of the coefficient matrices. Computational results are reported for medium-sized problem instances in the QAPLIB collection.