Metadata
Author: springer
Data
German[de]
Wir betrachten die Formulierung des asymmetrischen Travelling Salesman Problems als lineares Programm und leiten mehrere Klassen neuer Ungleichungen ab, die eineschärfere Charakterisierung des Travelling Salesman Polytopen (konvexe Hülle der Touren) in Form von Ungleichungen ergeben.
English[en]
We consider the linear programming formulation of the asymmetric travelling salesman problem.