組合せ最適化を使おう - Qiita

野菜の選び方はナップサック問題、乗り換え駅探索は、最短路問題といいます。典型問題は、よく研究もされているので、多くの場合、効率的な解法があります。あるいは、定式化がされているので、すぐ解くことができます。あとで、やってみましょう。ここで、あげている全ての典型問題の実行例は、典型問題と実行方法をご覧ください。 汎用問題 最近、私がやっているコンテナの仕事のお話しをします。 世界中の人たちが、いろいろなものを安く買えるのはコンテナ輸送のおかげです。中国などで生産したものを日本やアメリカやヨーロッパに、大量に安く運べるからです。でも、空のコンテナが、どんどんたまります。また中国に戻さないといけません。いつ、どこからどこに戻すかを決めるのが、最小費用流問題になります。ところが、最小費用流問題で表せない制約条件もあります。1 つが、カボタージュとよばれるものです。カボタージュというのは、国内のみの輸

[slumbers99]

コレ系超ニガテ。

[platypus2000jp]

“線形最適化問題”

[mano-junki]

数理最適化

[efcl]

数理問題と標準問題。 標準問題はソルバーが定式化されてるもの。 数理問題は問題を数理モデルで表したもので、解法が多様化してる

[kenichiice]

「組合せ最適化を使うためのノウハウを説明します。」

[hoxo_m]

詳しい。