Instancje testowe pobrano z biblioteki dla zagadnienia TSP o nazwie TSPLW95 [40]. Jej autorzy, w celu ujednolicenia wyników na różnych platformach sprzętowych, wprowadzili metodę zaokrąglania wyników do liczb całkowitych. W opisie biblioteki [41] znajduje się następująca definicja odległości dla symetrycznego zagadnienia komiwojażera:
Dzięki normalizacji do liczb całkowitych, możliwe jest porównywanie wartości na różnych maszynach. Różnice w zaokrągleniach liczb zmiennoprzecinkowych na odległych miejscach dziesiętnych nie mają znaczenia dla części całkowitej, lecz owe niewielkie różnice mogłyby wprowadzać użytkowników w błąd, sugerując znalezienie rozwiązania lepszego od optymalnego.
W opisie biblioteki znajdują się wartości rozwiązań ściśle optymalnych, więc termin rozwiązanie optymalne jest rozumiany jako rozwiązanie optymalne uzyskane metodami analitycznymi.
Copyright © 2008-2010 EPrace oraz autorzy prac.