タグ

2017年1月17日のブックマーク (2件)

  • MIP(混合整数計画問題)ソルバーを作ろう! - Qiita

    Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 目次 第1章では、線形計画問題や整数計画問題についての簡単な説明を行います 第2章では、線形計画問題の代表的な解法であるシンプレックス法についての解説を行います 第3章では、整数計画問題の代表的な解法である分枝限定法についての解説を行います 第4章では、それらの記述のまとめと、おまけテキストについて記述します なお、今回制作したMIPソルバーは、次のURLに置いてあります。 SMIPS(The Smallest MIP Solver) 第1章 概要 何かを最適化したい、と思ったことはありませんか? 『最短ルートを探したい』『物をうまく詰

    MIP(混合整数計画問題)ソルバーを作ろう! - Qiita
    nosnosnos
    nosnosnos 2017/01/17
    MIPソルバー
  • 艦これにおける、空母艦載機配置最適化問題を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}]$として表されます。 平

    艦これにおける、空母艦載機配置最適化問題をMIPソルバーで解いてみた - Qiita
    nosnosnos
    nosnosnos 2017/01/17
    MIPソルバー