Metadata
Author: springer
Data
German[de]
Wir geben eine Lagrange-Relaxation für das Problem der Bestimmung kürzester Hamilton'scher Pfade in gerichteten Graphen.
English[en]
We present in this paper a Lagrangean relaxation of a particular formulation for the shortest Hamiltonean path problem in a directed graph.