TSP多面体

出典: ORWiki

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

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

"http://www.orsj.or.jp/~wiki/wiki/index.php/TSP%E5%A4%9A%E9%9D%A2%E4%BD%93" より作成