The Traveling Salesman Problem and Its Variations, Fachbücher von A.P. Punnen, G. Gutin

Das Buch "The Traveling Salesman Problem and Its Variations" bietet eine umfassende Analyse des Traveling Salesman Problems (TSP) und seiner Variationen. Es vereint Beiträge von anerkannten Forschenden, die den aktuellen Stand der Theorie und Algorithmen für das TSP darstellen. Die behandelten Themen reichen von der polyedrischen Theorie für symmetrische und asymmetrische TSP über Branch-and-Bound- und Branch-and-Cut-Algorithmen bis hin zu probabilistischen Aspekten des TSP. Zudem wird eine detaillierte computergestützte Analyse von heuristischen und metaheuristischen Algorithmen sowie eine theoretische Analyse von Approximationsalgorithmen behandelt. Das Buch diskutiert auch Softwarelösungen für TSP und verschiedene Variationen wie Bottleneck TSP, Generalized TSP und das Orienteering Problem. Es richtet sich an Forschende, Praktiker und Akademiker in den Bereichen Mathematik, Informatik und Operations Research und eignet sich sowohl als Referenzwerk als auch als Lehrbuch für fortgeschrittene Studiengänge.