Instance m_46_21_2.dat

Number of customers: 46
Number of periods: 21
Solution cost: 155279


>> PERIOD 1

> ROUTE 1:
  Customers: 15
  Vehicle: 2
  Sequence: 0 23(90) 25(16) 31(30) 3(80) 28(44) 21(70) 27(40) 45(54) 34(57) 7(64) 35(38) 46(45) 6(51) 14(14) 42(42) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 4(22) 34(87) 11(68) 38(48) 41(21) 2(42) 6(3) 18(10) 14(49) 32(60) 10(48) 0

> ROUTE 2:
  Customers: 13
  Vehicle: 1
  Sequence: 0 31(80) 25(32) 19(78) 44(24) 7(8) 5(33) 21(70) 27(30) 45(36) 33(20) 35(4) 1(4) 46(39) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 24
  Vehicle: 1
  Sequence: 0 11(68) 46(3) 16(8) 35(96) 33(20) 45(90) 17(162) 34(39) 7(104) 27(90) 21(14) 5(121) 44(156) 22(84) 30(90) 19(26) 28(55) 37(98) 26(126) 36(36) 31(20) 25(48) 3(96) 23(90) 0

> ROUTE 2:
  Customers: 18
  Vehicle: 1
  Sequence: 0 42(77) 29(150) 38(114) 10(8) 32(120) 14(133) 18(100) 6(135) 2(78) 15(120) 20(48) 41(112) 1(140) 24(91) 12(119) 4(77) 39(78) 43(77) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 25(80) 31(110) 3(56) 4(143) 34(111) 11(68) 42(105) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 2
  Sequence: 0 23(15) 39(130) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 2
  Sequence: 0 24(13) 21(56) 5(33) 7(8) 44(48) 22(92) 9(130) 19(117) 28(99) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 38(10) 16(144) 8(130) 33(110) 45(126) 13(56) 27(10) 35(10) 0

> ROUTE 5:
  Customers: 9
  Vehicle: 2
  Sequence: 0 46(123) 41(7) 20(60) 2(66) 6(69) 18(5) 14(7) 32(75) 10(184) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 1(56) 17(90) 7(112) 44(48) 37(14) 23(15) 39(26) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 38(48) 2(6) 15(12) 20(84) 45(108) 33(10) 35(18) 11(68) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 10(84) 32(75) 14(126) 41(7) 46(33) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 40(154) 25(80) 3(96) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 4
  Sequence: 0 18(25) 6(36) 16(72) 4(44) 22(4) 30(69) 31(10) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 4
  Sequence: 0 34(51) 19(39) 26(36) 36(120) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 4
  Sequence: 0 43(98) 12(105) 29(60) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 3(128) 30(21) 22(28) 44(48) 5(66) 21(56) 27(100) 1(128) 11(51) 42(119) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 2
  Sequence: 0 36(48) 26(54) 37(14) 4(88) 34(27) 17(72) 35(116) 8(104) 16(32) 20(12) 0

> ROUTE 3:
  Customers: 13
  Vehicle: 2
  Sequence: 0 39(13) 12(42) 24(13) 33(10) 45(18) 13(164) 7(40) 9(39) 19(52) 28(55) 25(56) 31(90) 23(75) 0

> ROUTE 4:
  Customers: 11
  Vehicle: 3
  Sequence: 0 46(21) 41(28) 2(24) 15(12) 6(87) 18(110) 14(7) 32(45) 10(4) 38(174) 29(60) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 44
  Vehicle: 1
  Sequence: 0 43(98) 39(39) 23(75) 3(64) 40(182) 25(88) 31(10) 36(48) 26(108) 37(168) 28(88) 19(13) 30(165) 22(120) 44(120) 7(8) 5(121) 21(112) 27(70) 13(20) 45(36) 33(190) 8(117) 24(13) 1(4) 46(147) 41(98) 20(36) 15(96) 2(78) 6(81) 18(60) 14(63) 32(105) 10(140) 38(2) 16(24) 35(32) 17(9) 34(33) 4(44) 12(7) 11(102) 29(18) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 13
  Vehicle: 1
  Sequence: 0 11(102) 38(20) 41(7) 20(72) 15(48) 2(6) 6(75) 18(65) 14(49) 32(15) 10(8) 29(30) 42(63) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 1
  Sequence: 0 25(88) 31(40) 36(48) 26(9) 30(36) 9(143) 22(92) 44(12) 7(8) 34(3) 39(39) 43(84) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 2
  Sequence: 0 12(70) 1(140) 24(65) 35(2) 17(9) 27(30) 21(28) 5(33) 19(91) 28(44) 3(80) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 1(100) 35(30) 17(144) 13(20) 21(84) 5(44) 4(77) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 1
  Sequence: 0 38(104) 14(21) 6(3) 16(104) 8(13) 33(10) 45(144) 27(30) 24(13) 46(57) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 1
  Sequence: 0 40(133) 25(96) 31(10) 36(72) 26(9) 28(99) 3(80) 0

> ROUTE 4:
  Customers: 9
  Vehicle: 2
  Sequence: 0 37(84) 30(51) 19(13) 22(8) 44(12) 7(32) 34(78) 12(84) 39(130) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 3
  Sequence: 0 10(4) 2(6) 15(24) 20(12) 41(98) 18(105) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 23(75) 43(63) 11(51) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 3
  Sequence: 0 42(70) 32(120) 29(48) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 1(40) 35(84) 17(9) 21(98) 5(110) 44(12) 22(48) 9(52) 7(64) 34(54) 4(44) 12(21) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 1
  Sequence: 0 10(88) 32(30) 14(98) 18(90) 6(3) 15(108) 2(102) 41(49) 38(2) 29(66) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 1
  Sequence: 0 11(34) 24(65) 27(70) 13(168) 45(18) 33(10) 8(52) 16(112) 20(12) 46(45) 42(49) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 1
  Sequence: 0 25(8) 31(110) 36(6) 26(162) 37(14) 28(99) 19(117) 3(64) 23(30) 39(26) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 3(8) 36(12) 22(100) 44(12) 5(11) 21(112) 27(40) 34(3) 39(65) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 26(90) 25(16) 31(80) 40(175) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 43(98) 11(153) 1(8) 24(78) 16(8) 46(3) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 3
  Sequence: 0 6(60) 2(96) 15(48) 20(72) 41(42) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 3
  Sequence: 0 10(148) 18(50) 14(7) 32(75) 29(6) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 38(114) 4(88) 30(54) 0

> ROUTE 7:
  Customers: 1
  Vehicle: 3
  Sequence: 0 42(119) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 4
  Sequence: 0 23(60) 7(72) 19(52) 37(56) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 4
  Sequence: 0 35(2) 33(180) 45(18) 17(45) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 10(4) 14(126) 41(91) 2(72) 15(12) 20(108) 16(40) 38(12) 29(96) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 2
  Sequence: 0 3(112) 37(14) 26(36) 36(108) 31(10) 25(72) 40(98) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 21(42) 5(22) 44(36) 22(4) 9(117) 30(132) 4(11) 39(13) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 24(65) 13(8) 27(40) 1(80) 6(75) 18(90) 32(60) 42(42) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 2
  Sequence: 0 34(72) 17(63) 7(96) 19(13) 28(88) 23(30) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 3
  Sequence: 0 46(153) 8(182) 45(54) 33(30) 35(2) 11(34) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 10(12) 18(20) 6(75) 2(90) 15(72) 20(12) 16(32) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 12(42) 24(52) 1(152) 46(3) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 34(60) 30(3) 19(143) 28(99) 3(8) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 1
  Sequence: 0 41(28) 38(40) 29(90) 42(119) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 26(135) 36(6) 31(70) 25(88) 0

> ROUTE 6:
  Customers: 8
  Vehicle: 2
  Sequence: 0 32(15) 14(7) 11(17) 7(96) 44(60) 22(8) 37(84) 23(15) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 2
  Sequence: 0 43(35) 39(26) 5(99) 17(9) 35(110) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 3
  Sequence: 0 33(90) 45(18) 27(10) 21(14) 4(143) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 3(8) 28(11) 44(120) 22(64) 30(3) 4(11) 39(26) 43(77) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 8(13) 33(40) 45(18) 5(66) 35(72) 11(136) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 19(78) 9(156) 34(24) 12(98) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 17(81) 27(70) 13(124) 21(56) 7(8) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 2
  Sequence: 0 40(168) 25(8) 31(40) 36(84) 26(27) 37(14) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 2
  Sequence: 0 46(3) 16(112) 20(36) 15(12) 2(6) 10(84) 29(54) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 3
  Sequence: 0 24(52) 1(56) 6(12) 14(7) 42(56) 0

> ROUTE 8:
  Customers: 1
  Vehicle: 4
  Sequence: 0 23(75) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 4
  Sequence: 0 38(166) 41(42) 18(75) 32(15) 0


>> PERIOD 15

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 10(32) 18(40) 6(3) 2(114) 15(108) 20(12) 16(48) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 35(42) 17(144) 5(11) 21(70) 27(100) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 40(7) 25(16) 31(80) 36(102) 26(81) 28(77) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 1
  Sequence: 0 42(56) 32(15) 14(98) 41(112) 38(2) 29(84) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 4(55) 30(81) 37(14) 3(144) 23(45) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 2
  Sequence: 0 43(98) 39(78) 24(39) 1(36) 11(17) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 3
  Sequence: 0 19(91) 22(52) 44(12) 7(64) 13(44) 34(36) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 3
  Sequence: 0 46(21) 8(104) 33(70) 45(126) 12(7) 0


>> PERIOD 16

> ROUTE 1:
  Customers: 25
  Vehicle: 1
  Sequence: 0 25(88) 31(10) 36(6) 26(9) 3(8) 28(99) 19(39) 30(24) 9(182) 22(32) 44(144) 7(8) 5(121) 21(14) 27(30) 13(24) 45(72) 33(100) 35(114) 17(90) 34(66) 4(11) 12(119) 39(26) 43(7) 0

> ROUTE 2:
  Customers: 20
  Vehicle: 1
  Sequence: 0 42(35) 29(60) 38(168) 10(160) 32(150) 14(56) 18(105) 6(21) 2(66) 15(12) 20(96) 41(49) 46(30) 16(40) 8(78) 24(13) 1(132) 11(51) 37(112) 23(45) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 24(13) 45(18) 27(100) 21(70) 7(16) 19(143) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 29(42) 6(78) 1(32) 34(3) 4(66) 12(91) 11(51) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 40(7) 26(81) 37(28) 30(126) 3(104) 43(7) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 23(90) 39(104) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 3
  Sequence: 0 33(10) 5(11) 44(12) 22(64) 36(6) 31(110) 25(8) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 3
  Sequence: 0 46(144) 16(32) 20(36) 15(48) 14(63) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 4(143) 34(102) 11(34) 10(104) 2(48) 15(12) 6(60) 18(40) 14(7) 32(75) 42(28) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 2
  Sequence: 0 3(8) 25(24) 31(30) 36(6) 26(162) 37(154) 30(45) 22(8) 44(12) 7(104) 29(30) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 17(99) 5(121) 21(28) 27(20) 13(92) 45(108) 33(10) 8(104) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 3
  Sequence: 0 23(75) 40(112) 28(33) 19(26) 9(130) 12(14) 0

> ROUTE 5:
  Customers: 10
  Vehicle: 3
  Sequence: 0 43(21) 39(13) 1(4) 24(104) 35(42) 16(32) 20(48) 41(91) 46(102) 38(26) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 6(51) 2(108) 15(72) 20(12) 45(72) 33(10) 35(80) 11(51) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 12(7) 17(9) 27(100) 21(70) 30(3) 37(14) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 1
  Sequence: 0 28(99) 19(13) 22(116) 44(12) 7(8) 34(27) 4(22) 39(26) 43(21) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 1(44) 24(26) 16(144) 46(42) 42(119) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 2
  Sequence: 0 25(96) 31(110) 36(60) 26(9) 3(72) 23(105) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 2
  Sequence: 0 32(45) 14(28) 18(90) 41(112) 38(134) 29(6) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 4(55) 22(4) 44(48) 7(32) 5(88) 21(98) 27(30) 13(68) 45(54) 17(117) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 1
  Sequence: 0 42(70) 10(120) 46(12) 16(32) 8(78) 1(112) 24(65) 34(105) 43(7) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 2
  Sequence: 0 37(56) 30(165) 9(78) 19(91) 28(66) 3(112) 23(30) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 3
  Sequence: 0 12(126) 35(48) 33(190) 11(34) 38(8) 29(60) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 3
  Sequence: 0 25(48) 31(70) 36(36) 26(171) 39(130) 0

> ROUTE 6:
  Customers: 8
  Vehicle: 3
  Sequence: 0 41(84) 20(96) 15(84) 2(6) 6(81) 18(40) 14(42) 32(15) 0


>> PERIOD 21

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 11(85) 1(4) 24(104) 17(45) 45(36) 33(10) 35(114) 16(40) 46(45) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 29(6) 38(82) 41(7) 20(48) 15(48) 2(6) 6(93) 18(105) 14(126) 32(75) 10(112) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 40(189) 25(88) 31(60) 36(42) 26(81) 37(14) 3(88) 23(105) 0

> ROUTE 4:
  Customers: 13
  Vehicle: 1
  Sequence: 0 43(35) 39(13) 4(11) 30(93) 19(13) 22(4) 44(72) 5(99) 21(98) 27(40) 7(72) 34(3) 12(84) 0