QAPLIB に Esc64a という問題があって、現時点での最良の上界は 116 になっている。詳しくは添付の図を参考にしていただきたいが、上界の値 116 は Simulated Annealing で求められているが、下界の値 105 は SDP 緩和で今回求めることが出来た。 ただし、こ…