Grötschel, M.; Padberg, M.: ¬Die optimierte Odyssee (1999)
0.01
0.0069250464 = product of:
0.027700186 = sum of:
0.027700186 = weight(_text_:und in 3400) [ClassicSimilarity], result of:
0.027700186 = score(doc=3400,freq=2.0), product of:
0.1131191 = queryWeight, product of:
2.216367 = idf(docFreq=13101, maxDocs=44218)
0.051038075 = queryNorm
0.24487628 = fieldWeight in 3400, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
2.216367 = idf(docFreq=13101, maxDocs=44218)
0.078125 = fieldNorm(doc=3400)
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
