inarizuuuushi https://blog.hatena.ne.jp/inarizuuuushi/ Sabrou-mal サブロウ丸 https://inarizuuuushi.hatenablog.com/ 線形計画法 CBC この記事の続きです。 inarizuuuushi.hatenablog.com この記事の中で2通りの方法を載せていますが、どちらの方が良いか調べてみたのでその報告です。 上の問題を解きます。 それぞれ制約の入れ方は 以前の記事では、2つ目のパターンでは分数の形で記述していましたが、実際にソルバー(cbc)に問題を入力する際は分母を払った方が劇的に実行時間が早くなりました。(他の高級なソルバーだと特に影響はないかもしれませんが...) それぞれ計算時間は n 1 2 1000 0.735s 0.465s 10000 5.95s 3.20s 100000 59.9s 33.3s 500000 5… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finarizuuuushi.hatenablog.com%2Fentry%2F2017%2F08%2F25%2F072758" title="線形計画問題における、とある条件を持つバイナリ変数の表現方法について - その2 - Sabrou-mal サブロウ丸" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/i/inarizuuuushi/20170816/20170816111716.png Hatena Blog https://hatena.blog 2017-08-25 07:27:58 rich https://inarizuuuushi.hatenablog.com/entry/2017/08/25/072758 1.0 100%