--------------curIter=0-------Path information------------------------------------
***************** Three paths ********************************
A->C->D path time = 0.21
A->B->C->D path time = 5.3875
A->B->D path time = 5.933333
***************** Existing paths in path set *****************
A->B->C->D   toll = 8 time = 5.3875 lower bound = 0.03333333 upper bound = 0.04166667 flow = 10000
A->B->D   toll = 6 time = 5.933333 lower bound = 0.04166667 upper bound = 0.1666667 flow = 30000
Objective function value = 73213.19  Relative Gap = 0.8583752
--------------curIter=1-------Path information------------------------------------
***************** Three paths ********************************
A->C->D path time = 0.270735
A->B->C->D path time = 2.342915
A->B->D path time = 2.567681
***************** Existing paths in path set *****************
A->C->D   toll = 10 time = 0.270735 lower bound = 0.03333333 upper bound = 0.03993221 flow = 8262.603
A->B->C->D   toll = 8 time = 2.342915 lower bound = 0.03993221 upper bound = 0.04865073 flow = 7479.602
A->B->D   toll = 6 time = 2.567681 lower bound = 0.04865073 upper bound = 0.1666667 flow = 24257.79
Objective function value = 43652.97  Relative Gap = 0.623482
--------------curIter=2-------Path information------------------------------------
***************** Three paths ********************************
A->C->D path time = 0.3988328
A->B->C->D path time = 1.180327
A->B->D path time = 1.294624
***************** Existing paths in path set *****************
A->C->D   toll = 10 time = 0.3988328 lower bound = 0.03333333 upper bound = 0.04716824 flow = 14665.49
A->B->C->D   toll = 8 time = 1.180327 lower bound = 0.04716824 upper bound = 0.05217662 flow = 3391.726
A->B->D   toll = 6 time = 1.294624 lower bound = 0.05217662 upper bound = 0.1666667 flow = 21942.79
Objective function value = 35273.43  Relative Gap = 0.2495907
--------------curIter=3-------Path information------------------------------------
***************** Three paths ********************************
A->C->D path time = 0.5235574
A->B->C->D path time = 0.8245806
A->B->D path time = 0.9296133
***************** Existing paths in path set *****************
A->C->D   toll = 10 time = 0.5235574 lower bound = 0.03333333 upper bound = 0.05217662 flow = 18057.21
A->B->C->D   toll = 8 time = 0.8245806 lower bound = 0.05217662 upper bound = 0.05249294 flow = 192.4842
A->B->D   toll = 6 time = 0.9296133 lower bound = 0.05249294 upper bound = 0.1666667 flow = 21750.3
Objective function value = 33795.85  Relative Gap = 0.0381483
--------------curIter=4-------Path information------------------------------------
***************** Three paths ********************************
A->C->D path time = 0.5327917
A->B->C->D path time = 0.8085463
A->B->D path time = 0.9135352
***************** Existing paths in path set *****************
A->C->D   toll = 10 time = 0.5327917 lower bound = 0.03333333 upper bound = 0.05249294 flow = 18249.7
A->B->C->D   toll = 8 time = 0.8085463 lower bound = 0.05249294 upper bound = 0.05249442 flow = 0.8991136
A->B->D   toll = 6 time = 0.9135352 lower bound = 0.05249442 upper bound = 0.1666667 flow = 21749.4
Objective function value = 33760.49  Relative Gap = 0.02985476
--------------curIter=5-------Path information------------------------------------
***************** Three paths ********************************
A->C->D path time = 0.5328354
A->B->C->D path time = 0.8084723
A->B->D path time = 0.9134612
***************** Existing paths in path set *****************
A->C->D   toll = 10 time = 0.5328354 lower bound = 0.03333333 upper bound = 0.05249442 flow = 18250.6
A->B->C->D   toll = 8 time = 0.8084723 lower bound = 0.05249442 upper bound = 0.05249442 flow = 1.89254e-05
A->B->D   toll = 6 time = 0.9134612 lower bound = 0.05249442 upper bound = 0.1666667 flow = 21749.4
Objective function value = 33760.34  Relative Gap = 0.02981779
--------------curIter=6-------Path information------------------------------------
***************** Three paths ********************************
A->C->D path time = 0.5328354
A->B->C->D path time = 0.8084723
A->B->D path time = 0.9134612
***************** Existing paths in path set *****************
A->C->D   toll = 10 time = 0.5328354 lower bound = 0.03333333 upper bound = 0.05249442 flow = 18250.6
A->B->D   toll = 6 time = 0.9134612 lower bound = 0.05249442 upper bound = 0.1666667 flow = 21749.4
Objective function value = 33760.34  Relative Gap = 0.02981779
--------------curIter=7-------Path information------------------------------------
***************** Three paths ********************************
A->C->D path time = 0.6027073
A->B->C->D path time = 0.7628483
A->B->D path time = 0.8241274
***************** Existing paths in path set *****************
A->C->D   toll = 10 time = 0.6027073 lower bound = 0.03333333 upper bound = 0.05400928 flow = 19141.11
A->B->D   toll = 6 time = 0.8241274 lower bound = 0.05400928 upper bound = 0.1666667 flow = 20858.89
Objective function value = 33682.02  Relative Gap = 4.23771e-05
--------------curIter=8-------Path information------------------------------------
***************** Three paths ********************************
A->C->D path time = 0.6051556
A->B->C->D path time = 0.7615613
A->B->D path time = 0.8214012
***************** Existing paths in path set *****************
A->C->D   toll = 10 time = 0.6051556 lower bound = 0.03333333 upper bound = 0.05406013 flow = 19170.13
A->B->D   toll = 6 time = 0.8214012 lower bound = 0.05406013 upper bound = 0.1666667 flow = 20829.87
Objective function value = 33681.94  Relative Gap = 3.721057e-11
--------------curIter=9-------Path information------------------------------------
***************** Three paths ********************************
A->C->D path time = 0.6051579
A->B->C->D path time = 0.7615601
A->B->D path time = 0.8213986
***************** Existing paths in path set *****************
A->C->D   toll = 10 time = 0.6051579 lower bound = 0.03333333 upper bound = 0.05406018 flow = 19170.16
A->B->D   toll = 6 time = 0.8213986 lower bound = 0.05406018 upper bound = 0.1666667 flow = 20829.84
Objective function value = 33681.94  Relative Gap = 0
