Talk:Quadratic assignment problem

From Wikipedia, the free encyclopedia

A more general form of the quadratic assignment problem includes a linear term as well. See Pardalos, Rendl, and Wolkowicz, "The Quadratic Assignment Problem: A Survey and Recent Developments," DIMACS Series in Discrete Mathematics and Theoretical Computer Science.

The explanation of why this is quadratic seem wrong... says the cost function is in terms of "quadratic inequalities", but I don't see inequalities anywhere in the problem statement. It might be helpful to cite some of the other representations of the problem instead, including

minx	∑	aijbklxikxjl +	∑	cijxij
	i,j,k,l		i,j

and

Trace[(AXB + C)X^T]

where x is a binary permutation matrix and A, B, and C are square nxn matrices. Thse are also from the Pardalos paper.

Danbob00 (talk) 20:09, 17 March 2008 (UTC)