Solving Steiner tree problems in graphs to optimality

Abstract: "In this paper we present the implementation of a branch-and-cut algorithm for solving Steiner tree problems in graphs. Our algorithm is based on an integer programming formulation for directed graphs and comprises preprocessing, separation algorithms and primal heuristics. We are abl...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Koch, Thorsten (VerfasserIn), Martin, Alexander 1965- (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: Berlin Konrad-Zuse-Zentrum für Informationstechnik 1996
Schriftenreihe:Preprint SC / Konrad-Zuse-Zentrum für Informationstechnik Berlin 1996,42
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!

Wegen Wartungsarbeiten nicht verfügbar

Unser Bibliotheksverwaltungssystem ist momentan wegen Wartungsarbeiten nicht verfügbar.

Bestandes- und Verfügbarkeitsinformationen können momentan leider nicht angezeigt werden. Wir entschuldigen uns für die Umstände und stehen für weitere Fragen gerne zur Verfügung:

it.bib-wue@thws.de