TSP多面体

提供: ORWiki
2007年7月20日 (金) 01:13時点におけるOrsjwiki (トーク | 投稿記録)による版 ("TSP多面体" を保護しました。 [edit=sysop:move=sysop])
ナビゲーションに移動 検索に移動

【てぃーえすぴーためんたい (TSP (traveling salesman problem) polytope)】

グラフ が与えられたときの, 内のすべてのハミルトン閉路(巡回路)の特性ベクトルの凸包.