$Title Handlungsreisendenproblem
$Ontext

Vorlesung: Distributionslogistik
Abschnitt: 3.3 Handlungsreisendenprobleme
Problemstellung: Ermittlung einer kuerzesten (knotenorientierten) Rundreise in einem Digraphen
Quelle: Tafeluebung zur Vorlesung, Aufgabe 13

 - Data -

Author: Rui Guo
Date: 23/10/2019

$Offtext

set
   i Knoten / i0*i3 / ;

alias (i,j) ;

set
   a(i,j) Pfeile / i0.(i1,i2), i1.(i0,i3), i2.(i1,i3), i3.(i0,i2) / ;

table
   c(i,j)  Fahrzeit auf Strecke i-j
            i0      i1      i2      i3
   i0               3       1
   i1       2                       2
   i2               3               5
   i3       3               3          ;