Metadata
Author: springer
Data
German[de]
Es zeigt sich, daß einige der neuen Ungleichungen und auch einige der bekannten Kurzzyklus-Bedingungen tatsächlich Facetten des Travelling Salesman Polytopen sind, d.h. daß sie zu der Klasse von Ungleichungen gehören, die die konvexe Hülle aller Touren einesn-Städte Problems in eindeutiger Weise charakterisiert.
English[en]
Several new inequalities are stated which yield asharper characterization in terms of linear inequalities of the travelling salesman polytope, i.e. the convex hull of tours.