組合せ最適化でクリークを解く - Qiita
Advent Calendar 9日目の記事 組合せ最適化でチョコナを解く Advent Calendar 11日目の記事 組合せ最適化でスターバトルを解く これなに クリークを、Pythonで組合せ最適化モデルを作って解きます。 解く楽しみは、モデル化を工夫することになります。 自分でも試してみたい人は、下記を参考にしてください。 数独を通して組合せ最適化を学ぼう 問題 いくつかのマスを黒くぬります。 数字は、数字が隣接するマス中の黒マスの数を表します。 すべての白マスは連結すること。 左が問題で、右が答えです。 Pythonでは、data（数字ならばヒント）を使うことにします。 import pandas as pd, matplotlib.pyplot as plt from pulp import LpProblem, lpSum, value from ortoolpy impo
組合せ最適化を使おう - Qiita
野菜の選び方はナップサック問題、乗り換え駅探索は、最短路問題といいます。典型問題は、よく研究もされているので、多くの場合、効率的な解法があります。あるいは、定式化がされているので、すぐ解くことができます。あとで、やってみましょう。ここで、あげている全ての典型問題の実行例は、典型問題と実行方法をご覧ください。 汎用問題 最近、私がやっているコンテナの仕事のお話しをします。 世界中の人たちが、いろいろなものを安く買えるのはコンテナ輸送のおかげです。中国などで生産したものを日本やアメリカやヨーロッパに、大量に安く運べるからです。でも、空のコンテナが、どんどんたまります。また中国に戻さないといけません。いつ、どこからどこに戻すかを決めるのが、最小費用流問題になります。ところが、最小費用流問題で表せない制約条件もあります。1 つが、カボタージュとよばれるものです。カボタージュというのは、国内のみの輸
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
