Couenne 下調べ

この前から解いている POP は SparsePOP で SDP 緩和すると大きくなってしまうが、NEOS のBARON で試しに解いてみたところ、わずか数秒で解けてしまった。
どうやら、問題の性質によって大きな差があるらしい。

ところで、BARON はフリーソフトではないので、スタンドアローンで実行するのであれば、別途購入する必要がある。
そこで、今回は同じく NEOS に載っている Couenne を調べている。
NEOS で解いてみたところでは、BARON と同じ最適値をほぼ同じぐらいの時間で出力していた。

Couenne は COIN-ORの一部であって、 Windows バイナリもあるが、GAMS フォーマットではなく nl フォーマットで入力しないといけないのがネックである。
このあたり、検討の必要がありそうだ。

今日の作業内容：Couenne 下調べ 2h + 書類作成 2h + フーリエ変換 2h
今日のランチ：四川 豚にらもやし炒め
明日の予測作業時間：5h