Gibt es eine allgemeine Methode zur Bewertung der Optimalität eines Optimierungsalgorithmus, beispielsweise einen Algorithmus zur Lösung eines ansonsten NP-harten oder NP-vollständigen Problems? Die einzige Methode, die ich bisher gefunden habe, ist der Vergleich der Ergebnisse des Algorithmus mit...