「ハンガリー法」の記事一覧

【これでわかる！】具体例を使ってなぜハンガリー法で割当問題の最適解が得られるのかを考えてみた

【これでわかる！】具体例を使ってなぜハンガリー法で割当問題の最適解が得られるのかを考えてみた
線形計画問題として定式化された割当問題の双対問題を1から導出してみた

線形計画問題として定式化された割当問題の双対問題を1から導出してみた
【これで分かる！】ハンガリー法（ハンガリアンアルゴリズム）を使って割当問題を解く方法を1つずつ丁寧に解説してみた

【これで分かる！】ハンガリー法（ハンガリアンアルゴリズム）を使って割当問題を解く方法を1つずつ丁寧に解説してみた