<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>994</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>deu</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>masterthesis</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>1995-12-31</completedDate>
    <publishedDate>1995-12-31</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="deu">Jack-III Ein Branch &amp; Cut-Verfahren zur Lösung des gewichteten Steinerbaumproblems in Graphen</title>
    <abstract language="deu">In der vorliegenden Arbeit werden die grundlegenden Gedanken und die Implementierung eines Branch &amp; Cut-Algorithmus zur Lö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ü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ösungen f� ur zwei nach Wissen des Autors bis zu diesem Zeitpunkt ungelöste Instanzen liefern.</abstract>
    <identifier type="opus3-id">1008</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-9946</identifier>
    <author>Thorsten Koch</author>
    <submitter>unknown unknown</submitter>
    <collection role="ddc" number="080">Allgemeine Sammelwerke, Zitatensammlungen</collection>
    <collection role="collections" number="">Studienabschlussarbeiten</collection>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="koch">Koch, Thorsten</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
    <thesisPublisher>Zuse Institute Berlin (ZIB)</thesisPublisher>
    <file>https://opus4.kobv.de/opus4-zib/files/994/koch1997.pdf</file>
  </doc>
</export-example>
