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

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

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Computer physics communications Ročník 96; číslo 2; s. 173 - 188
Hlavní autoři:	Schneider, Johannes, Froschhammer, Christine, Morgenstern, Ingo, Husslein, Thomas, Singer, Johannes Maria
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 01.08.1996 Elsevier Science
Témata:	Applied sciences Backbone Computational techniques Computer science; control theory; systems Degeneracy Exact sciences and technology Markov processes Mathematical methods in physics Monte Carlo Monte carlo and statistical methods Optimization Other topics of general interest to physicists Parallel Physics Probability theory, stochastic processes, and statistics Theoretical computing Threshold accepting TSP Backbone 02.70.Lq 89.20.+a 89.80.+h Parallel Optimization 89.90.+n TSP 02.50.Ga Degeneracy Monte Carlo Threshold accepting 02.50.-r Travelling salesman problem Parallel processing Computerized simulation Algorithms
ISSN:	0010-4655, 1879-2944
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!