MIP(混合整数計画問題)ソルバーを作ろう！ - Qiita
目次 第1章では、線形計画問題や整数計画問題についての簡単な説明を行います 第2章では、線形計画問題の代表的な解法であるシンプレックス法についての解説を行います 第3章では、整数計画問題の代表的な解法である分枝限定法についての解説を行います 第4章では、それらの記述のまとめと、おまけテキストについて記述します なお、今回制作したMIPソルバーは、次のURLに置いてあります。 SMIPS(The Smallest MIP Solver) 第1章 概要 何かを最適化したい、と思ったことはありませんか？ 『最短ルートを探したい』『物をうまく詰め込みたい』『誰もが納得するスケジュールを組みたい』……。昔は人間が試行錯誤して決めていた問題も、今ではコンピューター任せで解くことができます。ですがその裏には、多くの科学者や技術者の血と汗と涙がありました。 この記事では、最適化問題の一種である、整数計画問
艦これにおける、空母艦載機配置最適化問題をMIPソルバーで解いてみた - Qiita
ここで決定変数ですが、間違っても『空母の1つ目のスロットに2番目の装備を積む場合は$slot_1 = 2$、何も積まない場合は$slot_1 = 0$』のようなアホな設定をしないように注意してください。判定がずっと面倒になってしまいますので……。 整数計画法の基本は、0-1決定変数を使い倒すことです。この場合では、『空母の1つ目のスロットに2番目の装備を積む場合は$slot_{1,2}=1$、積まない場合は$slot_{1,2}=0$』とするのが正解となります。つまり、スロットが$X$個・装備が$Y$種類あれば決定変数が$XY$個になるわけですね。 制空値制約 空母のA個目のスロットにB番目の装備を積む場合、A個目のスロットにおける搭載数を$N_A$、B番目の装備における対空値を$P_B$とすると、そのスロットにおける制空値は$C_s=[P_B\sqrt{N_A}]$として表されます。 平
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
