Instance m_83_14_3.dat

Number of customers: 83
Number of periods: 14
Solution cost: 149100


>> PERIOD 1

> ROUTE 1:
  Customers: 15
  Vehicle: 3
  Sequence: 0 74(48) 4(32) 28(25) 42(11) 18(35) 72(9) 64(30) 38(60) 2(10) 47(7) 73(18) 1(30) 16(42) 24(36) 83(76) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 1
  Sequence: 0 27(72) 30(52) 81(117) 29(22) 55(28) 21(17) 8(54) 82(35) 20(68) 22(30) 75(35) 44(26) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 8
  Vehicle: 2
  Sequence: 0 7(11) 55(42) 43(18) 53(14) 21(85) 58(26) 82(35) 39(48) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 2
  Sequence: 0 74(12) 33(18) 17(78) 4(96) 78(15) 45(40) 35(104) 0

> ROUTE 3:
  Customers: 1
  Vehicle: 4
  Sequence: 0 30(78) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 26(88) 77(40) 28(70) 25(84) 56(49) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 1
  Sequence: 0 54(36) 24(60) 10(48) 68(36) 1(75) 16(77) 9(22) 0

> ROUTE 6:
  Customers: 10
  Vehicle: 1
  Sequence: 0 19(9) 22(75) 52(24) 60(65) 69(72) 2(20) 73(24) 47(35) 80(35) 40(12) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 1
  Sequence: 0 72(78) 64(50) 38(18) 71(93) 27(90) 48(28) 0

> ROUTE 8:
  Customers: 8
  Vehicle: 1
  Sequence: 0 75(21) 5(36) 63(76) 31(56) 11(44) 42(11) 18(50) 37(36) 0

> ROUTE 9:
  Customers: 7
  Vehicle: 1

>> PERIOD 3

> ROUTE 1:
  Customers: 15
  Vehicle: 2
  Sequence: 0 45(40) 18(110) 37(45) 61(44) 31(70) 63(76) 11(77) 75(42) 83(64) 54(114) 66(60) 81(99) 70(24) 67(65) 30(65) 0

> ROUTE 2:
  Customers: 17
  Vehicle: 1
  Sequence: 0 44(52) 72(72) 64(90) 38(60) 62(90) 71(96) 7(99) 8(28) 21(17) 53(91) 40(84) 9(84) 55(98) 43(15) 29(68) 27(72) 48(56) 0

> ROUTE 3:
  Customers: 21
  Vehicle: 3
  Sequence: 0 79(39) 82(70) 58(26) 32(8) 16(84) 80(21) 36(18) 47(21) 15(42) 73(36) 2(60) 65(20) 14(22) 69(54) 60(20) 51(60) 1(75) 68(88) 22(75) 19(18) 39(12) 0

> ROUTE 4:
  Customers: 16
  Vehicle: 3
  Sequence: 0 76(60) 24(18) 10(48) 52(98) 5(84) 41(24) 42(77) 26(88) 77(36) 4(64) 28(30) 25(38) 56(14) 78(60) 33(27) 74(96) 0

> ROUTE 5:
  Customers: 21
  Vehicle: 3

>> PERIOD 4

> ROUTE 1:
  Customers: 8
  Vehicle: 3
  Sequence: 0 74(72) 37(63) 31(98) 63(57) 11(22) 59(110) 48(98) 27(27) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 3
  Sequence: 0 76(80) 6(16) 22(15) 19(72) 20(44) 21(51) 13(54) 53(49) 23(70) 79(78) 66(15) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 2
  Sequence: 0 2(10) 65(24) 73(90) 15(49) 47(49) 36(36) 80(21) 57(84) 32(76) 58(78) 70(36) 0

> ROUTE 4:
  Customers: 11
  Vehicle: 1
  Sequence: 0 40(24) 9(32) 16(98) 69(72) 14(88) 60(65) 51(70) 68(14) 10(64) 24(72) 83(32) 0

> ROUTE 5:
  Customers: 13
  Vehicle: 1
  Sequence: 0 44(26) 75(56) 72(18) 64(20) 71(27) 62(75) 38(24) 5(60) 41(20) 42(88) 12(66) 34(96) 50(39) 0

> ROUTE 6:
  Customers: 11
  Vehicle: 2
  Sequence: 0 61(48) 26(55) 77(84) 56(63) 25(28) 28(15) 17(91) 4(96) 78(15) 33(36) 35(26) 0

> ROUTE 7:
  Customers: 9
  Vehicle: 2
  Sequence: 0 30(65) 67(78) 29(42) 43(66) 55(84) 8(66) 7(11) 82(65) 39(36) 0

> ROUTE 8:
  Customers: 10
  Vehicle: 2

>> PERIOD 5

> ROUTE 1:
  Customers: 12
  Vehicle: 3
  Sequence: 0 10(32) 68(12) 60(70) 2(90) 65(92) 14(33) 38(66) 64(70) 11(11) 59(60) 35(78) 50(39) 0

> ROUTE 2:
  Customers: 13
  Vehicle: 2
  Sequence: 0 33(27) 78(60) 56(28) 25(22) 28(45) 17(78) 4(16) 77(68) 26(77) 61(18) 42(88) 24(78) 44(52) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 2
  Sequence: 0 49(120) 19(36) 22(30) 6(32) 54(84) 37(72) 18(80) 45(30) 74(84) 12(44) 0

> ROUTE 4:
  Customers: 13
  Vehicle: 3
  Sequence: 0 48(84) 27(81) 29(14) 43(21) 55(28) 9(38) 46(63) 32(28) 58(91) 8(28) 23(80) 67(26) 30(26) 0

> ROUTE 5:
  Customers: 10
  Vehicle: 3
  Sequence: 0 52(28) 71(96) 62(75) 5(96) 41(68) 31(56) 72(45) 75(84) 83(16) 66(90) 0

> ROUTE 6:
  Customers: 9
  Vehicle: 2
  Sequence: 0 76(90) 82(80) 21(51) 40(84) 53(91) 7(88) 70(21) 81(90) 79(52) 0

> ROUTE 7:
  Customers: 12
  Vehicle: 1
  Sequence: 0 20(94) 16(14) 80(63) 36(18) 47(84) 15(77) 73(42) 69(72) 51(55) 1(75) 3(63) 39(72) 0

> ROUTE 8:
  Customers: 14
  Vehicle: 1

>> PERIOD 6

> ROUTE 1:
  Customers: 7
  Vehicle: 5
  Sequence: 0 37(54) 61(56) 26(11) 78(90) 33(18) 34(24) 74(24) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 4
  Sequence: 0 50(65) 44(26) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 4
  Sequence: 0 66(75) 6(96) 76(60) 24(36) 83(24) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 5
  Sequence: 0 11(99) 31(14) 63(76) 75(70) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 1
  Sequence: 0 67(39) 23(50) 7(33) 53(63) 21(17) 80(98) 16(56) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 1
  Sequence: 0 18(35) 14(44) 65(52) 2(60) 47(35) 36(66) 1(75) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 5
  Sequence: 0 35(52) 12(66) 45(100) 42(55) 0

> ROUTE 8:
  Customers: 8
  Vehicle: 2
  Sequence: 0 48(14) 27(18) 25(54) 56(42) 28(20) 17(78) 4(48) 77(52) 0

> ROUTE 9:
  Customers: 5
  Vehicle: 5
  Sequence: 0 71(39) 62(105) 51(65) 68(26) 10(32) 0

> ROUTE 10:
  Customers: 6
  Vehicle: 1
  Sequence: 0 81(27) 70(63) 82(85) 79(78) 39(36) 54(36) 0

> ROUTE 11:
  Customers: 5
  Vehicle: 2
  Sequence: 0 8(92) 43(87) 58(39) 57(70) 32(48) 0

> ROUTE 12:
  Customers: 6
  Vehicle: 2
  Sequence: 0 13(66) 40(96) 9(58) 55(42) 29(30) 30(39) 0

> ROUTE 13:
  Customers: 6
  Vehicle: 3
  Sequence: 0 69(54) 15(84) 73(72) 22(75) 19(18) 20(28) 0

> ROUTE 14:
  Customers: 6
  Vehicle: 2
  Sequence: 0 52(27) 38(66) 41(48) 5(36) 64(80) 72(81) 0

> ROUTE 15:
  Customers: 7
  Vehicle: 3

>> PERIOD 7

> ROUTE 1:
  Customers: 7
  Vehicle: 3
  Sequence: 0 44(78) 24(84) 76(130) 6(24) 22(30) 49(72) 66(45) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 3
  Sequence: 0 82(30) 46(112) 9(82) 40(96) 13(90) 7(44) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 4
  Sequence: 0 74(24) 34(12) 33(18) 78(60) 77(76) 61(84) 42(77) 81(45) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 4
  Sequence: 0 48(42) 35(91) 12(77) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 1
  Sequence: 0 73(60) 47(91) 15(42) 2(20) 65(72) 14(66) 71(57) 50(78) 0

> ROUTE 6:
  Customers: 8
  Vehicle: 1
  Sequence: 0 68(76) 51(50) 60(95) 1(30) 3(144) 52(71) 10(32) 54(36) 0

> ROUTE 7:
  Customers: 9
  Vehicle: 1
  Sequence: 0 30(65) 67(13) 29(62) 43(96) 55(84) 53(14) 21(68) 20(68) 79(39) 0

> ROUTE 8:
  Customers: 7
  Vehicle: 1
  Sequence: 0 32(92) 57(84) 58(65) 8(80) 70(93) 23(90) 27(27) 0

> ROUTE 9:
  Customers: 10
  Vehicle: 4
  Sequence: 0 19(9) 16(42) 80(84) 36(96) 62(15) 38(42) 5(12) 41(40) 75(14) 83(44) 0

> ROUTE 10:
  Customers: 9
  Vehicle: 2
  Sequence: 0 45(55) 18(90) 37(27) 26(99) 28(60) 25(32) 56(77) 17(13) 4(32) 0

> ROUTE 11:
  Customers: 7
  Vehicle: 2
  Sequence: 0 59(90) 11(77) 31(28) 63(95) 64(90) 72(39) 39(48) 0

> ROUTE 12:
  Customers: 7
  Vehicle: 1

>> PERIOD 8

> ROUTE 1:
  Customers: 9
  Vehicle: 3
  Sequence: 0 83(80) 75(63) 41(48) 5(48) 63(19) 31(70) 11(55) 42(55) 50(143) 0

> ROUTE 2:
  Customers: 13
  Vehicle: 3
  Sequence: 0 67(156) 33(63) 78(15) 4(80) 17(65) 28(30) 25(44) 56(70) 77(40) 26(55) 61(60) 37(36) 18(40) 0

> ROUTE 3:
  Customers: 16
  Vehicle: 2
  Sequence: 0 10(32) 1(45) 60(25) 69(72) 14(11) 65(72) 2(100) 73(84) 15(14) 47(63) 36(54) 80(21) 16(63) 30(39) 27(63) 48(84) 0

> ROUTE 4:
  Customers: 16
  Vehicle: 1
  Sequence: 0 35(52) 12(88) 45(55) 74(12) 34(36) 29(30) 43(21) 55(70) 13(96) 9(80) 40(72) 53(49) 21(34) 7(33) 70(66) 81(99) 0

> ROUTE 5:
  Customers: 14
  Vehicle: 1
  Sequence: 0 66(30) 79(78) 23(40) 8(36) 58(52) 32(52) 57(98) 82(40) 20(88) 19(45) 49(96) 22(15) 6(32) 39(72) 0

> ROUTE 6:
  Customers: 12
  Vehicle: 4
  Sequence: 0 59(80) 72(51) 64(20) 38(78) 62(30) 71(33) 51(90) 68(92) 52(94) 24(78) 54(30) 44(26) 0

> ROUTE 7:
  Customers: 15
  Vehicle: 1

>> PERIOD 9

> ROUTE 1:
  Customers: 7
  Vehicle: 5
  Sequence: 0 51(75) 73(36) 15(91) 47(63) 36(42) 60(25) 22(15) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 5
  Sequence: 0 3(45) 1(60) 52(89) 10(32) 54(48) 66(30) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 3
  Sequence: 0 7(88) 20(76) 19(99) 6(88) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 4
  Sequence: 0 48(70) 27(45) 55(70) 46(105) 21(34) 79(39) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 4
  Sequence: 0 39(72) 76(10) 24(72) 44(65) 0

> ROUTE 6:
  Customers: 8
  Vehicle: 4
  Sequence: 0 82(15) 32(12) 57(42) 16(56) 68(64) 62(90) 38(24) 75(42) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 4
  Sequence: 0 45(90) 12(33) 35(65) 0

> ROUTE 8:
  Customers: 9
  Vehicle: 2
  Sequence: 0 74(84) 18(75) 37(18) 59(60) 41(24) 5(36) 64(50) 72(99) 83(40) 0

> ROUTE 9:
  Customers: 8
  Vehicle: 1
  Sequence: 0 61(54) 78(75) 77(64) 26(66) 31(70) 63(57) 11(77) 42(22) 0

> ROUTE 10:
  Customers: 7
  Vehicle: 2
  Sequence: 0 34(84) 4(32) 17(78) 28(50) 25(92) 56(84) 33(45) 0

> ROUTE 11:
  Customers: 9
  Vehicle: 2
  Sequence: 0 30(26) 23(60) 70(48) 80(63) 69(90) 2(80) 65(48) 14(33) 71(27) 0

> ROUTE 12:
  Customers: 8
  Vehicle: 2
  Sequence: 0 29(46) 43(81) 9(60) 40(72) 13(78) 53(42) 58(26) 8(90) 0

> ROUTE 13:
  Customers: 9
  Vehicle: 2
> ROUTE 14:
  Customers: 4
  Vehicle: 3

>> PERIOD 10

> ROUTE 1:
  Customers: 13
  Vehicle: 1
  Sequence: 0 44(26) 24(12) 52(82) 68(62) 51(25) 69(90) 62(90) 38(96) 71(12) 64(20) 72(90) 75(91) 83(48) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 2
  Sequence: 0 79(26) 20(86) 32(16) 57(70) 58(91) 82(70) 70(51) 23(80) 67(78) 30(26) 0

> ROUTE 3:
  Customers: 13
  Vehicle: 2
  Sequence: 0 3(45) 1(90) 60(20) 14(44) 65(36) 2(90) 73(60) 15(28) 47(21) 36(96) 80(21) 16(49) 39(24) 0

> ROUTE 4:
  Customers: 13
  Vehicle: 1
  Sequence: 0 37(36) 61(38) 26(77) 77(68) 4(96) 17(13) 28(90) 25(24) 56(84) 78(75) 33(99) 34(12) 74(24) 0

> ROUTE 5:
  Customers: 13
  Vehicle: 1
  Sequence: 0 81(18) 7(33) 8(42) 21(17) 53(91) 40(60) 9(12) 13(78) 55(84) 43(27) 29(84) 27(27) 48(98) 0

> ROUTE 6:
  Customers: 12
  Vehicle: 2
  Sequence: 0 50(39) 59(30) 41(20) 5(36) 63(114) 31(84) 11(66) 42(22) 18(50) 45(95) 12(22) 35(39) 0

> ROUTE 7:
  Customers: 8
  Vehicle: 2
  Sequence: 0 76(40) 6(32) 22(75) 49(84) 19(45) 10(64) 54(36) 66(75) 0

> ROUTE 8:
  Customers: 14
  Vehicle: 2

>> PERIOD 11

> ROUTE 1:
  Customers: 11
  Vehicle: 2
  Sequence: 0 44(52) 24(60) 52(23) 16(84) 32(32) 58(52) 8(56) 7(44) 70(84) 23(80) 81(54) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 3
  Sequence: 0 18(75) 37(9) 26(66) 42(44) 41(16) 5(96) 62(75) 38(18) 64(10) 66(90) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 3
  Sequence: 0 1(75) 13(78) 55(84) 43(51) 53(14) 21(34) 29(16) 34(48) 33(45) 78(90) 77(24) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 3
  Sequence: 0 51(40) 60(95) 69(54) 36(78) 47(21) 15(49) 73(60) 2(30) 65(76) 12(33) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 3
  Sequence: 0 6(16) 19(54) 20(44) 57(98) 46(105) 9(86) 40(60) 67(78) 0

> ROUTE 6:
  Customers: 10
  Vehicle: 1
  Sequence: 0 27(54) 48(56) 50(65) 31(98) 63(19) 68(80) 10(32) 22(75) 49(144) 39(72) 0

> ROUTE 7:
  Customers: 12
  Vehicle: 1
  Sequence: 0 35(91) 74(72) 56(63) 25(32) 28(35) 17(91) 4(16) 61(76) 11(77) 59(50) 75(49) 83(40) 0

> ROUTE 8:
  Customers: 9
  Vehicle: 1
  Sequence: 0 76(70) 54(60) 71(72) 14(55) 3(189) 80(70) 82(95) 79(39) 30(39) 0

> ROUTE 9:
  Customers: 8
  Vehicle: 1

>> PERIOD 12

> ROUTE 1:
  Customers: 17
  Vehicle: 1
  Sequence: 0 12(33) 45(20) 18(130) 37(81) 61(112) 26(66) 77(56) 56(56) 25(16) 28(40) 17(78) 4(64) 78(90) 33(72) 34(108) 74(36) 50(78) 0

> ROUTE 2:
  Customers: 20
  Vehicle: 1
  Sequence: 0 30(52) 81(36) 67(13) 23(70) 29(32) 21(102) 53(56) 43(48) 55(42) 13(30) 40(60) 9(70) 57(98) 32(48) 58(13) 8(28) 7(55) 82(20) 79(52) 66(90) 0

> ROUTE 3:
  Customers: 16
  Vehicle: 1
  Sequence: 0 83(32) 75(28) 59(90) 72(75) 64(100) 71(96) 62(75) 38(30) 5(84) 41(36) 63(19) 31(42) 11(88) 42(44) 48(140) 27(90) 0

> ROUTE 4:
  Customers: 22
  Vehicle: 1
  Sequence: 0 39(84) 76(60) 6(80) 22(15) 16(98) 80(49) 1(75) 60(25) 14(44) 65(28) 2(20) 15(35) 47(84) 73(54) 69(90) 51(55) 68(88) 52(74) 10(80) 24(66) 54(90) 44(91) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 39(60) 19(63) 16(56) 80(77) 1(90) 68(44) 71(81) 64(70) 72(27) 59(30) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 35(13) 33(27) 56(77) 25(78) 28(15) 17(91) 4(48) 77(56) 78(90) 34(84) 67(52) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 1
  Sequence: 0 81(72) 23(60) 70(45) 7(66) 82(65) 20(88) 30(104) 0

> ROUTE 4:
  Customers: 14
  Vehicle: 1
  Sequence: 0 29(24) 21(51) 53(14) 43(12) 13(36) 40(36) 9(50) 46(119) 57(28) 32(28) 58(65) 8(14) 79(13) 66(90) 0

> ROUTE 5:
  Customers: 12
  Vehicle: 2
  Sequence: 0 10(64) 60(30) 69(36) 2(50) 65(32) 14(22) 62(90) 38(42) 5(48) 41(28) 75(49) 83(72) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 2
  Sequence: 0 52(39) 3(99) 36(138) 47(84) 15(42) 73(66) 51(70) 0

> ROUTE 7:
  Customers: 8
  Vehicle: 2
  Sequence: 0 42(33) 11(88) 63(57) 31(84) 26(77) 74(48) 45(40) 12(77) 0

> ROUTE 8:
  Customers: 6
  Vehicle: 2
  Sequence: 0 24(66) 6(40) 22(45) 49(156) 27(72) 50(52) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 3
  Vehicle: 3
  Sequence: 0 12(66) 45(60) 44(104) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 3
  Sequence: 0 67(26) 29(82) 43(27) 55(98) 13(12) 9(20) 40(48) 53(35) 21(85) 19(99) 22(60) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 2
  Sequence: 0 54(72) 59(30) 11(66) 41(40) 5(36) 63(76) 31(98) 61(88) 37(36) 18(95) 27(9) 0

> ROUTE 4:
  Customers: 13
  Vehicle: 1
  Sequence: 0 50(78) 74(36) 33(54) 78(90) 56(91) 25(16) 28(90) 17(65) 4(80) 77(52) 26(22) 42(77) 48(14) 0

> ROUTE 5:
  Customers: 13
  Vehicle: 1
  Sequence: 0 39(24) 6(96) 20(38) 82(50) 57(56) 32(12) 58(78) 8(76) 7(66) 23(60) 81(63) 79(78) 66(45) 0

> ROUTE 6:
  Customers: 10
  Vehicle: 2
  Sequence: 0 24(42) 68(76) 1(75) 51(40) 60(50) 69(90) 71(99) 75(84) 83(12) 30(78) 0

> ROUTE 7:
  Customers: 14
  Vehicle: 2
  Sequence: 0 10(16) 52(20) 16(56) 80(63) 47(14) 15(63) 73(84) 2(70) 65(24) 14(66) 62(60) 38(36) 64(40) 72(15) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 2