TSP多面体
2007年7月14日 (土) 00:10時点における124.144.188.143 (トーク)による版
【てぃーえすぴーためんたい (TSP (traveling salesman problem) polytope)】
グラフ が与えられたときの, 内のすべてのハミルトン閉路(巡回路)の特性ベクトルの凸包.
【てぃーえすぴーためんたい (TSP (traveling salesman problem) polytope)】
グラフ が与えられたときの, 内のすべてのハミルトン閉路(巡回路)の特性ベクトルの凸包.