2011-06-12から1日間の記事一覧

重み付き割り当て問題から置換多面体へ

書きかけ 昨日の記事で、「重み付き割り当て」を扱った。 置換のうちの最適解を求める問題 それに関連して、「置換多面体」 Wikiの記事 次元立方格子がある。1辺がという この立方格子の点の数は個 では、1,2,...,kの順列が作る点(1,2,3,...,k),(2,1,3,...,…