最大カットのベンチマークを最適化ソルバーで解く を読んでる。

既存ソルバとの比較用に変換したファイルなど https://gist.github.com/msakai/89152f2672d8b52689c81c8d20a27301

問題のアップロード機能に関しては、サポート窓口に問い合わせてみたところ、「Jijアップロード機能に関してはチームでも必要性を感じており現在検討中ではございますが、提供時期に関して現段階では目処が立っておりません。提供可能となりました際には改めてページ内等にてお知らせさせていただきます。」とのこと。
課題は色々あるかも知れないけれど、楽しみに待ちたい。

+Masahiro Sakai 性能は、どうなんでしょう。すごく良いというわけではないようですが、悪いわけでもないというところでしょうか
検証する人がふえるといいなと思っています。

SDPベースの乱択近似アルゴリズムを試した結果を上記のgistに追加しました。 今回試した100ノード程度の問題だと、これでも短時間に同程度の解を得られているので、すごく良いかはわからないですね。 より大きい問題だと差が出てくるかも知れません。

サイズ2000の問題(Complete,Seed=98341)だと、QNNCloudが1分半くらいでメールが届いて最良解が33242なのに対して、DSDPのmaxcutだとラップトップで2分20秒の実行時間で最良解が29335だったので、QNNCloudの方が良さげな感じかも。

後はこのあたりが気になるところ:
(1) DSDPは2006年から更新されていないので、最近のツールだとどうなのか?
(2) SCIP-SDP http://www.opt.tu-darmstadt.de/scipsdp/ のような MISDP ソルバーとの比較
(3) CPLEXやGurobiの二次計画の機能との比較 (「最大カットのベンチマーク問題を最適化ソルバーで解く」 によると CPLEXの二次計画パッケージで解いたものが「総じて効率が良い」とのことだったので。 ただ、CPLEXのライセンスを持っていないので試せないけど)

+Masahiro Sakai 学術関係の期間にお勤めでしたら、cplexのAcademicが使えます。（2013年くらいまでは機能制限がありましたが、いまではフル機能が使えたはずです）

ありがとうございます。
それは知っていましたが、所属は学術機関ではなく営利企業なので、残念ながらアカデミックライセンスを使うことはできないのです。
一応、代理で実験してくれそうな伝手はあるのですが、今はどちらかというとMISDPの方に興味があって、先にそちらを調べています。