QAP (二次割当問題)に対する近似解法

訳あって久しぶりに QAP (二次割当問題)に対する近似解法の研究をすることになりました。
QAP は卒論以来ですので、約２０年ぶりになります。当時は周辺から不必要な干渉を受けたので、結果的に研究が変な方向に誘導されてしまいました。

以前、こんな論文も書きました。
K. Fujisawa and M. Kubo, ``Experimental Analyses of the Life Span Method for the Quadratic Assignment Problem,'' The Institute of Statistical Mathematics Cooporative Research Report, Vol 75, 1995, 166--188.