今日になってとうとう QAP が内点を持つように制約を変更する方法が解かった。
より正確にかくと、そういう方法を教えてもらった。
Matlab で確認したところ、SDPLIB の QAP を若干修正するだけで、実行可能な内点ができていた。
あとは、この修正でできた SDP がどれだけ難しい SDP なのかを知る必要があるが、これは以前に読んだ論文で measure が提案されている。
今日のうちに、この著者にmeasure 計算のプログラムがあるかどうか、メールを出しておいた。
今日の作業内容:QAP の SDP
今日のランチ:シッダルータ チキンカレー
明日の予測作業時間:4h
0 件のコメント:
コメントを投稿