Search (1 results, page 1 of 1)

  • × author_ss:"Padberg, M."
  1. Grötschel, M.; Padberg, M.: ¬Die optimierte Odyssee (1999) 0.01
    0.007241605 = product of:
      0.02896642 = sum of:
        0.02896642 = weight(_text_:und in 3400) [ClassicSimilarity], result of:
          0.02896642 = score(doc=3400,freq=2.0), product of:
            0.118290015 = queryWeight, product of:
              2.216367 = idf(docFreq=13101, maxDocs=44218)
              0.05337113 = 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