Searching for backbones — an efficient parallel algorithm for the traveling salesman problem - Publikationsserver der Universität Regensburg

DOI zum Zitieren dieses Dokuments:: 10.5283/epub.16102

Schneider, Johannes ; Froschhammer, Christine ; Morgenstern, Ingo ; Husslein, Thomas ; Singer, Johannes Maria

PDF
(1MB) - Nur für Mitarbeiter des Archivs

Veröffentlichungsdatum dieses Volltextes: 09 Aug 2010 12:12

Alternative Links zum Volltext:DOI

Details

Bibliographische Daten exportieren

Zusammenfassung

The Traveling Salesman Problem (TSP) plays an important role in Operations Research, Applied Mathematics and Computational Physics. We investigated it using a stochastic approach. Studying several solutions of a special TSP we found that many parts of a good solution are the same in all other good solutions for this problem. In this paper we discuss an efficient parallel method to reduce the TSP ...

Nur für Besitzer und Autoren: Kontrollseite des Eintrags

Downloadstatistik

Altmetric

Alternative Statistik (altmetrics)

Weitere Literatur (mittels CORE)

Searching for backbones — an efficient parallel algorithm for the traveling salesman problem

Details

Bibliographische Daten exportieren

Zusammenfassung

Zusammenfassung

Downloadstatistik

Downloads

Alternative Statistik (altmetrics)

Weitere Literatur (mittels CORE)

Universitätsbibliothek