“輸送問題(各工場から各店舗への輸送量を適切に決めて輸送コストの総和を最小化)は現実世界での応用が多く,最大マッチングや最小重みマッチングを特殊ケースとして含む重要な最適化問題です.競プロの問題”

yarumatoyarumato のブックマーク 2021/05/10 17:14

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

輸送問題を近似的に行列計算で解く(機械学習への応用つき) - 私と理論

    輸送問題と呼ばれる問題があります. この問題は,普通は線形計画法やフローのアルゴリズムを使って解かれます. この記事では,この輸送問題を近似的に行列計算で解くアルゴリズム(エントロピー正則化 + Sinkho...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう