The Rectilinear Steiner Tree Problem, Fachbücher von Nahit Emanet

Das Buch "The Rectilinear Steiner Tree Problem" bietet eine umfassende Analyse eines NP-vollständigen Problems, das in verschiedenen Bereichen wie Netzwerktechnologie und der Gestaltung von sehr grossen integrierten Schaltungen (VLSI) von Bedeutung ist. Es behandelt die Herausforderungen und Lösungen im Zusammenhang mit dem rectilinearen Steinerbaum und stellt innovative sequentielle sowie parallele Branch-and-Cut-Algorithmen vor, um dieses komplexe Problem zu lösen. Die Autoren präsentieren zwei neuartige LP-Beschränkungen, die als cutsec- und starke Inkompatibilitätsbeschränkungen bekannt sind, welche die Lösungszeit erheblich verkürzen. Darüber hinaus wird ein Nachrichtenübertragungsalgorithmus vorgestellt, der in heterogenen Rechenumgebungen eingesetzt werden kann, um grosse Problemstellungen effizient zu bearbeiten.