@misc{Koch1995, type = {Master Thesis}, author = {Koch, Thorsten}, title = {Jack-III Ein Branch \& Cut-Verfahren zur L{\"o}sung des gewichteten Steinerbaumproblems in Graphen}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-9946}, school = {Zuse Institute Berlin (ZIB)}, year = {1995}, abstract = {In der vorliegenden Arbeit werden die grundlegenden Gedanken und die Implementierung eines Branch \& Cut-Algorithmus zur L{\"o}sung des gewichteten Steinerbaumproblems in Graphen beschrieben. Der Algorithmus basiert auf der linearen Relaxierung einer bidirektionalen ganzzahligen Formulierung des Problems. Wir werden das Problem einf{\"u}hren, drei ganzzahlige Modellierungen vorstellen, auf Reduktionsverfahren und Heuristiken eingehen sowie das Verfahren und seine Implementierung darstellen. Am Ende werden wir die Implementierung an 191 bekannten Probleminstanzen testen und auch optimale L{\"o}sungen f� ur zwei nach Wissen des Autors bis zu diesem Zeitpunkt ungel{\"o}ste Instanzen liefern.}, language = {de} }