2010年12月17日金曜日

QAP の内点がある SDP

今日になってとうとう QAP が内点を持つように制約を変更する方法が解かった。
より正確にかくと、そういう方法を教えてもらった。
Matlab で確認したところ、SDPLIB の QAP を若干修正するだけで、実行可能な内点ができていた。
あとは、この修正でできた SDP がどれだけ難しい SDP なのかを知る必要があるが、これは以前に読んだ論文で measure が提案されている。
今日のうちに、この著者にmeasure 計算のプログラムがあるかどうか、メールを出しておいた。

今日の作業内容:QAP の SDP
今日のランチ:シッダルータ チキンカレー
明日の予測作業時間:4h

0 件のコメント:

コメントを投稿