Abstract: It is shown that the quadratic assignment problem defined on the r-dimensional grid can be formalized using polynomial equations. Consequently, the problem can be classified into subgroups ...