Grötschel, M.; Padberg, M.: ¬Die optimierte Odyssee (1999)
0.01
0.006931775 = product of:
0.0277271 = sum of:
0.0277271 = weight(_text_:und in 4400) [ClassicSimilarity], result of:
0.0277271 = score(doc=4400,freq=2.0), product of:
0.1131508 = queryWeight, product of:
2.217899 = idf(docFreq=13141, maxDocs=44421)
0.05101711 = queryNorm
0.24504554 = fieldWeight in 4400, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
2.217899 = idf(docFreq=13141, maxDocs=44421)
0.078125 = fieldNorm(doc=4400)
0.25 = coord(1/4)
- Abstract
- Das Problem der kürzesten Rundreise ist Prototyp einer großen Klasse praktisch bedeutsamer, komplexer Minimierungs- und Maximierungsaufgaben. Sie sind so schwer, daß man sich häufig mit einer brauchbaren Näherung zufrieden geben muß. Neue, listenreiche Verfahren liefern jedoch immer häufiger die nachweislich beste Lösung
