data; param Start := 1.0; param End := 8.0; set Arcs := '(A,B)' '(A,D)' '(A,F)' '(B,A)' '(B,C)' '(B,D)' '(B,E)' '(C,B)' '(C,E)' '(C,H)' '(D,A)' '(D,B)' '(D,E)' '(D,F)' '(D,G)' '(E,B)' '(E,C)' '(E,D)' '(E,G)' '(E,H)' '(F,A)' '(F,D)' '(F,G)' '(G,D)' '(G,E)' '(G,F)' '(G,H)' '(H,C)' '(H,E)' '(H,G)'; set Node := 1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0; param IncidenceMatrix := [1.0, '(A,F)'] 1.0 [2.0, '(A,F)'] 0.0 [1.0, '(C,B)'] 0.0 [2.0, '(C,B)'] -1.0 [8.0, '(F,G)'] 0.0 [4.0, '(B,D)'] -1.0 [7.0, '(B,E)'] 0.0 [7.0, '(G,F)'] 1.0 [4.0, '(A,B)'] 0.0 [7.0, '(E,G)'] -1.0 [7.0, '(D,E)'] 0.0 [4.0, '(C,B)'] 0.0 [7.0, '(G,D)'] 1.0 [3.0, '(A,D)'] 0.0 [1.0, '(E,D)'] 0.0 [3.0, '(E,C)'] -1.0 [2.0, '(E,D)'] 0.0 [1.0, '(D,B)'] 0.0 [3.0, '(D,A)'] 0.0 [2.0, '(D,B)'] -1.0 [7.0, '(D,G)'] -1.0 [1.0, '(D,F)'] 0.0 [2.0, '(D,F)'] 0.0 [5.0, '(H,E)'] -1.0 [6.0, '(H,E)'] 0.0 [1.0, '(C,H)'] 0.0 [2.0, '(C,H)'] 0.0 [7.0, '(F,G)'] -1.0 [4.0, '(E,D)'] -1.0 [1.0, '(E,H)'] 0.0 [2.0, '(E,H)'] 0.0 [4.0, '(D,B)'] 1.0 [1.0, '(C,E)'] 0.0 [3.0, '(B,D)'] 0.0 [2.0, '(C,E)'] 0.0 [1.0, '(F,D)'] 0.0 [3.0, '(A,B)'] 0.0 [2.0, '(F,D)'] 0.0 [5.0, '(H,G)'] 0.0 [1.0, '(E,B)'] 0.0 [2.0, '(E,B)'] -1.0 [4.0, '(C,H)'] 0.0 [6.0, '(H,G)'] 0.0 [8.0, '(H,E)'] 1.0 [3.0, '(C,B)'] 1.0 [4.0, '(E,H)'] 0.0 [4.0, '(C,E)'] 0.0 [5.0, '(H,C)'] 0.0 [1.0, '(G,F)'] 0.0 [2.0, '(G,F)'] 0.0 [1.0, '(B,E)'] 0.0 [2.0, '(B,E)'] 1.0 [1.0, '(E,G)'] 0.0 [2.0, '(E,G)'] 0.0 [6.0, '(H,C)'] 0.0 [8.0, '(H,G)'] 1.0 [1.0, '(D,E)'] 0.0 [2.0, '(D,E)'] 0.0 [3.0, '(E,D)'] 0.0 [8.0, '(H,C)'] 1.0 [3.0, '(D,B)'] 0.0 [4.0, '(E,G)'] 0.0 [1.0, '(D,G)'] 0.0 [2.0, '(D,G)'] 0.0 [4.0, '(D,E)'] 1.0 [7.0, '(H,E)'] 0.0 [3.0, '(C,H)'] 1.0 [1.0, '(F,G)'] 0.0 [2.0, '(F,G)'] 0.0 [3.0, '(E,H)'] 0.0 [3.0, '(C,E)'] 1.0 [5.0, '(A,D)'] 0.0 [6.0, '(A,D)'] 0.0 [7.0, '(H,G)'] -1.0 [4.0, '(F,G)'] 0.0 [7.0, '(H,C)'] 0.0 [3.0, '(B,E)'] 0.0 [3.0, '(E,G)'] 0.0 [3.0, '(D,E)'] 0.0 [5.0, '(B,D)'] 0.0 [6.0, '(B,D)'] 0.0 [5.0, '(C,B)'] 0.0 [6.0, '(C,B)'] 0.0 [1.0, '(H,E)'] 0.0 [2.0, '(H,E)'] 0.0 [3.0, '(F,G)'] 0.0 [5.0, '(E,D)'] 1.0 [6.0, '(E,D)'] 0.0 [4.0, '(B,A)'] 0.0 [5.0, '(C,H)'] 0.0 [6.0, '(C,H)'] 0.0 [1.0, '(H,C)'] 0.0 [2.0, '(H,C)'] 0.0 [4.0, '(D,A)'] 1.0 [5.0, '(E,H)'] 1.0 [6.0, '(E,H)'] 0.0 [5.0, '(C,E)'] -1.0 [6.0, '(C,E)'] 0.0 [4.0, '(G,H)'] 0.0 [4.0, '(G,E)'] 0.0 [8.0, '(E,H)'] -1.0 [8.0, '(C,E)'] 0.0 [3.0, '(H,E)'] 0.0 [4.0, '(A,F)'] 0.0 [5.0, '(E,G)'] 1.0 [6.0, '(E,G)'] 0.0 [3.0, '(B,A)'] 0.0 [5.0, '(D,E)'] -1.0 [6.0, '(D,E)'] 0.0 [1.0, '(F,A)'] -1.0 [2.0, '(F,A)'] 0.0 [3.0, '(G,H)'] 0.0 [4.0, '(F,A)'] 0.0 [3.0, '(G,E)'] 0.0 [7.0, '(E,H)'] 0.0 [4.0, '(D,F)'] 1.0 [7.0, '(C,E)'] 0.0 [3.0, '(A,F)'] 0.0 [4.0, '(F,D)'] -1.0 [4.0, '(E,B)'] 0.0 [5.0, '(B,C)'] 0.0 [6.0, '(B,C)'] 0.0 [1.0, '(G,D)'] 0.0 [2.0, '(G,D)'] 0.0 [3.0, '(F,A)'] 0.0 [4.0, '(B,E)'] 0.0 [4.0, '(G,F)'] 0.0 [3.0, '(D,F)'] 0.0 [8.0, '(B,C)'] 0.0 [4.0, '(G,D)'] -1.0 [5.0, '(B,A)'] 0.0 [6.0, '(B,A)'] 0.0 [3.0, '(F,D)'] 0.0 [4.0, '(D,G)'] 1.0 [5.0, '(E,C)'] 1.0 [6.0, '(E,C)'] 0.0 [3.0, '(E,B)'] 0.0 [5.0, '(D,A)'] 0.0 [6.0, '(D,A)'] 0.0 [5.0, '(G,H)'] 0.0 [6.0, '(G,H)'] 0.0 [8.0, '(A,D)'] 0.0 [3.0, '(G,F)'] 0.0 [8.0, '(B,A)'] 0.0 [8.0, '(E,C)'] 0.0 [8.0, '(D,A)'] 0.0 [5.0, '(G,E)'] -1.0 [6.0, '(G,E)'] 0.0 [7.0, '(B,C)'] 0.0 [3.0, '(G,D)'] 0.0 [5.0, '(A,B)'] 0.0 [6.0, '(A,B)'] 0.0 [8.0, '(G,H)'] -1.0 [5.0, '(A,F)'] 0.0 [6.0, '(A,F)'] -1.0 [3.0, '(D,G)'] 0.0 [8.0, '(B,D)'] 0.0 [8.0, '(G,E)'] 0.0 [8.0, '(A,B)'] 0.0 [8.0, '(A,F)'] 0.0 [8.0, '(C,B)'] 0.0 [7.0, '(A,D)'] 0.0 [7.0, '(B,A)'] 0.0 [5.0, '(F,A)'] 0.0 [6.0, '(F,A)'] 1.0 [1.0, '(H,G)'] 0.0 [2.0, '(H,G)'] 0.0 [4.0, '(H,E)'] 0.0 [5.0, '(D,B)'] 0.0 [6.0, '(D,B)'] 0.0 [7.0, '(D,A)'] 0.0 [7.0, '(E,C)'] 0.0 [5.0, '(D,F)'] 0.0 [6.0, '(D,F)'] -1.0 [7.0, '(G,H)'] 1.0 [8.0, '(E,D)'] 0.0 [8.0, '(F,A)'] 0.0 [4.0, '(H,G)'] 0.0 [8.0, '(D,B)'] 0.0 [7.0, '(B,D)'] 0.0 [1.0, '(B,C)'] 0.0 [2.0, '(B,C)'] 1.0 [5.0, '(F,D)'] 0.0 [6.0, '(F,D)'] 1.0 [7.0, '(A,B)'] 0.0 [7.0, '(G,E)'] 1.0 [5.0, '(E,B)'] 1.0 [6.0, '(E,B)'] 0.0 [8.0, '(C,H)'] -1.0 [8.0, '(D,F)'] 0.0 [4.0, '(H,C)'] 0.0 [7.0, '(A,F)'] 0.0 [7.0, '(C,B)'] 0.0 [4.0, '(B,C)'] 0.0 [5.0, '(B,E)'] -1.0 [5.0, '(G,F)'] 0.0 [6.0, '(B,E)'] 0.0 [6.0, '(G,F)'] -1.0 [8.0, '(F,D)'] 0.0 [8.0, '(E,B)'] 0.0 [5.0, '(G,D)'] 0.0 [6.0, '(G,D)'] 0.0 [1.0, '(B,A)'] -1.0 [2.0, '(B,A)'] 1.0 [1.0, '(A,D)'] 1.0 [2.0, '(A,D)'] 0.0 [1.0, '(E,C)'] 0.0 [2.0, '(E,C)'] 0.0 [3.0, '(H,G)'] 0.0 [7.0, '(D,B)'] 0.0 [1.0, '(D,A)'] -1.0 [2.0, '(D,A)'] 0.0 [7.0, '(E,D)'] 0.0 [7.0, '(F,A)'] 0.0 [8.0, '(B,E)'] 0.0 [8.0, '(E,G)'] 0.0 [5.0, '(D,G)'] 0.0 [6.0, '(D,G)'] 0.0 [7.0, '(D,F)'] 0.0 [8.0, '(D,E)'] 0.0 [8.0, '(G,F)'] 0.0 [7.0, '(C,H)'] 0.0 [1.0, '(G,H)'] 0.0 [3.0, '(H,C)'] -1.0 [2.0, '(G,H)'] 0.0 [4.0, '(A,D)'] -1.0 [5.0, '(F,G)'] 0.0 [6.0, '(F,G)'] 1.0 [4.0, '(E,C)'] 0.0 [8.0, '(G,D)'] 0.0 [1.0, '(B,D)'] 0.0 [3.0, '(B,C)'] -1.0 [2.0, '(B,D)'] 1.0 [1.0, '(G,E)'] 0.0 [1.0, '(A,B)'] 1.0 [2.0, '(A,B)'] -1.0 [2.0, '(G,E)'] 0.0 [7.0, '(E,B)'] 0.0 [7.0, '(F,D)'] 0.0 [8.0, '(D,G)'] 0.0 ; param ArcCost := '(C,B)' 15.0 '(G,E)' 14.0 '(H,G)' 20.0 '(C,H)' 12.0 '(D,F)' 5.0 '(E,C)' 6.0 '(D,A)' 15.0 '(G,H)' 20.0 '(B,D)' 6.0 '(F,G)' 13.0 '(A,B)' 20.0 '(G,D)' 13.0 '(E,G)' 14.0 '(A,D)' 15.0 '(D,E)' 14.0 '(G,F)' 20.0 '(B,A)' 20.0 '(F,D)' 5.0 '(E,B)' 9.0 '(H,C)' 12.0 '(E,H)' 8.0 '(A,F)' 7.0 '(D,G)' 13.0 '(C,E)' 6.0 '(B,C)' 15.0 '(E,D)' 14.0 '(D,B)' 6.0 '(F,A)' 7.0 '(H,E)' 8.0 '(B,E)' 9.0 ; end;