TSPLIB に pcb1173 という問題があるが、これが手頃な大きさなので delaunay グラフ(添付の図を参照)を作って、max cut 問題に対する SDP 緩和問題を作る。何故こんなことをしているかと言うと現在 SDP の疎性に関する研究を行っているからである。疎性を利…