TSP多面体

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

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