model:
SETS:
POINTS /P4,P63,P64,P65,P66,P67,P68,P69,P75,P76,P1/: L;
ROADS(POINTS, POINTS)/
P4,P63 P63,P64 P64,P65 P64,P76
P65,P66 P66,P76 P66,P67 P67,P68
P68,P75 P76,P75 P68,P69
P69,P1 P75,P1 /: D;
ENDSETS
DATA:
D = 10.3 9.1 5.8 13.2
3.2 9.2 4.2 4.1
4.5 3.5 7.1
5 9.3;
L= 0, , , , , , , , , , ;
ENDDATA
@FOR( POINTS( i)|i#GT#@index(P4):
L( i) = @MIN( ROADS( j, i): L( j) + D( j, i)); );
end
Feasible solution found.
Total solver iterations: 0
Variable Value
L( P4) 0.000000
L( P63) 10.30000
L( P64) 19.40000
L( P65) 25.20000
L( P66) 28.40000
L( P67) 32.60000
L( P68) 36.70000
L( P69) 43.80000
L( P75) 36.10000
L( P76) 32.60000
L( P1) 45.40000
D( P4, P63) 10.30000
D( P63, P64) 9.100000
D( P64, P65) 5.800000
D( P64, P76) 13.20000
D( P65, P66) 3.200000
D( P66, P76) 9.200000
D( P66, P67) 4.200000
D( P67, P68) 4.100000
D( P68, P75) 4.500000
D( P76, P75) 3.500000
D( P68, P69) 7.100000
D( P69, P1) 5.000000
D( P75, P1) 9.300000
Row Slack or Surplus
1 0.000000
2 0.000000
3 0.000000
4 0.000000
5 0.000000
6 0.000000
7 0.000000
8 0.000000
9 0.000000
10 0.000000
P64
L( P64) 0.000000
L( P63) 9.100000
L( P65) 5.800000
L( P76) 13.20000
L( P4) 19.40000
L( P67) 13.20000
L( P68) 17.30000
L( P69) 24.40000
L( P75) 16.70000
L( P66) 9.000000
L( P1) 26.00000
P65
Variable Value
L( P65) 0.000000
L( P66) 3.200000
L( P64) 5.800000
L( P76) 12.40000
L( P4) 25.20000
L( P67) 7.400000
L( P68) 11.50000
L( P69) 18.60000
L( P75) 15.90000
L( P63) 14.90000
L( P1) 23.60000
P66 Variable Value
L( P66) 0.000000
L( P65) 3.200000
L( P67) 4.200000
L( P76) 9.200000
L( P4) 28.40000
L( P64) 9.000000
L( P68) 8.300000
L( P69) 15.40000
L( P75) 12.70000
L( P63) 18.10000
L( P1) 20.40000
P67
Variable Value
L( P67) 0.000000
L( P66) 4.200000
L( P68) 4.100000
L( P76) 13.40000
L( P4) 32.60000
L( P64) 13.20000
L( P65) 7.400000
L( P69) 11.20000
L( P75) 8.600000
L( P63) 22.30000
L( P1) 16.20000
D( P67, P66) 4.200000
D( P67, P68) 4.100000
D( P66, P65) 3.200000
D( P66, P76) 9.200000
D( P68, P75) 4.500000
D( P68, P69) 7.100000
D( P75, P1) 9.300000
D( P76, P64) 13.20000
D( P76, P75) 3.500000
D( P69, P1) 5.000000
D( P65, P64) 5.800000
D( P64, P63) 9.100000
D( P63, P4) 10.30000
P68 L( P68) 0.000000
L( P69) 7.100000
L( P75) 4.500000
L( P76) 8.000000
L( P4) 36.70000
L( P64) 17.30000
L( P65) 11.50000
L( P66) 8.300000
L( P67) 4.100000
L( P63) 26.40000
L( P1) 12.10000
P76
model:
SETS:
POINTS /P76,P64,P75,P66,P68,P69,P65,P67,P63,P4,P1/: L;
ROADS(POINTS, POINTS)/
P76,P64 P76,P66 P76,P75
P64,P63 P66,P65 P64,P65 P66,P67 P75,P1 P75,P68 P67,P68 P63,P4
P68,P69
P69,P1/: D;
ENDSETS
DATA:
D = 13.2 9.2 3.5
9.1 3.2 5.8 4.2 9.3 4.5 4.1 7.1
10.3
5 ;
L= 0, , , , , , , , , , ;
ENDDATA
@FOR( POINTS( i)|i#GT#@index(P76):
L( i) = @MIN( ROADS( j, i): L( j) + D( j, i)); );
end
Variable Value
L( P76) 0.000000
L( P64) 13.20000
L( P75) 3.500000
L( P66) 9.200000
L( P68) 8.000000
L( P69) 18.30000
L( P65) 12.40000
L( P67) 13.40000
L( P63) 22.30000
L( P4) 29.40000
L( P1) 12.80000