-
Notifications
You must be signed in to change notification settings - Fork 2
/
log.txt
123 lines (123 loc) · 5.69 KB
/
log.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
Building 3*3 grid:
Building routing request...
{'from': 0, 'to': 2, 'volume': 10.0}
{'from': 0, 'to': 8, 'volume': 10.0}
{'from': 1, 'to': 4, 'volume': 10.0}
{'from': 0, 'to': 2, 'volume': 10.0}
{'from': 3, 'to': 5, 'volume': 10.0}
{'from': 1, 'to': 7, 'volume': 10.0}
{'from': 0, 'to': 4, 'volume': 10.0}
{'from': 0, 'to': 8, 'volume': 10.0}
{'from': 1, 'to': 8, 'volume': 10.0}
{'from': 0, 'to': 7, 'volume': 10.0}
{'from': 1, 'to': 4, 'volume': 10.0}
{'from': 0, 'to': 5, 'volume': 10.0}
{'from': 0, 'to': 6, 'volume': 10.0}
{'from': 3, 'to': 4, 'volume': 10.0}
{'from': 2, 'to': 3, 'volume': 10.0}
Routing 14.4 pairs (29.411764705882355% of traffic) when congestion_rate=0.7083333333333334
Press any key to continue . . .
generating constraint matrix
current speed greedy routing cost:81885.66430779977 time cost:0.0010001659393310547
sequential greedy routing cost:75614.6987748304 time cost:0.009999990463256836
sequential social routing cost:75614.6987748304 time cost:0.011000871658325195
start:system...
pcost dcost gap pres dres
0: 0.0000e+00 3.9569e+03 4e+02 1e+00 1e+00
1: -2.9569e+03 1.1844e+03 4e+02 1e+00 1e+00
2: -3.0868e+03 1.3371e+03 4e+02 1e+00 1e+00
3: -2.8720e+03 2.1547e+03 4e+02 1e+00 1e+00
4: -2.1082e+03 3.9863e+03 4e+02 1e+00 1e+00
5: 8.9700e+01 8.7450e+03 4e+02 9e-01 9e-01
6: 1.0873e+04 2.8597e+04 3e+02 8e-01 8e-01
7: 2.6559e+04 4.8959e+04 3e+02 7e-01 5e-01
8: 4.9227e+04 6.4143e+04 1e+02 5e-01 2e-01
9: 6.0448e+04 6.6612e+04 4e+01 2e-01 7e-02
10: 6.3332e+04 6.6859e+04 2e+01 1e-01 4e-02
11: 6.4335e+04 6.6915e+04 2e+01 9e-02 3e-02
12: 6.4782e+04 6.6941e+04 1e+01 8e-02 2e-02
13: 6.4873e+04 6.6956e+04 1e+01 7e-02 2e-02
14: 6.4918e+04 6.6980e+04 1e+01 7e-02 2e-02
15: 6.4935e+04 6.7025e+04 1e+01 7e-02 2e-02
16: 6.4939e+04 6.7115e+04 1e+01 7e-02 2e-02
17: 6.4940e+04 6.7300e+04 1e+01 7e-02 2e-02
18: 6.4940e+04 6.7659e+04 1e+01 7e-02 2e-02
19: 6.4940e+04 6.8272e+04 1e+01 7e-02 2e-02
20: 6.4940e+04 6.9423e+04 1e+01 7e-02 2e-02
21: 6.4940e+04 7.1884e+04 1e+01 7e-02 2e-02
22: 6.4940e+04 7.4653e+04 1e+01 7e-02 2e-02
23: 6.4941e+04 7.4822e+04 1e+01 7e-02 2e-02
24: 6.4941e+04 7.4926e+04 1e+01 7e-02 2e-02
25: 6.4942e+04 7.4934e+04 1e+01 7e-02 2e-02
26: 6.4943e+04 7.4935e+04 1e+01 7e-02 2e-02
27: 6.5273e+04 7.4972e+04 1e+01 7e-02 2e-02
28: 6.5390e+04 7.4987e+04 1e+01 7e-02 2e-02
29: 6.5417e+04 7.4990e+04 1e+01 7e-02 2e-02
30: 6.6256e+04 7.5066e+04 1e+01 6e-02 2e-02
31: 6.7145e+04 7.5140e+04 1e+01 6e-02 2e-02
32: 6.8698e+04 7.5251e+04 8e+00 5e-02 1e-02
33: 6.9127e+04 7.5279e+04 8e+00 5e-02 1e-02
34: 6.9190e+04 7.5283e+04 8e+00 4e-02 1e-02
35: 6.9685e+04 7.5315e+04 8e+00 4e-02 1e-02
36: 7.0289e+04 7.5354e+04 8e+00 4e-02 1e-02
37: 7.1635e+04 7.5424e+04 6e+00 3e-02 8e-03
38: 7.1972e+04 7.5439e+04 6e+00 3e-02 7e-03
39: 7.2322e+04 7.5454e+04 6e+00 2e-02 6e-03
40: 7.2927e+04 7.5479e+04 5e+00 2e-02 5e-03
41: 7.4063e+04 7.5512e+04 4e+00 1e-02 3e-03
42: 7.5014e+04 7.5525e+04 1e+00 5e-03 1e-03
43: 7.5036e+04 7.5525e+04 1e+00 5e-03 9e-04
44: 7.5295e+04 7.5526e+04 1e+00 3e-03 4e-04
45: 7.5456e+04 7.5527e+04 4e-01 8e-04 1e-04
46: 7.5516e+04 7.5527e+04 6e-02 1e-04 2e-05
47: 7.5526e+04 7.5527e+04 2e-03 4e-06 6e-07
Terminated (singular KKT matrix).
system routing cost:75526.4252843756 time cost:0.7620439529418945
start:ue...
pcost dcost gap pres dres
0: 0.0000e+00 3.9426e+03 4e+02 1e+00 1e+00
1: -3.3022e+03 7.2766e+02 4e+02 1e+00 1e+00
2: -3.3788e+03 9.4133e+02 4e+02 1e+00 1e+00
3: -3.0842e+03 1.8400e+03 4e+02 1e+00 1e+00
4: -1.8769e+03 4.4928e+03 4e+02 1e+00 1e+00
5: 2.3967e+03 1.2553e+04 4e+02 9e-01 9e-01
6: 1.4504e+04 3.1799e+04 3e+02 7e-01 7e-01
7: 3.1866e+04 5.0450e+04 2e+02 5e-01 4e-01
8: 5.0838e+04 6.0125e+04 8e+01 3e-01 1e-01
9: 5.6758e+04 6.1129e+04 4e+01 1e-01 6e-02
10: 5.8557e+04 6.1279e+04 2e+01 8e-02 4e-02
11: 5.9301e+04 6.1324e+04 1e+01 6e-02 3e-02
12: 5.9585e+04 6.1345e+04 1e+01 5e-02 2e-02
13: 5.9646e+04 6.1360e+04 1e+01 5e-02 2e-02
14: 5.9676e+04 6.1387e+04 1e+01 5e-02 2e-02
15: 5.9687e+04 6.1438e+04 1e+01 5e-02 2e-02
16: 5.9690e+04 6.1540e+04 1e+01 5e-02 2e-02
17: 5.9690e+04 6.1749e+04 1e+01 5e-02 2e-02
18: 5.9690e+04 6.2157e+04 1e+01 5e-02 2e-02
19: 5.9690e+04 6.2749e+04 1e+01 5e-02 2e-02
20: 5.9690e+04 6.4150e+04 1e+01 5e-02 2e-02
21: 5.9690e+04 6.7203e+04 1e+01 5e-02 2e-02
22: 5.9691e+04 6.8646e+04 1e+01 5e-02 2e-02
23: 5.9691e+04 6.8762e+04 1e+01 5e-02 2e-02
24: 5.9691e+04 6.8838e+04 1e+01 5e-02 2e-02
25: 5.9692e+04 6.8838e+04 1e+01 5e-02 2e-02
26: 6.0000e+04 6.8860e+04 1e+01 5e-02 2e-02
27: 6.0299e+04 6.8891e+04 1e+01 4e-02 2e-02
28: 6.0368e+04 6.8897e+04 1e+01 4e-02 2e-02
29: 6.2880e+04 6.9041e+04 1e+01 3e-02 1e-02
30: 6.3390e+04 6.9068e+04 1e+01 3e-02 1e-02
31: 6.3679e+04 6.9084e+04 1e+01 3e-02 1e-02
32: 6.4227e+04 6.9110e+04 1e+01 3e-02 1e-02
33: 6.4908e+04 6.9141e+04 9e+00 2e-02 1e-02
34: 6.6029e+04 6.9180e+04 7e+00 2e-02 7e-03
35: 6.6491e+04 6.9194e+04 7e+00 2e-02 6e-03
36: 6.7093e+04 6.9210e+04 6e+00 1e-02 5e-03
37: 6.8056e+04 6.9228e+04 4e+00 8e-03 3e-03
38: 6.8694e+04 6.9234e+04 2e+00 4e-03 1e-03
39: 6.8713e+04 6.9234e+04 2e+00 4e-03 1e-03
40: 6.9027e+04 6.9235e+04 2e+00 1e-03 5e-04
41: 6.9181e+04 6.9236e+04 4e-01 4e-04 1e-04
42: 6.9230e+04 6.9236e+04 5e-02 4e-05 1e-05
43: 6.9236e+04 6.9236e+04 9e-04 9e-07 3e-07
Terminated (singular KKT matrix).
ue routing cost:75527.19797892917 time cost:0.3370192050933838