線形計画法使ってあすけんで100点とってみた - asken テックブログ

2022/03/31 19 users アスケン asken テックブログ １００点

今回テックブログを書くにあたり、以下の記事を参考にしました。 qiita.com こちらの記事では、マクドナルドのメニューを対象に組み合わせ最適化問題を扱っており、内容も非常に面白く読ませて頂きました。 今回、弊社askenでも自社データを使用して食事の組み合わせ最適化問題をやってみたのでご紹介します。 はじめに ... 続きを読む

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

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氏の... 続きを読む