気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
輸送問題を近似的に行列計算で解く（機械学習への応用つき） - 私と理論
253 users
theory-and-me.hatenablog.com
theory-and-me.hatenablog.com
theory-and-me.hatenablog.com
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
輸送問題と呼ばれる問題があります． この問題は，普通は線形計画法やフローのアルゴリズムを使って解か... 輸送問題と呼ばれる問題があります． この問題は，普通は線形計画法やフローのアルゴリズムを使って解かれます． この記事では，この輸送問題を近似的に行列計算で解くアルゴリズム（エントロピー正則化 + Sinkhorn-Knopp アルゴリズム）を紹介します． 輸送問題とは アルゴリズム 得られる解の例 なぜこれで解けるのか？ 競プロの問題を解いてみる 機械学習界隈における流行 まとめ 輸送問題とは 輸送問題とは以下のような問題です． 件の工場と 件の店舗からなる，ある商品の流通圏があるとする． 各工場には 個の在庫がある.． 各店舗では 個の需要がある． 在庫の総和と需要の総和は等しいとする （すなわち ）． 工場 から店舗 に商品を一つ運ぶためには の輸送コストがかかる． 各工場 から各店舗 への輸送量 を適切に決めて，各店舗の需要を満たしつつ輸送コストの総和を最小化せよ． 輸送問題は最適化
theory-and-me.hatenablog.com
theory-and-me.hatenablog.com
theory-and-me.hatenablog.com
theory-and-me.hatenablog.com
kuruma-news.jp
nlab.itmedia.co.jp
www3.nhk.or.jp
www.nhk.or.jp
falsandtru.hatenablog.com
forest.watch.impress.co.jp
note.com/shunkurosaki
joisino.hatenablog.com
internet.watch.impress.co.jp
techblog.enechain.com
techblog.tver.co.jp
srest.io
tabininjin.hateblo.jp
www.yomiuri.co.jp
2021/05/10 リンク