SDPARA 数値実験途中メモ

Mittelman のところの問題で、どの程度性能が出るのか実験中。

http://plato.asu.edu/ftp/sdp/

既存 SDPARA 同様に m=n のケースでは性能が出ないが、Mittelman の問題では max-cut などがあるため、これに当てはまるケースが少なくない。

また、１反復のELEMENTS が 1 秒を下回る場合、Multi Thread の生成に時間がかかって逆効果になる。