新着記事一覧
日常
ゆかしゅんの日常
大学生向け情報
atcoder
python
データ分析
NBAのデータ分析
データ分析の手法
組合せ最適化
スケジューリング問題
マッチング
ナップザック問題
配送計画問題
その他の組合せ最適化
線形最適化
離散数学
グラフ理論
その他の離散数学
論理関数
その他の経営工学
ゲーム理論
経済学
統計
ホーム
組合せ最適化
「マッチング」の記事一覧
2024年4月27日
具体例を使ってなぜハンガリー法で割当問題の最適解が得られるのかを考えてみた
2024年3月21日
具体例を使って線形緩和した最小頂点被覆問題の双対問題を求めてみた
2024年3月21日
具体例を使って線形緩和した最大マッチング問題の双対問題を求めてみた
2024年3月15日
最大マッチング問題を整数計画問題として定式化してpythonで解いてみた
2023年11月20日
ハンガリー法を使って割当問題を解くやり方を1つずつ丁寧に解説してみた
2023年11月16日
従業員に仕事を効率的に割り当てる割当問題をpythonで解く方法を解説してみた
2023年11月14日
割当問題ってなに?割当問題を整数計画問題として定式化する方法を解説してみた
2023年11月12日
完全グラフじゃない2部グラフの最小重み完全マッチング問題をpythonで解いてみた 2
2023年11月12日
完全グラフじゃない2部グラフの最小重み完全マッチング問題を整数計画問題として定式化してみた 2
2023年11月11日
完全グラフじゃない2部グラフの最小重み完全マッチング問題をpythonで解いてみた 1
1
2