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

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