Startseite UR

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

Schneider, Johannes und Froschhammer, Christine und Morgenstern, Ingo und Husslein, Thomas und Singer, Johannes Maria (1996) Searching for backbones — an efficient parallel algorithm for the traveling salesman problem. Computer physics communications: an international journal devoted to computational physics and computer programs in physics 96 (2-3), S. 173-188.

[img]PDF
Download (1MB) - Nur für Mitarbeiter des Archivs

Zum Artikel beim Verlag (über DOI)


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 ...

plus


Bibliographische Daten exportieren



Dokumentenart:Artikel
Datum:1 August 1996
Institutionen:Physik > Institut für Theoretische Physik > Professor Morgenstern
Identifikationsnummer:
WertTyp
10.1016/0010-4655(96)00062-8DOI
Klassifikation:
NotationArt
02.50.-r; 02.50.Ga; 02.70.Lq; 89.20.+a; 89.80.+h; 89.90.+nPACS
Stichwörter / Keywords:Optimization; Parallel; Monte Carlo; Threshold accepting; TSP; Backbone; Degeneracy
Dewey-Dezimal-Klassifikation:500 Naturwissenschaften und Mathematik > 530 Physik
Status:Veröffentlicht
Begutachtet:Unbekannt / Keine Angabe
An der Universität Regensburg entstanden:Unbekannt / Keine Angabe
Eingebracht am:09 Aug 2010 12:12
Zuletzt geändert:13 Mrz 2014 13:57
Dokumenten-ID:16102
Nur für Besitzer und Autoren: Kontrollseite des Eintrags

Downloads

Downloads im Monat während des letzten Jahres

  1. Universität

Universitätsbibliothek

Publikationsserver

Kontakt:

Publizieren: oa@ur.de

Dissertationen: dissertationen@ur.de

Forschungsdaten: daten@ur.de

Ansprechpartner