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