Instance m_58_21_1.dat

Number of customers: 58
Number of periods: 21
Solution cost: 179727


>> PERIOD 1

> ROUTE 1:
  Customers: 8
  Vehicle: 2
  Sequence: 0 8(50) 2(4) 22(56) 14(24) 21(32) 35(10) 49(32) 41(27) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 7(82) 29(54) 36(21) 47(44) 4(36) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 16(18) 15(64) 31(60) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 17
  Vehicle: 3
  Sequence: 0 20(80) 54(68) 40(18) 43(20) 45(6) 3(33) 14(48) 38(2) 21(80) 35(30) 49(36) 16(45) 32(54) 55(56) 13(45) 19(24) 51(52) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 4
  Sequence: 0 4(81) 11(36) 5(81) 8(20) 27(50) 22(84) 2(90) 17(70) 50(15) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 4

>> PERIOD 3

> ROUTE 1:
  Customers: 15
  Vehicle: 2
  Sequence: 0 35(20) 9(52) 18(21) 31(34) 24(54) 44(51) 28(60) 32(42) 10(52) 13(18) 23(70) 6(84) 51(78) 29(84) 11(92) 0

> ROUTE 2:
  Customers: 17
  Vehicle: 3
  Sequence: 0 17(80) 12(26) 3(24) 14(30) 43(20) 25(55) 16(15) 57(30) 15(64) 1(16) 47(55) 33(90) 55(12) 19(12) 26(40) 36(14) 7(124) 0

> ROUTE 3:
  Customers: 13
  Vehicle: 1
  Sequence: 0 41(84) 50(10) 40(18) 2(50) 22(28) 45(12) 56(48) 38(76) 21(64) 27(90) 58(108) 30(90) 20(60) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 1

>> PERIOD 4

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 44(85) 1(64) 15(64) 48(27) 57(30) 31(68) 5(108) 0

> ROUTE 2:
  Customers: 17
  Vehicle: 1
  Sequence: 0 4(24) 37(55) 29(68) 51(91) 36(35) 19(48) 26(80) 23(90) 13(9) 10(104) 55(60) 33(45) 47(88) 32(30) 28(68) 24(14) 11(32) 0

> ROUTE 3:
  Customers: 16
  Vehicle: 1
  Sequence: 0 46(132) 8(20) 27(55) 52(55) 45(48) 3(66) 14(12) 56(16) 38(28) 21(8) 35(40) 9(47) 49(136) 18(126) 25(121) 20(40) 0

> ROUTE 4:
  Customers: 11
  Vehicle: 1
  Sequence: 0 41(78) 50(25) 17(80) 12(39) 43(50) 22(98) 2(94) 40(108) 54(51) 30(105) 42(152) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 31(30) 16(12) 24(66) 28(64) 44(85) 4(27) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 2
  Sequence: 0 57(45) 15(24) 1(96) 33(45) 55(32) 53(96) 13(54) 23(50) 41(90) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 1
  Sequence: 0 29(44) 51(65) 6(72) 26(55) 19(36) 10(52) 47(77) 32(66) 11(24) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 1
  Sequence: 0 30(75) 8(60) 58(168) 50(95) 39(72) 0

> ROUTE 5:
  Customers: 13
  Vehicle: 3
  Sequence: 0 54(51) 2(32) 22(28) 12(91) 43(20) 45(42) 3(36) 14(12) 56(16) 38(14) 21(8) 34(42) 35(60) 0

> ROUTE 6:
  Customers: 11
  Vehicle: 3

>> PERIOD 6

> ROUTE 1:
  Customers: 16
  Vehicle: 1
  Sequence: 0 20(100) 25(33) 18(63) 49(28) 9(74) 35(60) 21(96) 38(74) 56(64) 14(12) 3(66) 45(18) 43(70) 12(78) 2(30) 54(68) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 41(45) 50(85) 17(100) 40(54) 22(70) 27(95) 52(125) 8(90) 30(15) 46(126) 42(112) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 1
  Sequence: 0 51(78) 29(66) 37(40) 24(96) 48(162) 1(48) 15(24) 57(75) 31(66) 5(153) 0

> ROUTE 4:
  Customers: 17
  Vehicle: 1
  Sequence: 0 7(94) 6(48) 23(98) 13(99) 26(55) 19(24) 10(13) 55(48) 33(60) 47(55) 32(84) 36(35) 28(12) 44(68) 4(72) 11(32) 16(30) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 16
  Vehicle: 1
  Sequence: 0 41(75) 39(140) 50(30) 43(40) 45(72) 38(116) 56(96) 14(60) 3(78) 12(78) 22(14) 2(18) 40(54) 54(85) 25(55) 16(75) 0

> ROUTE 2:
  Customers: 20
  Vehicle: 2
  Sequence: 0 57(90) 15(16) 1(40) 24(48) 28(96) 32(72) 47(77) 33(45) 53(156) 55(72) 10(91) 13(9) 23(70) 26(60) 19(24) 36(77) 29(26) 51(52) 6(72) 7(110) 0

> ROUTE 3:
  Customers: 15
  Vehicle: 2
  Sequence: 0 20(50) 30(60) 8(40) 58(156) 34(84) 21(136) 35(40) 9(84) 49(24) 18(84) 31(162) 11(44) 4(18) 37(120) 44(119) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 7
  Vehicle: 3
  Sequence: 0 56(96) 14(54) 3(51) 12(52) 54(85) 50(55) 41(78) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 4
  Sequence: 0 4(30) 11(28) 57(60) 15(72) 1(40) 48(54) 16(78) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 3
  Sequence: 0 42(152) 20(80) 25(88) 30(90) 46(72) 0

> ROUTE 4:
  Customers: 9
  Vehicle: 3
  Sequence: 0 8(40) 27(70) 52(35) 45(66) 43(60) 22(84) 2(14) 40(90) 17(30) 0

> ROUTE 5:
  Customers: 11
  Vehicle: 2
  Sequence: 0 24(16) 28(32) 32(42) 47(88) 55(64) 13(45) 23(68) 26(60) 19(60) 36(14) 29(24) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 2
> ROUTE 7:
  Customers: 8
  Vehicle: 2

>> PERIOD 9

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 11(96) 24(50) 47(88) 53(36) 55(60) 33(90) 32(96) 28(28) 44(85) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 39(64) 50(25) 17(30) 40(9) 12(104) 43(90) 22(28) 2(90) 54(51) 30(45) 46(60) 0

> ROUTE 3:
  Customers: 15
  Vehicle: 1
  Sequence: 0 18(66) 49(52) 9(76) 35(10) 21(72) 38(18) 56(48) 14(42) 3(21) 45(78) 52(55) 27(45) 34(7) 58(84) 8(40) 0

> ROUTE 4:
  Customers: 11
  Vehicle: 2
  Sequence: 0 7(88) 6(24) 26(35) 23(26) 13(90) 10(91) 19(60) 36(56) 51(91) 29(50) 4(18) 0

> ROUTE 5:
  Customers: 10
  Vehicle: 2
  Sequence: 0 16(66) 48(72) 1(16) 15(56) 57(90) 31(68) 5(18) 25(77) 20(90) 41(81) 0

> ROUTE 6:
  Customers: 10
  Vehicle: 2

>> PERIOD 10

> ROUTE 1:
  Customers: 14
  Vehicle: 2
  Sequence: 0 50(75) 2(10) 22(98) 12(65) 43(90) 45(54) 3(54) 14(18) 56(64) 38(16) 21(56) 52(95) 27(30) 8(10) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 46(84) 48(171) 57(30) 31(48) 5(90) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 2
  Sequence: 0 7(100) 6(72) 51(91) 29(52) 37(145) 4(81) 0

> ROUTE 4:
  Customers: 19
  Vehicle: 1
  Sequence: 0 11(24) 16(81) 24(88) 15(32) 1(80) 28(20) 32(72) 47(55) 33(90) 53(12) 55(12) 10(52) 13(54) 23(26) 26(70) 19(36) 36(28) 44(51) 41(21) 0

> ROUTE 5:
  Customers: 14
  Vehicle: 1
  Sequence: 0 39(40) 30(90) 54(34) 17(100) 40(45) 58(84) 34(91) 35(50) 9(63) 49(44) 18(48) 25(88) 20(60) 42(72) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 5
  Vehicle: 3
  Sequence: 0 6(96) 23(42) 13(27) 10(104) 28(92) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 39(132) 50(75) 17(40) 40(54) 46(96) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 54(17) 2(54) 22(28) 56(48) 38(84) 21(48) 27(85) 30(30) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 5
  Sequence: 0 8(50) 58(36) 34(98) 35(30) 9(10) 49(28) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 3
  Sequence: 0 47(77) 33(105) 55(16) 53(72) 1(96) 0

> ROUTE 6:
  Customers: 8
  Vehicle: 3
  Sequence: 0 20(20) 25(33) 16(30) 36(21) 26(95) 51(39) 29(86) 4(69) 0

> ROUTE 7:
  Customers: 7
  Vehicle: 2
  Sequence: 0 44(68) 19(60) 32(72) 24(42) 57(15) 31(40) 5(63) 0

> ROUTE 8:
  Customers: 7
  Vehicle: 2
  Sequence: 0 15(40) 18(24) 45(90) 14(72) 3(33) 12(39) 43(90) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 5
  Sequence: 0 41(90) 11(120) 0

> ROUTE 10:
  Customers: 1
  Vehicle: 5
> ROUTE 11:
  Customers: 6
  Vehicle: 2

>> PERIOD 12

> ROUTE 1:
  Customers: 13
  Vehicle: 1
  Sequence: 0 20(30) 49(24) 9(73) 35(60) 21(48) 38(94) 56(64) 14(66) 3(39) 45(30) 52(95) 30(15) 46(12) 0

> ROUTE 2:
  Customers: 13
  Vehicle: 1
  Sequence: 0 8(30) 58(96) 34(28) 27(20) 22(70) 43(60) 12(65) 2(66) 40(99) 17(20) 54(34) 50(25) 42(56) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 1
  Sequence: 0 25(33) 18(18) 15(96) 1(24) 53(48) 55(36) 47(77) 32(72) 28(20) 44(85) 24(40) 48(36) 0

> ROUTE 4:
  Customers: 15
  Vehicle: 1
  Sequence: 0 7(14) 6(48) 23(90) 13(54) 26(70) 19(48) 36(28) 51(13) 29(74) 37(65) 4(27) 16(51) 57(15) 31(68) 5(27) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 26
  Vehicle: 1
  Sequence: 0 31(68) 57(90) 48(72) 24(20) 44(68) 28(12) 53(180) 33(120) 19(48) 10(130) 13(36) 23(52) 26(60) 6(96) 7(42) 39(116) 17(80) 40(81) 2(10) 22(84) 54(17) 50(25) 30(135) 25(88) 20(40) 41(36) 0

> ROUTE 2:
  Customers: 31
  Vehicle: 1
  Sequence: 0 5(90) 16(51) 11(16) 4(27) 29(40) 51(65) 36(56) 32(24) 47(44) 55(68) 1(56) 15(64) 18(57) 49(76) 9(83) 35(80) 21(24) 38(32) 56(48) 14(60) 3(33) 12(91) 43(60) 45(24) 52(60) 27(40) 34(112) 58(144) 8(70) 46(36) 42(88) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 4
  Vehicle: 2
  Sequence: 0 2(22) 45(66) 52(85) 49(96) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 2
  Sequence: 0 43(100) 12(78) 22(56) 40(45) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 3
  Sequence: 0 18(93) 54(85) 30(30) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 4
  Sequence: 0 16(57) 48(45) 24(68) 28(48) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 4
  Sequence: 0 7(62) 29(14) 37(160) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 3
  Sequence: 0 31(58) 57(45) 15(16) 1(64) 11(72) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 3
  Sequence: 0 8(20) 3(54) 14(84) 35(30) 9(65) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 3
  Sequence: 0 36(84) 19(72) 47(44) 32(54) 4(24) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 4
  Sequence: 0 42(32) 20(20) 25(66) 5(90) 0

> ROUTE 10:
  Customers: 6
  Vehicle: 1
  Sequence: 0 46(36) 27(15) 21(48) 38(14) 56(96) 50(80) 0

> ROUTE 11:
  Customers: 6
  Vehicle: 1
  Sequence: 0 41(21) 51(13) 26(65) 23(78) 13(81) 55(36) 0

> ROUTE 12:
  Customers: 4
  Vehicle: 1
> ROUTE 13:
  Customers: 6
  Vehicle: 1

>> PERIOD 15

> ROUTE 1:
  Customers: 6
  Vehicle: 3
  Sequence: 0 18(45) 49(80) 9(82) 35(10) 8(50) 46(24) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 3
  Sequence: 0 17(15) 40(45) 2(82) 54(68) 25(66) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 1
  Sequence: 0 50(45) 22(56) 27(85) 52(35) 21(48) 34(49) 58(48) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 3
  Sequence: 0 12(13) 3(63) 14(42) 56(80) 38(26) 45(18) 43(30) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 4
  Sequence: 0 7(70) 4(75) 11(80) 41(30) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 2
  Sequence: 0 44(17) 28(36) 33(75) 55(28) 53(12) 47(66) 32(60) 0

> ROUTE 7:
  Customers: 7
  Vehicle: 2
  Sequence: 0 5(27) 31(26) 57(60) 15(96) 1(16) 48(54) 16(45) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 1
  Sequence: 0 51(39) 6(36) 23(84) 13(99) 26(100) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 4
  Sequence: 0 39(76) 20(30) 42(56) 0

> ROUTE 10:
  Customers: 5
  Vehicle: 4
  Sequence: 0 24(18) 10(78) 19(48) 36(77) 29(56) 0

> ROUTE 11:
  Customers: 6
  Vehicle: 2
> ROUTE 12:
  Customers: 1
  Vehicle: 4

>> PERIOD 16

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 5(54) 31(32) 16(60) 44(17) 28(40) 10(65) 19(96) 36(14) 29(42) 37(115) 11(84) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 1
  Sequence: 0 39(28) 54(85) 17(40) 40(90) 2(78) 22(56) 12(65) 3(45) 14(78) 45(36) 43(100) 46(96) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 2
  Sequence: 0 4(84) 24(90) 1(32) 15(80) 48(90) 57(30) 18(90) 25(99) 50(95) 41(93) 0

> ROUTE 4:
  Customers: 14
  Vehicle: 2
  Sequence: 0 30(105) 8(30) 58(60) 34(63) 27(95) 52(80) 56(16) 38(86) 21(16) 35(30) 9(10) 49(76) 20(30) 42(96) 0

> ROUTE 5:
  Customers: 11
  Vehicle: 2
  Sequence: 0 7(60) 6(60) 26(60) 23(54) 13(72) 53(84) 55(68) 33(75) 47(88) 32(72) 51(104) 0

> ROUTE 6:
  Customers: 12
  Vehicle: 2

>> PERIOD 17

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 11(80) 24(76) 28(32) 33(75) 55(80) 47(44) 32(90) 36(14) 51(78) 29(66) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 3
  Sequence: 0 30(30) 27(50) 56(96) 38(16) 21(56) 35(70) 9(80) 49(24) 18(60) 16(60) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 3
  Sequence: 0 41(93) 50(20) 17(60) 40(90) 58(96) 34(147) 8(20) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 3
  Sequence: 0 7(26) 6(24) 23(84) 13(27) 53(180) 10(52) 19(72) 26(45) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 3
  Sequence: 0 4(27) 44(34) 1(80) 15(64) 57(90) 31(98) 5(63) 0

> ROUTE 6:
  Customers: 11
  Vehicle: 2
  Sequence: 0 39(116) 12(39) 3(42) 14(60) 45(24) 43(40) 22(14) 2(38) 54(68) 25(33) 20(90) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 8
  Vehicle: 2
  Sequence: 0 43(20) 45(60) 3(33) 14(24) 56(96) 38(38) 52(60) 8(90) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 50(95) 17(75) 40(99) 30(75) 46(78) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 2
  Sequence: 0 54(34) 2(70) 22(42) 27(40) 21(8) 35(60) 9(26) 20(20) 42(120) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 4
  Sequence: 0 36(84) 26(50) 13(36) 23(58) 6(60) 7(76) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 1
  Sequence: 0 4(90) 24(74) 57(45) 31(54) 18(48) 25(33) 5(90) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 1
  Sequence: 0 12(65) 49(36) 15(88) 1(64) 48(99) 16(81) 11(36) 0

> ROUTE 7:
  Customers: 8
  Vehicle: 1
  Sequence: 0 37(110) 19(96) 55(24) 47(66) 32(42) 28(24) 44(34) 41(45) 0

> ROUTE 8:
  Customers: 8
  Vehicle: 1
> ROUTE 9:
  Customers: 11
  Vehicle: 1

>> PERIOD 19

> ROUTE 1:
  Customers: 29
  Vehicle: 1
  Sequence: 0 20(20) 25(88) 5(81) 31(84) 57(45) 16(36) 24(12) 48(72) 15(56) 1(48) 28(52) 44(17) 36(77) 32(84) 47(77) 33(90) 53(36) 55(52) 10(65) 19(72) 26(75) 13(90) 23(14) 6(96) 7(16) 51(52) 29(56) 4(69) 11(68) 0

> ROUTE 2:
  Customers: 26
  Vehicle: 1
  Sequence: 0 18(39) 49(36) 9(89) 35(30) 8(90) 58(168) 34(91) 21(88) 27(90) 3(102) 14(12) 56(32) 38(54) 45(18) 43(30) 12(104) 22(42) 2(62) 40(81) 17(70) 54(51) 50(70) 30(45) 46(138) 39(92) 41(102) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 12
  Vehicle: 3
  Sequence: 0 30(90) 52(40) 45(36) 14(42) 56(64) 38(50) 21(32) 35(70) 9(99) 49(36) 18(24) 4(84) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 1
  Sequence: 0 39(84) 40(45) 2(40) 43(50) 22(42) 27(30) 34(42) 20(90) 42(88) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 1
  Sequence: 0 37(110) 29(86) 26(95) 36(63) 44(85) 1(24) 15(96) 57(105) 31(66) 5(36) 0

> ROUTE 4:
  Customers: 18
  Vehicle: 2
  Sequence: 0 7(56) 51(65) 6(60) 23(68) 13(9) 19(84) 10(65) 55(12) 53(48) 33(15) 47(55) 28(28) 24(66) 48(18) 16(39) 25(77) 50(55) 17(15) 0

> ROUTE 5:
  Customers: 17
  Vehicle: 2

>> PERIOD 21

> ROUTE 1:
  Customers: 6
  Vehicle: 3
  Sequence: 0 46(84) 8(90) 35(50) 9(43) 49(20) 42(72) 0

> ROUTE 2:
  Customers: 1
  Vehicle: 3
  Sequence: 0 11(60) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 3
  Sequence: 0 24(64) 19(60) 10(91) 55(44) 33(105) 32(36) 28(28) 44(34) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 30(45) 27(60) 52(90) 45(66) 2(18) 17(70) 50(65) 39(92) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 7(86) 51(52) 36(91) 29(80) 4(39) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 2
  Sequence: 0 16(66) 57(75) 25(88) 20(20) 0

> ROUTE 7:
  Customers: 11
  Vehicle: 4
  Sequence: 0 41(87) 6(12) 26(25) 23(16) 13(63) 53(48) 47(22) 1(16) 48(45) 15(72) 18(12) 0

> ROUTE 8:
  Customers: 12
  Vehicle: 1
  Sequence: 0 58(60) 34(70) 21(64) 38(14) 56(32) 14(36) 3(69) 12(65) 43(20) 22(42) 40(9) 54(34) 0