エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
ここにツイート内容が記載されます https://b.hatena.ne.jp/URLはspanで囲んでください
Twitterで共有ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
これなに OR学会(問題解決学であるオペレーションズ・リサーチの研究者の集まり)の機関誌10月号は、「学... これなに OR学会(問題解決学であるオペレーションズ・リサーチの研究者の集まり)の機関誌10月号は、「学生たちのOR」特集となっており、大学生が取組んだ様々な卒業論文や修士論文などの要旨が30編、紹介されています。 この中から、適当に最適化の問題をピックアップしてPythonで解いてみたいと思います。 準備として、pandas, pulp, ortoolpy が必要です。環境構築は、組合せ最適化を使おうを参考にしてください。 航空機における搭乗戦略の最適化 論文「航空機における搭乗戦略の最適化」の問題を使わせてもらいましょう。 乗客6人を3グループに分ける。グループ1から順番に搭乗する。同一グループ内は、ランダムな順番とする。総搭乗時間を最小化したい。 考え方 座席$i$の乗客が先に搭乗し、座席$j$の乗客が後に乗った場合の混雑度$a_{ij}$を要素とする行列$A$が与えられるものとしま