TSP多面体

提供:ORWiki
移動: 案内, 検索

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

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

個人用ツール