大規模最適化問題、グラフ探索、機械学習やデジタルツインなど

旧名:最適化問題に対する超高速&安定計算

2010-02-28から1日間の記事一覧

グラフ分割問題に対する SDP 緩和と SDPA-GMP

応用に役立つ50の最適化問題の 5.4 章(グラフ分割問題に対する SDP 緩和問題)において SDP 緩和問題を SDPA-GMP を用いて解いているが、SDPA ではダメなのか?という質問があった。この問題では SDPA を用いても別に問題は無いと思われるが、以下のように…