最適化

1番が最も簡単

重み付き最適化マッチングでハンガリアンメソッドを実装したclueパッケージのsolve_LSAP()のことを書いた(こちら) 第k番に最適なそれを求める問題は、1番より難しい それに関する論文(こちら)

重み付きマッチングで最適解

重み付きマッチングとは→こちら参照 ついでにハンガリー法の説明にもなっている RでHungarian methodは、パッケージ clueの関数 solve_LSAP() 昨日の記事のlpSolveパッケージのlp.assign()関数も同じことだけれど、このハンガリー法はこの教科書のp271に「現…