USER EQUILIBRIUM

x t(x) Path p tau OD Pair drs

1,2 666.66667 14.111111 1-2-3-6-9 53.666667 1-9 1000
1,4 333.33333 5.7777778 1-2-5-6-9 107.66667 4-9 1000
2,3 333.33333 5.7777778 1-2-5-8-9 151.33333
2,5 333.33333 16.111111 1-4-5-6-9 132.66667
3,6 333.33333 5.7777778 1-4-5-8-9 176.33333
4,7 666.66667 14.111111 1-4-7-8-9 139
4,5 666.66667 49.444444
5,6 666.66667 49.444444 4-7-8-9 133.22222
5,8 333.33333 16.111111 4-5-6-9 126.88889
6,9 1000 28 4-5-8-9 170.55556
7,8 666.66667 14.111111
8,9 1000 105

k x t(x) xhat k x t(x) xhat

1 1000 28 0 2 500 9.25 1000
1 0 3 1000 2 500 9.25 0
1 1000 28 0 2 500 9.25 0
1 0 5 0 2 0 5 1000
1 1000 28 0 2 500 9.25 0
1 1000 28 0 2 500 9.25 1000
1 0 5 2000 2 1000 105 0
1 0 5 2000 2 1000 105 0
1 0 5 0 2 0 5 1000
1 1000 28 2000 2 1500 59.25 0
1 1000 28 0 2 500 9.25 1000
1 1000 105 0 2 500 30 2000

TSTT 273000 TSTT 341625

SPTT 79000 SPTT 97750
RG 2.455696 RG 2.4948849
AEC 97 AEC 121.9375
IBRIUM
xhat19 xhat49 xhat x
1,2 1000 0 1000 1,2 666.66667
1,4 0 0 0 1,4 333.33333
2,3 1000 0 1000 2,3 333.33333
2,5 0 0 0 2,5 333.33333
3,6 1000 0 1000 3,6 333.33333
4,7 0 0 0 4,7 666.66667
4,5 0 1000 1000 4,5 666.66667
5,6 0 1000 1000 5,6 666.66667
5,8 0 0 0 5,8 333.33333
6,9 1000 1000 2000 6,9 1000
7,8 0 0 0 7,8 666.66667
8,9 0 0 0 8,9 1000

k x t(x) xhat k x
3 666.66667 14.111111 1000 1 1000
3 333.33333 5.7777778 0 1 0
3 333.33333 5.7777778 1000 1 1000
3 333.33333 16.111111 0 1 0
3 333.33333 5.7777778 1000 1 1000
3 666.66667 14.111111 0 1 1000
3 666.66667 49.444444 1000 1 0
3 666.66667 49.444444 1000 1 0
3 333.33333 16.111111 0 1 0
3 1000 28 2000 1 1000
3 666.66667 14.111111 0 1 1000
3 1000 105 0 1 1000

TSTT 243666.67
SPTT 180555.56
RG 0.3495385
AEC 31.555556
 SYSTEM OPTIMUM
t(x) Path p tau OD Pair drs xhat19
36.333333 1-2-3-6-9 137 1-9 1000 1,2 1000
11.333333 1-2-5-6-9 291 4-9 1000 1,4 0
11.333333 1-2-5-8-9 418 2,3 1000
38.333333 1-4-5-6-9 366 2,5 0
11.333333 1-4-5-8-9 493 3,6 1000
36.333333 1-4-7-8-9 389 4,7 0
138.33333 4,5 0
138.33333 4-7-8-9 377.66667 5,6 0
38.333333 4-5-6-9 354.66667 5,8 0
78 4-5-8-9 481.66667 6,9 1000
36.333333 7,8 0
305 8,9 0

t(x) xhat k x t(x) xhat k x

78 0 2 500 21.75 1000 3 666.66667
3 1000 2 500 21.75 0 3 333.33333
78 0 2 500 21.75 0 3 333.33333
5 0 2 0 5 1000 3 333.33333
78 0 2 500 21.75 0 3 333.33333
78 0 2 500 21.75 1000 3 666.66667
5 2000 2 1000 305 0 3 666.66667
5 2000 2 1000 305 0 3 666.66667
5 0 2 0 5 1000 3 333.33333
78 2000 2 1500 171.75 0 3 1000
78 0 2 500 21.75 1000 3 666.66667
305 0 2 500 80 2000 3 1000

TSTT 773000 TSTT 972875

SPTT 179000 SPTT 235250
RG 3.3184358 RG 3.1354942
AEC 297 AEC 368.8125
 xhat49 xhat
0 1000
0 0
0 1000
0 0
0 1000
0 0
1000 1000
1000 1000
0 0
1000 2000
0 0
0 0

t(x) xhat
36.333333 1000
11.333333 0
11.333333 1000
38.333333 0
11.333333 1000
36.333333 0
138.33333 1000
138.33333 1000
38.333333 0
78 2000
36.333333 0
305 0

TSTT 677000
SPTT 491666.67
RG 0.3769492
AEC 92.666667
 FRANK
x t(x) Path p tau OD Pair drs
1,2 773.5689 17.96022 1-2-3-6-9 91.75246 1-9 1000
1,4 226.4311 4.281776 1-2-5-6-9 91.93979 4-9 1000
2,3 739.6749 16.67798 1-2-5-8-9 93.47277
2,5 33.89395 5.11488 1-4-5-6-9 101.8396
3,6 739.6749 16.67798 1-4-5-8-9 103.3726
4,7 739.6749 16.67798 1-4-7-8-9 102.9013
4,5 486.7562 28.69316
5,6 484.029 28.42841 4-7-8-9 98.61951
5,8 36.62109 5.13411 4-5-6-9 97.55785
6,9 1223.704 40.43628 4-5-8-9 99.09082
7,8 739.6749 16.67798
8,9 776.296 65.26355

k x t(x) xhat eta x t(x) xhat

1 1000 28 0 0.233153 766.8469 17.70135 1000
1 0 3 1000 233.1531 4.359009 0
1 1000 28 0 766.8469 17.70135 0
1 0 5 0 0 5 1000
1 1000 28 0 766.8469 17.70135 0
1 1000 28 0 766.8469 17.70135 0
1 0 5 2000 466.3063 26.74415 1000
1 0 5 2000 466.3063 26.74415 2000
1 0 5 0 0 5 0
1 1000 28 2000 1233.153 41.01667 2000
1 1000 28 0 766.8469 17.70135 0
1 1000 105 0 766.8469 63.80541 0

TSTT 273000 TSTT 193338.2

SPTT 79000 SPTT 184967.1
RG 2.455696 RG 0.045257
AEC 97 AEC 4.185527
FRANK WOLFE ALGORITHM
xhat19 xhat49 xhat etalower etaupper eta x
1,2 1000 0 1000 0 1 0.018311 769.3455
1,4 0 0 0 0 0.5 230.6545
2,3 1000 0 1000 0 0.25 753.4714
2,5 0 0 0 0 0.125 15.87406
3,6 1000 0 1000 0 0.0625 753.4714
4,7 0 0 0 0 0.03125 753.4714
4,5 0 1000 1000 0.015625 0.03125 477.1831
5,6 0 1000 1000 0.015625 0.023438 493.0572
5,8 0 0 0 0.015625 0.019531 0
6,9 1000 1000 2000 0.017578 0.019531 1246.529
7,8 0 0 0 0.017578 0.018555 753.4714
8,9 0 0 0 0.018066 0.018555 753.4714

eta x t(x) xhat eta x t(x)

0.015874 769.3455 17.79731 1000 0.018311 773.5689 17.96022
230.6545 4.330038 0 226.4311 4.281776
753.4714 17.19298 0 739.6749 16.67798
15.87406 5.025199 1000 33.89395 5.11488
753.4714 17.19298 0 739.6749 16.67798
753.4714 17.19298 0 739.6749 16.67798
477.1831 27.77037 1000 486.7562 28.69316
493.0572 29.31054 0 484.029 28.42841
0 5 2000 36.62109 5.13411
1246.529 41.84584 0 1223.704 40.43628
753.4714 17.19298 0 739.6749 16.67798
753.4714 61.77192 2000 776.296 65.26355

TSTT 192997.2 TSTT

SPTT 184136.7 SPTT
RG 0.048119 RG
AEC 4.43024 AEC
 xhat xconv t(xconv) xhat - x df/deta
1000 773.5689 17.96022 230.6545 123.7278
0 226.4311 4.281776 -230.6545
0 739.6749 16.67798 -753.4714
1000 33.89395 5.11488 984.1259
0 739.6749 16.67798 -753.4714
0 739.6749 16.67798 -753.4714
1000 486.7562 28.69316 522.8169
0 484.029 28.42841 -493.0572
2000 36.62109 5.13411 2000
0 1223.704 40.43628 -1246.529
0 739.6749 16.67798 -753.4714
2000 776.296 65.26355 1246.529

xhat
1000
0
1000
0
1000
0
1000
1000
0
2000
0
0

192442.1
189310.3
0.016543
1.565909
 MSA-ED
x t(x) Path p tau OD Pair
1,2 537.0322 10.21009 1-2-3-6-9 40.07345 1-9
1,4 221.2168 4.223421 1-2-5-6-9 62.84264 4-9
2,3 333.3333 5.777778 1-2-5-8-9 88.60442
2,5 203.6989 9.149325 1-4-5-6-9 72.88207
3,6 333.3333 5.777778 1-4-5-8-9 98.64385
4,7 538.5657 10.25133 1-4-7-8-9 84.82175
4,5 449.1706 25.17542
5,6 449.1706 25.17542 4-7-8-9 80.59833
5,8 203.6989 9.149325 4-5-6-9 68.65865
6,9 782.5039 18.30781 4-5-8-9 94.42042
7,8 538.5657 10.25133
8,9 742.2646 60.09568

k x t(x) xhat k x t(x)

1 1000 28 0 2 500 9.25
1 0 3 663.6503 2 331.8251 9.25
1 1000 28 0 2 500 9.25
1 0 5 0 2 0 5
1 1000 28 0 2 500 9.25
1 1000 28 0 2 500 9.25
1 0 5 1347.512 2 673.7558 105
1 0 5 1347.512 2 673.7558 105
1 0 5 0 2 0 5
1 1000 28 1347.512 2 1173.756 59.25
1 1000 28 0 2 500 9.25
1 1000 105 0 2 500 30

k d dhat k d
1 1000 663.6503 2 831.8251
1 1000 683.8614 2 841.9307

TSTT 273000 TSTT

SPTT 53196.39 SPTT
RG 4.131927 RG
AEC 14.65357 AEC
TMF 652.4883 TMF
MSA-ED
dhat xhat19 xhat49 xhat
669.8278 1,2 669.8278 0 669.8278
503.2911 1,4 0 0 0
2,3 669.8278 0 669.8278
2,5 0 0 0
3,6 669.8278 0 669.8278
4,7 0 0 0
4,5 0 503.2911 503.2911
5,6 0 503.2911 503.2911
5,8 0 0 0
6,9 669.8278 503.2911 1173.119
7,8 0 0 0
8,9 0 0 0

xhat k x t(x) xhat

611.0967 3 537.0322 14.11111 669.8278
0 3 221.2168 5.777778 0
0 3 333.3333 5.777778 669.8278
611.0967 3 203.6989 16.11111 0
0 3 333.3333 5.777778 669.8278
615.6972 3 538.5657 14.11111 0
0 3 449.1706 49.44444 503.2911
0 3 449.1706 49.44444 503.2911
611.0967 3 203.6989 16.11111 0
0 3 782.5039 28 1173.119
615.6972 3 538.5657 14.11111 0
1226.794 3 742.2646 105 0

dhat k d dhat
611.0967 3 758.249 669.8278
615.6972 3 766.5195 503.2911

235283.8 TSTT 162747.2

51249.7 SPTT 82617.23
3.590929 RG 0.969894
12.26894 AEC 5.341998
446.9619 TMF 351.6495
Iteration 1:
phat1-9= 1-2-3-6-9
Gradient Projecti
phat4-9= 4-7-8-9 x t(x) t'(x) Path p tau
1,2 1000 28 0.05 1-2-3-6-9 112
1,4 0 3 0 1-2-5-6-9 66
2,3 1000 28 0.05 1-2-5-8-9 143
2,5 0 5 0 1-4-5-6-9 41
3,6 1000 28 0.05 1-4-5-8-9 118
4,7 1000 28 0.05 1-4-7-8-9 164
4,5 0 5 0
5,6 0 5 0 4-7-8-9 161
5,8 0 5 0 4-5-6-9 38
6,9 1000 28 0.05 4-5-8-9 115
7,8 1000 28 0.05
8,9 1000 105 0.2

Iteration 2:

For OD Pair: 1-9

p*= 1-4-5-6-9
phat1-9= (1-2-3-6-9, 1-4-5-6-9)

∆y1-9= 473.3333

x t(x) t'(x) Path p tau

1,2 526.7 9.935322 0.026335 1-2-3-6-9 78.46302
1,4 473.3 8.600322 0.023665 1-2-5-6-9 136.6054
2,3 526.7 9.935322 0.026335 1-2-5-8-9 67.00352
2,5 0 5 0 1-4-5-6-9 203.2834
3,6 526.7 9.935322 0.026335 1-4-5-8-9 133.6815
4,7 648.6 13.51705 0.03243 1-4-7-8-9 82.70262
4,5 824.7 73.01301 0.16494
5,6 824.7 73.01301 0.16494 4-7-8-9 74.10229
5,8 0 5 0 4-5-6-9 194.6831
 6,9 1351.4 48.65705 0.06757 4-5-8-9 125.0812
7,8 648.6 13.51705 0.03243
8,9 648.6 47.0682 0.12972

Iteration 3:

For OD Pair: 1-9

p*= 1-2-5-8-9
phat1-9= (1-2-5-8-9, 1-4-5-6-9)

∆y1-9= 236.1174

x t(x) t'(x) Path p tau

1,2 762.8 17.5466 0.03814 1-2-3-6-9 71.51459
1,4 237.2 4.406596 0.01186 1-2-5-6-9 101.8633
2,3 526.7 9.935322 0.026335 1-2-5-8-9 121.9646
2,5 236.1 10.57432 0.04722 1-4-5-6-9 117.7939
3,6 526.7 9.935322 0.026335 1-4-5-8-9 137.8953
4,7 648.6 13.51705 0.03243 1-4-7-8-9 114.7101
4,5 588.6 39.645 0.11772
5,6 588.6 39.645 0.11772 4-7-8-9 110.3035
5,8 236.1 10.57432 0.04722 4-5-6-9 113.3873
6,9 1115.3 34.09735 0.055765 4-5-8-9 133.4887
7,8 648.6 13.51705 0.03243
8,9 884.7 83.26941 0.17694

Iteration 4:

For OD Pair: 1-9

p*= 1-2-3-6-9
phat1-9= (1-2-5-8-9, 1-2-3-6-9)

∆y1-9= 132.828
 x t(x) t'(x) Path p tau
1,2 762.8 17.5466 0.03814 1-2-3-6-9 87.23745
1,4 237.2 4.406596 0.01186 1-2-5-6-9 105.2025
2,3 659.5 13.87351 0.032975 1-2-5-8-9 91.21614
2,5 103.3 6.067089 0.02066 1-4-5-6-9 125.6404
3,6 659.5 13.87351 0.032975 1-4-5-8-9 111.654
4,7 648.6 13.51705 0.03243 1-4-7-8-9 92.97606
4,5 588.6 39.645 0.11772
5,6 588.6 39.645 0.11772 4-7-8-9 88.56946
5,8 103.3 6.067089 0.02066 4-5-6-9 121.2338
6,9 1248.1 41.94384 0.062405 4-5-8-9 107.2474
7,8 648.6 13.51705 0.03243
8,9 751.9 61.53536 0.15038
Gradient Projection Method:
OD Pair drs xhat19 xhat49 xhat
1-9 1000 1,2 0 0 0
4-9 1000 1,4 1000 0 1000
2,3 0 0 0 TSTT
2,5 0 0 0 SPTT
3,6 0 0 0 RG
4,7 0 0 0 AEC
4,5 1000 1000 2000
5,6 1000 1000 2000
5,8 0 0 0
6,9 1000 1000 2000
7,8 0 0 0
8,9 0 0 0

x t(x) t'(x)
1,2 526.7 9.935322 0.026335
For OD Pair: 4-9 1,4 473.3 8.600322 0.023665
p*= 4-5-6-9 2,3 526.7 9.935322 0.026335
phat1-9= (4-5-6-9,4-7-8-9) 2,5 0 5 0
3,6 526.7 9.935322 0.026335
∆y4-9= 351.4286 4,7 648.6 13.51705 0.03243
4,5 824.7 73.01301 0.16494
5,6 824.7 73.01301 0.16494
5,8 0 5 0
6,9 1351.4 48.65705 0.06757
7,8 648.6 13.51705 0.03243
8,9 648.6 47.0682 0.12972

OD Pair drs xhat19 xhat49 xhat

1-9 1000 1,2 1000 0 1000
4-9 1000 1,4 0 0 0
2,3 0 0 0 TSTT
2,5 1000 0 1000 SPTT
3,6 0 0 0 RG
4,7 0 1000 1000 AEC
4,5 0 0 0
5,6 0 0 0
5,8 1000 0 1000
 6,9 0 0 0
7,8 0 1000 1000
8,9 1000 1000 2000

x t(x) t'(x)
1,2 762.8 17.5466 0.03814
For OD Pair: 4-9 1,4 237.2 4.406596 0.01186
p*= 4-7-8-9 2,3 526.7 9.935322 0.026335
phat1-9= (4-7-8-9,4-7-8-9) 2,5 236.1 10.57432 0.04722
3,6 526.7 9.935322 0.026335
∆y4-9= 0 4,7 648.6 13.51705 0.03243
4,5 588.6 39.645 0.11772
5,6 588.6 39.645 0.11772
5,8 236.1 10.57432 0.04722
6,9 1115.3 34.09735 0.055765
7,8 648.6 13.51705 0.03243
8,9 884.7 83.26941 0.17694

OD Pair drs xhat19 xhat49 xhat

1-9 1000 1,2 1000 0 1000
4-9 1000 1,4 0 0 0
2,3 1000 0 1000 TSTT
2,5 0 0 0 SPTT
3,6 1000 0 1000 RG
4,7 0 1000 1000 AEC
4,5 0 0 0
5,6 0 0 0
5,8 0 0 0
6,9 1000 0 1000
7,8 0 1000 1000
8,9 0 1000 1000

For OD Pair: 4-9 x t(x) t'(x)

p*= 4-7-8-9 1,2 762.8 17.5466 0.03814
phat1-9= (4-7-8-9,4-7-8-9) 1,4 237.2 4.406596 0.01186
2,3 659.5 13.87351 0.032975
∆y4-9= 0 2,5 103.3 6.067089 0.02066
3,6 659.5 13.87351 0.032975
4,7 648.6 13.51705 0.03243
4,5 588.6 39.645 0.11772
 5,6 588.6 39.645 0.11772
5,8 103.3 6.067089 0.02066
6,9 1248.1 41.94384 0.062405
7,8 648.6 13.51705 0.03243
8,9 751.9 61.53536 0.15038

OD Pair drs xhat19 xhat49 xhat

1-9 1000 1,2 1000 0 1000
4-9 1000 1,4 0 0 0
2,3 1000 0 1000 TSTT
2,5 0 0 0 SPTT
3,6 1000 0 1000 RG
4,7 0 1000 1000 AEC
4,5 0 0 0
5,6 0 0 0
5,8 0 0 0
6,9 1000 0 1000
7,8 0 1000 1000
8,9 0 1000 1000
 273000
79000
2.455696
97

254014.9
141105.8
0.800173
56.45453
205790.5
181818.1
0.131848
11.98619
196805.4
175806.9
0.11944
10.49922