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

2021/05/09 191 users 応用 理論 行列計算 機械学習 アルゴリズム

輸送問題と呼ばれる問題があります． この問題は，普通は線形計画法やフローのアルゴリズムを使って解かれます． この記事では，この輸送問題を近似的に行列計算で解くアルゴリズム（エントロピー正則化 + Sinkhorn-Knopp アルゴリズム）を紹介します． 輸送問題とは アルゴリズム 得られる解の例 なぜこれで解けるのか... 続きを読む

最適化問題を「線形計画法と整数計画法」で解く─プログラマのための数学勉強会5｜CodeIQ MAGAZINE

2015/07/13 319 users プログラマ CodeIQ MAGAZINE 整数計画法 本来

最適化問題を「線形計画法と整数計画法」で解く─プログラマのための数学勉強会5 2015.07.13 Category：勉強会・イベント Tag：プログラミング ,ヤフー ,数学 「プログラマのための数学勉強会」レポート第5回目は、エウレカでpairsなどの開発に携わっているkaneshin氏による「線形計画法と整数計画法」 について。 本来はカーマーカーの話を予定していたというkaneshin氏の... 続きを読む