96 : 51 44 45 46 34 25 26 21 14 13 10 9 19 18 24 49 50 52 40 39 31 38 30 1 3 8 17 16 29 60 70 77 78 79 83 91 96 90 89 95 94 88 93 65 57 63 58 53 66 67 71 72 68 59 54 41 32 33 37 35 15 4 2 5 6 7 22 27 12 11 20 64 61 55 42 36 28 23 43 47 48 56 62 81 74 75 69 73 80 82 76 87 86 85 92 84 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1432,td:3403) 7 tours: 15 clients: 0 51 44 45 46 34 25 26 21 14 13 10 9 19 18 24 0 (rt:247,td:502) start:1 15 clients: 0 49 50 52 40 39 31 38 30 1 3 8 17 16 29 60 0 (rt:218,td:540) start:1 13 clients: 0 70 77 78 79 83 91 96 90 89 95 94 88 93 0 (rt:165,td:501) start:1 15 clients: 0 65 57 63 58 53 66 67 71 72 68 59 54 41 32 33 0 (rt:287,td:512) start:3 13 clients: 0 37 35 15 4 2 5 6 7 22 27 12 11 20 0 (rt:263,td:518) start:2 12 clients: 0 64 61 55 42 36 28 23 43 47 48 56 62 0 (rt:142,td:365) start:1 13 clients: 0 81 74 75 69 73 80 82 76 87 86 85 92 84 0 (rt:110,td:465) start:2 ------------------------------------------------------------------------------- tour :1/7 (247,502,1) load: 3903/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 56 51 56 15 481 71 0 20 44 91 15 327 106 0 4 45 110 15 328 125 0 13 46 138 15 157 153 0 11 34 164 15 489 179 0 19 25 198 15 289 213 0 7 26 220 15 103 235 0 3 21 238 15 133 253 0 3 14 256 15 129 271 0 4 13 275 15 130 290 0 21 10 311 15 377 326 0 4 9 330 15 283 345 0 6 19 351 15 128 366 0 3 18 369 15 475 384 0 5 24 389 15 74 404 30 68 0 502 0 0 502 0 -- tour :2/7 (218,540,1) load: 3937/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 51 49 51 15 374 66 0 5 50 71 15 416 86 0 8 52 94 15 85 109 0 12 40 121 15 432 136 0 4 39 140 15 269 155 0 4 31 159 15 114 174 0 5 38 179 15 319 194 0 6 30 200 15 211 215 0 22 1 237 15 156 252 0 6 3 258 15 210 273 0 7 8 280 15 56 295 0 9 17 304 15 315 319 0 4 16 323 15 266 338 32 9 29 379 15 410 394 65 27 60 486 15 304 501 0 39 0 540 0 0 540 0 -- tour :3/7 (165,501,1) load: 3499/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 40 70 40 15 187 55 0 7 77 62 15 450 77 0 3 78 80 15 308 95 0 7 79 102 15 128 117 0 16 83 133 15 345 148 0 5 91 153 15 62 168 0 8 96 176 15 419 191 0 5 90 196 15 66 211 0 11 89 222 15 445 237 0 8 95 245 15 415 260 0 4 94 264 15 163 279 81 12 88 372 15 67 387 0 4 93 391 15 444 406 60 35 0 501 0 0 501 0 -- tour :4/7 (287,512,3) load: 3613/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 48 65 1008 15 250 1023 0 7 57 1030 15 60 1045 0 21 63 1066 15 133 1081 0 15 58 1096 15 327 1111 0 10 53 1121 15 424 1136 0 12 66 1148 15 386 1163 0 9 67 1172 15 121 1187 0 5 71 1192 15 193 1207 0 13 72 1220 15 63 1235 0 6 68 1241 15 363 1256 0 10 59 1266 15 120 1281 0 5 54 1286 15 163 1301 0 28 41 1329 15 270 1344 0 10 32 1354 15 385 1369 0 4 33 1373 15 355 1388 0 84 0 1472 0 0 1472 0 -- tour :5/7 (263,518,2) load: 3726/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 60 37 540 15 236 555 0 8 35 563 15 500 578 0 16 15 594 15 461 609 0 36 4 645 15 481 660 60 8 2 728 15 276 743 0 11 5 754 15 463 769 0 5 6 774 15 84 789 0 6 7 795 15 455 810 0 10 22 820 15 130 835 0 3 27 838 15 95 853 0 14 12 867 15 187 882 0 6 11 888 15 274 903 0 6 20 909 15 84 924 0 74 0 998 0 0 998 0 -- tour :6/7 (142,365,1) load: 3001/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 27 64 27 15 276 42 0 5 61 47 15 433 62 0 5 55 67 15 468 82 0 10 42 92 15 93 107 0 5 36 112 15 243 127 0 5 28 132 15 153 147 0 6 23 153 15 255 168 0 14 43 182 15 122 197 43 5 47 245 15 201 260 0 9 48 269 15 483 284 0 6 56 290 15 217 305 0 6 62 311 15 57 326 0 39 0 365 0 0 365 0 -- tour :7/7 (110,465,2) load: 3580/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 5 81 485 15 132 500 0 7 74 507 15 282 522 0 4 75 526 15 119 541 0 7 69 548 15 482 563 0 5 73 568 15 364 583 32 10 80 625 15 452 640 0 7 82 647 15 299 662 0 10 76 672 15 270 687 33 10 87 730 15 221 745 95 16 86 856 15 232 871 0 3 85 874 15 59 889 0 10 92 899 15 282 914 0 4 84 918 15 386 933 0 12 0 945 0 0 945 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 247, 502, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 51(113)(d: 0,wt: 0,rt: 56) |198 0 0 0 6 |184 6 0 6 7 |185 13 0 13 4 |186 17 0 17 9 |176 26 0 26 5 |165 31 0 31 6 |150 37 0 37 4 |137 41 0 41 6 |138 47 0 47 5 |124 52 0 52 4 |113 56 -PCC: 51(113) -> 44(102)(d: 71,wt: 0,rt: 20) |113 71 0 71 4 |114 75 0 75 9 |115 84 0 84 7 |102 91 -PCC: 44(102) -> 45(103)(d: 106,wt: 0,rt: 4) |102 106 0 106 4 |103 110 -PCC: 45(103) -> 46(105)(d: 125,wt: 0,rt: 13) |103 125 0 125 6 |104 131 0 131 7 |105 138 -PCC: 46(105) -> 34( 76)(d: 153,wt: 0,rt: 11) |105 153 0 153 5 | 91 158 0 158 6 | 76 164 -PCC: 34( 76) -> 25( 62)(d: 179,wt: 0,rt: 19) | 76 179 0 179 11 | 63 190 0 190 8 | 62 198 -PCC: 25( 62) -> 26( 64)(d: 213,wt: 0,rt: 7) | 62 213 0 213 4 | 63 217 0 217 3 | 64 220 -PCC: 26( 64) -> 21( 50)(d: 235,wt: 0,rt: 3) | 64 235 0 235 3 | 50 238 -PCC: 21( 50) -> 14( 38)(d: 253,wt: 0,rt: 3) | 50 253 0 253 3 | 38 256 -PCC: 14( 38) -> 13( 37)(d: 271,wt: 0,rt: 4) | 38 271 0 271 4 | 37 275 -PCC: 13( 37) -> 10( 32)(d: 290,wt: 0,rt: 21) | 37 290 0 290 3 | 36 293 0 293 5 | 35 298 0 298 5 | 34 303 0 303 4 | 33 307 0 307 4 | 32 311 -PCC: 10( 32) -> 9( 31)(d: 326,wt: 0,rt: 4) | 32 326 0 326 4 | 31 330 -PCC: 9( 31) -> 19( 45)(d: 345,wt: 0,rt: 6) | 31 345 0 345 6 | 45 351 -PCC: 19( 45) -> 18( 44)(d: 366,wt: 0,rt: 3) | 45 366 0 366 3 | 44 369 -PCC: 18( 44) -> 24( 55)(d: 384,wt: 0,rt: 5) | 44 384 0 384 5 | 55 389 -PCC: 24( 55) -> 0(198)(d: 404,wt: 30,rt: 68) | 55 404 0 404 6 | 82 410 0 410 8 | 95 418 0 418 5 |110 423 0 423 5 |121 428 0 428 6 |136 434 0 434 4 |150 438 0 438 5 |163 443 0 443 7 |175 450 30 480 4 |186 484 0 484 5 |199 489 0 489 8 |213 497 0 497 5 |198 502 tour : 2/ 7 ( 218, 540, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 49(111)(d: 0,wt: 0,rt: 51) |198 0 0 0 6 |184 6 0 6 7 |185 13 0 13 4 |186 17 0 17 9 |176 26 0 26 5 |165 31 0 31 6 |150 37 0 37 4 |137 41 0 41 4 |122 45 0 45 6 |111 51 -PCC: 49(111) -> 50(112)(d: 66,wt: 0,rt: 5) |111 66 0 66 5 |112 71 -PCC: 50(112) -> 52(114)(d: 86,wt: 0,rt: 8) |112 86 0 86 4 |113 90 0 90 4 |114 94 -PCC: 52(114) -> 40( 86)(d: 109,wt: 0,rt: 12) |114 109 0 109 7 | 98 116 0 116 5 | 86 121 -PCC: 40( 86) -> 39( 85)(d: 136,wt: 0,rt: 4) | 86 136 0 136 4 | 85 140 -PCC: 39( 85) -> 31( 70)(d: 155,wt: 0,rt: 4) | 85 155 0 155 4 | 70 159 -PCC: 31( 70) -> 38( 84)(d: 174,wt: 0,rt: 5) | 70 174 0 174 5 | 84 179 -PCC: 38( 84) -> 30( 68)(d: 194,wt: 0,rt: 6) | 84 194 0 194 6 | 68 200 -PCC: 30( 68) -> 1( 3)(d: 215,wt: 0,rt: 22) | 68 215 0 215 7 | 55 222 0 222 8 | 28 230 0 230 3 | 13 233 0 233 4 | 3 237 -PCC: 1( 3) -> 3( 12)(d: 252,wt: 0,rt: 6) | 3 252 0 252 3 | 2 255 0 255 3 | 12 258 -PCC: 3( 12) -> 8( 27)(d: 273,wt: 0,rt: 7) | 12 273 0 273 7 | 27 280 -PCC: 8( 27) -> 17( 42)(d: 295,wt: 0,rt: 9) | 27 295 0 295 5 | 28 300 0 300 4 | 42 304 -PCC: 17( 42) -> 16( 41)(d: 319,wt: 0,rt: 4) | 42 319 0 319 4 | 41 323 -PCC: 16( 41) -> 29( 67)(d: 338,wt: 32,rt: 9) | 41 338 0 338 5 | 54 343 32 375 4 | 67 379 -PCC: 29( 67) -> 60(132)(d: 394,wt: 65,rt: 27) | 67 394 0 394 5 | 80 399 0 399 4 | 79 403 0 403 6 | 78 409 0 409 6 |106 415 65 480 6 |132 486 -PCC: 60(132) -> 0(198)(d: 501,wt: 0,rt: 39) |132 501 0 501 5 |145 506 0 506 6 |159 512 0 512 11 |182 523 0 523 3 |183 526 0 526 7 |184 533 0 533 7 |198 540 tour : 3/ 7 ( 165, 501, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 70(167)(d: 0,wt: 0,rt: 40) |198 0 0 0 6 |184 6 0 6 7 |185 13 0 13 4 |186 17 0 17 9 |176 26 0 26 5 |165 31 0 31 5 |166 36 0 36 4 |167 40 -PCC: 70(167) -> 77(178)(d: 55,wt: 0,rt: 7) |167 55 0 55 7 |178 62 -PCC: 77(178) -> 78(179)(d: 77,wt: 0,rt: 3) |178 77 0 77 3 |179 80 -PCC: 78(179) -> 79(181)(d: 95,wt: 0,rt: 7) |179 95 0 95 4 |180 99 0 99 3 |181 102 -PCC: 79(181) -> 83(195)(d: 117,wt: 0,rt: 16) |181 117 0 117 7 |170 124 0 124 9 |195 133 -PCC: 83(195) -> 91(210)(d: 148,wt: 0,rt: 5) |195 148 0 148 5 |210 153 -PCC: 91(210) -> 96(223)(d: 168,wt: 0,rt: 8) |210 168 0 168 3 |224 171 0 171 5 |223 176 -PCC: 96(223) -> 90(209)(d: 191,wt: 0,rt: 5) |223 191 0 191 5 |209 196 -PCC: 90(209) -> 89(208)(d: 211,wt: 0,rt: 11) |209 211 0 211 3 |194 214 0 214 4 |193 218 0 218 4 |208 222 -PCC: 89(208) -> 95(221)(d: 237,wt: 0,rt: 8) |208 237 0 237 3 |222 240 0 240 5 |221 245 -PCC: 95(221) -> 94(220)(d: 260,wt: 0,rt: 4) |221 260 0 260 4 |220 264 -PCC: 94(220) -> 88(204)(d: 279,wt: 81,rt: 12) |220 279 81 360 5 |205 365 0 365 7 |204 372 -PCC: 88(204) -> 93(219)(d: 387,wt: 0,rt: 4) |204 387 0 387 4 |219 391 -PCC: 93(219) -> 0(198)(d: 406,wt: 60,rt: 35) |219 406 0 406 6 |203 412 0 412 5 |188 417 0 417 3 |187 420 60 480 3 |186 483 0 483 5 |199 488 0 488 8 |213 496 0 496 5 |198 501 tour : 4/ 7 ( 287, 512, 3) | N Arrive Wait Depart Riding -PCC: 0(198) -> 65(153)(d: 960,wt: 0,rt: 48) |198 960 0 960 5 |184 965 0 965 5 |185 970 0 970 4 |186 974 0 974 8 |176 982 0 982 8 |165 990 0 990 6 |166 996 0 996 8 |167 1004 0 1004 4 |153 1008 -PCC: 65(153) -> 57(125)(d:1023,wt: 0,rt: 7) |153 1023 0 1023 4 |140 1027 0 1027 3 |125 1030 -PCC: 57(125) -> 63(142)(d:1045,wt: 0,rt: 21) |125 1045 0 1045 3 |140 1048 0 1048 9 |141 1057 0 1057 9 |142 1066 -PCC: 63(142) -> 58(129)(d:1081,wt: 0,rt: 15) |142 1081 0 1081 5 |128 1086 0 1086 6 |117 1092 0 1092 4 |129 1096 -PCC: 58(129) -> 53(116)(d:1111,wt: 0,rt: 10) |129 1111 0 1111 6 |117 1117 0 1117 4 |116 1121 -PCC: 53(116) -> 66(154)(d:1136,wt: 0,rt: 12) |116 1136 0 1136 3 |128 1139 0 1139 5 |141 1144 0 1144 4 |154 1148 -PCC: 66(154) -> 67(155)(d:1163,wt: 0,rt: 9) |154 1163 0 1163 9 |155 1172 -PCC: 67(155) -> 71(169)(d:1187,wt: 0,rt: 5) |155 1187 0 1187 5 |169 1192 -PCC: 71(169) -> 72(171)(d:1207,wt: 0,rt: 13) |169 1207 0 1207 4 |170 1211 0 1211 9 |171 1220 -PCC: 72(171) -> 68(157)(d:1235,wt: 0,rt: 6) |171 1235 0 1235 6 |157 1241 -PCC: 68(157) -> 59(131)(d:1256,wt: 0,rt: 10) |157 1256 0 1256 5 |144 1261 0 1261 5 |131 1266 -PCC: 59(131) -> 54(119)(d:1281,wt: 0,rt: 5) |131 1281 0 1281 5 |119 1286 -PCC: 54(119) -> 41( 88)(d:1301,wt: 0,rt: 28) |119 1301 0 1301 6 |104 1307 0 1307 4 |103 1311 0 1311 4 | 89 1315 0 1315 4 | 75 1319 0 1319 7 | 74 1326 0 1326 3 | 88 1329 -PCC: 41( 88) -> 32( 72)(d:1344,wt: 0,rt: 10) | 88 1344 0 1344 6 | 87 1350 0 1350 4 | 72 1354 -PCC: 32( 72) -> 33( 73)(d:1369,wt: 0,rt: 4) | 72 1369 0 1369 4 | 73 1373 -PCC: 33( 73) -> 0(198)(d:1388,wt: 0,rt: 84) | 73 1388 0 1388 9 | 87 1397 0 1397 8 |101 1405 0 1405 3 |115 1408 0 1408 6 |126 1414 0 1414 7 |140 1421 0 1421 4 |139 1425 0 1425 4 |138 1429 0 1429 5 |151 1434 0 1434 3 |165 1437 0 1437 6 |176 1443 0 1443 6 |186 1449 0 1449 4 |185 1453 0 1453 4 |199 1457 0 1457 9 |213 1466 0 1466 6 |198 1472 tour : 5/ 7 ( 263, 518, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 37( 81)(d: 480,wt: 0,rt: 60) |198 480 0 480 5 |184 485 0 485 7 |173 492 0 492 7 |161 499 0 499 3 |160 502 0 502 3 |146 505 0 505 5 |133 510 0 510 9 |107 519 0 519 10 |108 529 0 529 4 | 94 533 0 533 7 | 81 540 -PCC: 37( 81) -> 35( 79)(d: 555,wt: 0,rt: 8) | 81 555 0 555 4 | 80 559 0 559 4 | 79 563 -PCC: 35( 79) -> 15( 40)(d: 578,wt: 0,rt: 16) | 79 578 0 578 4 | 66 582 0 582 9 | 52 591 0 591 3 | 40 594 -PCC: 15( 40) -> 4( 19)(d: 609,wt: 0,rt: 36) | 40 609 0 609 3 | 26 612 0 612 4 | 27 616 0 616 4 | 28 620 0 620 4 | 14 624 0 624 5 | 5 629 0 629 7 | 6 636 0 636 5 | 18 641 0 641 4 | 19 645 -PCC: 4( 19) -> 2( 8)(d: 660,wt: 60,rt: 8) | 19 660 60 720 4 | 20 724 0 724 4 | 8 728 -PCC: 2( 8) -> 5( 22)(d: 743,wt: 0,rt: 11) | 8 743 0 743 7 | 21 750 0 750 4 | 22 754 -PCC: 5( 22) -> 6( 23)(d: 769,wt: 0,rt: 5) | 22 769 0 769 5 | 23 774 -PCC: 6( 23) -> 7( 24)(d: 789,wt: 0,rt: 6) | 23 789 0 789 6 | 24 795 -PCC: 7( 24) -> 22( 51)(d: 810,wt: 0,rt: 10) | 24 810 0 810 7 | 39 817 0 817 3 | 51 820 -PCC: 22( 51) -> 27( 65)(d: 835,wt: 0,rt: 3) | 51 835 0 835 3 | 65 838 -PCC: 27( 65) -> 12( 36)(d: 853,wt: 0,rt: 14) | 65 853 0 853 6 | 50 859 0 859 5 | 37 864 0 864 3 | 36 867 -PCC: 12( 36) -> 11( 35)(d: 882,wt: 0,rt: 6) | 36 882 0 882 6 | 35 888 -PCC: 11( 35) -> 20( 47)(d: 903,wt: 0,rt: 6) | 35 903 0 903 6 | 47 909 -PCC: 20( 47) -> 0(198)(d: 924,wt: 0,rt: 74) | 47 924 0 924 5 | 59 929 0 929 3 | 71 932 0 932 7 | 70 939 0 939 6 | 84 945 0 945 6 | 96 951 0 951 4 | 95 955 0 955 4 |110 959 0 959 3 |121 962 0 962 4 |136 966 0 966 3 |149 969 0 969 4 |163 973 0 973 6 |175 979 0 979 4 |186 983 0 983 5 |199 988 0 988 6 |213 994 0 994 4 |198 998 tour : 6/ 7 ( 142, 365, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 64(146)(d: 0,wt: 0,rt: 27) |198 0 0 0 6 |184 6 0 6 4 |173 10 0 10 5 |161 15 0 15 6 |160 21 0 21 6 |146 27 -PCC: 64(146) -> 61(134)(d: 42,wt: 0,rt: 5) |146 42 0 42 5 |134 47 -PCC: 61(134) -> 55(120)(d: 62,wt: 0,rt: 5) |134 62 0 62 5 |120 67 -PCC: 55(120) -> 42( 92)(d: 82,wt: 0,rt: 10) |120 82 0 82 5 |108 87 0 87 5 | 92 92 -PCC: 42( 92) -> 36( 80)(d: 107,wt: 0,rt: 5) | 92 107 0 107 5 | 80 112 -PCC: 36( 80) -> 28( 66)(d: 127,wt: 0,rt: 5) | 80 127 0 127 5 | 66 132 -PCC: 28( 66) -> 23( 54)(d: 147,wt: 0,rt: 6) | 66 147 0 147 6 | 54 153 -PCC: 23( 54) -> 43( 93)(d: 168,wt: 0,rt: 14) | 54 168 0 168 10 | 80 178 0 178 4 | 93 182 -PCC: 43( 93) -> 47(108)(d: 197,wt: 43,rt: 5) | 93 197 43 240 5 |108 245 -PCC: 47(108) -> 48(110)(d: 260,wt: 0,rt: 9) |108 260 0 260 5 |109 265 0 265 4 |110 269 -PCC: 48(110) -> 56(121)(d: 284,wt: 0,rt: 6) |110 284 0 284 6 |121 290 -PCC: 56(121) -> 62(136)(d: 305,wt: 0,rt: 6) |121 305 0 305 6 |136 311 -PCC: 62(136) -> 0(198)(d: 326,wt: 0,rt: 39) |136 326 0 326 3 |149 329 0 329 6 |163 335 0 335 6 |162 341 0 341 4 |174 345 0 345 4 |185 349 0 349 4 |199 353 0 353 7 |213 360 0 360 5 |198 365 tour : 7/ 7 ( 110, 465, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 81(184)(d: 480,wt: 0,rt: 5) |198 480 0 480 5 |184 485 -PCC: 81(184) -> 74(173)(d: 500,wt: 0,rt: 7) |184 500 0 500 7 |173 507 -PCC: 74(173) -> 75(174)(d: 522,wt: 0,rt: 4) |173 522 0 522 4 |174 526 -PCC: 75(174) -> 69(161)(d: 541,wt: 0,rt: 7) |174 541 0 541 7 |161 548 -PCC: 69(161) -> 73(172)(d: 563,wt: 0,rt: 5) |161 563 0 563 5 |172 568 -PCC: 73(172) -> 80(183)(d: 583,wt: 32,rt: 10) |172 583 32 615 7 |182 622 0 622 3 |183 625 -PCC: 80(183) -> 82(185)(d: 640,wt: 0,rt: 7) |183 640 0 640 3 |184 643 0 643 4 |185 647 -PCC: 82(185) -> 76(176)(d: 662,wt: 0,rt: 10) |185 662 0 662 4 |186 666 0 666 6 |176 672 -PCC: 76(176) -> 87(203)(d: 687,wt: 33,rt: 10) |176 687 33 720 5 |188 725 0 725 5 |203 730 -PCC: 87(203) -> 86(201)(d: 745,wt: 95,rt: 16) |203 745 95 840 5 |188 845 0 845 6 |202 851 0 851 5 |201 856 -PCC: 86(201) -> 85(200)(d: 871,wt: 0,rt: 3) |201 871 0 871 3 |200 874 -PCC: 85(200) -> 92(214)(d: 889,wt: 0,rt: 10) |200 889 0 889 7 |215 896 0 896 3 |214 899 -PCC: 92(214) -> 84(199)(d: 914,wt: 0,rt: 4) |214 914 0 914 4 |199 918 -PCC: 84(199) -> 0(198)(d: 933,wt: 0,rt: 12) |199 933 0 933 5 |213 938 0 938 7 |198 945 -------------------------------------------------------------------------------