data;

/* These data correspond to an example from [Christofides]. */

/* Optimal solution is 29 */

param N := 9;

set E := (1,2) (1,4) (2,3) (2,4) (3,5) (3,8) (4,5) (5,2) (5,6) (5,7) (6,7) (6,8) (7,9) (8,9) (9,1);

param u :=
       1 2   14
       1 4   23
       2 3   10
       2 4    9
       3 5   12
       3 8   18
       4 5   26
       5 2   11
       5 6   25
       5 7    4
       6 7    7
       6 8    8
       7 9   15
       8 9   20
;

end;