TSP多面体

提供: ORWiki
2007年7月14日 (土) 00:10時点における124.144.188.143 (トーク)による版
ナビゲーションに移動 検索に移動

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

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