Instance m_46_21_2.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 17
  Vehicle: 2
  Sequence: 0 42(42) 14(14) 6(54) 10(52) 38(94) 11(68) 46(57) 35(38) 45(54) 27(60) 21(70) 5(33) 7(64) 34(78) 25(16) 31(30) 23(90) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 32(60) 14(126) 18(10) 6(3) 2(42) 41(21) 16(8) 35(4) 34(42) 4(99) 23(15) 43(28) 0

> ROUTE 2:
  Customers: 13
  Vehicle: 1
  Sequence: 0 46(9) 1(4) 33(30) 45(36) 27(10) 21(42) 7(8) 44(24) 19(78) 28(44) 3(40) 31(100) 25(32) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 17
  Vehicle: 1
  Sequence: 0 11(68) 12(91) 24(78) 1(80) 46(54) 41(112) 20(48) 15(96) 2(78) 6(99) 18(105) 14(56) 32(120) 10(4) 38(106) 29(126) 42(91) 0

> ROUTE 2:
  Customers: 23
  Vehicle: 1
  Sequence: 0 39(78) 4(33) 34(63) 17(162) 35(116) 33(10) 45(90) 27(50) 21(14) 5(99) 7(8) 44(156) 22(84) 30(105) 19(78) 28(55) 37(98) 26(126) 36(114) 31(20) 25(32) 3(144) 23(45) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 25(96) 7(88) 34(111) 4(110) 39(91) 43(91) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 2
  Sequence: 0 3(48) 12(7) 1(148) 35(2) 33(20) 45(108) 8(117) 16(96) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 2
  Sequence: 0 10(184) 2(84) 15(12) 20(108) 6(96) 14(42) 11(68) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 2
  Sequence: 0 28(99) 9(78) 22(100) 44(24) 5(55) 21(70) 13(56) 27(30) 17(63) 24(13) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 20(48) 41(7) 38(20) 29(168) 42(91) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 25(56) 31(110) 12(133) 43(56) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 19(91) 44(84) 7(112) 4(44) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 2
  Sequence: 0 21(42) 27(90) 24(13) 18(25) 14(63) 32(90) 10(4) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 46(153) 15(72) 2(54) 6(3) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 4
  Sequence: 0 16(8) 35(6) 33(50) 45(18) 17(108) 34(54) 11(17) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 4
  Sequence: 0 23(90) 3(72) 37(28) 30(21) 22(16) 28(11) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 4
  Sequence: 0 40(161) 26(36) 39(65) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 10(148) 41(112) 2(6) 15(24) 6(126) 18(110) 14(7) 32(150) 29(6) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 2
  Sequence: 0 1(92) 24(13) 45(18) 33(60) 8(143) 16(144) 38(78) 42(119) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 2
  Sequence: 0 25(80) 31(90) 36(18) 26(54) 28(77) 19(13) 9(169) 30(54) 3(64) 23(45) 0

> ROUTE 4:
  Customers: 13
  Vehicle: 3
  Sequence: 0 39(13) 12(21) 34(24) 7(56) 44(48) 22(8) 5(121) 21(28) 13(104) 27(30) 17(9) 35(46) 11(153) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 36
  Vehicle: 1
  Sequence: 0 43(98) 39(78) 4(143) 12(63) 24(13) 46(144) 11(51) 32(15) 14(119) 18(60) 6(81) 2(66) 15(12) 20(108) 16(24) 35(104) 33(190) 45(144) 27(70) 21(112) 17(27) 34(36) 7(8) 44(108) 22(120) 30(165) 19(65) 28(66) 37(70) 26(180) 36(120) 31(70) 25(88) 40(175) 3(152) 23(75) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 1(148) 24(65) 17(36) 27(70) 13(4) 21(28) 5(66) 44(12) 22(76) 19(130) 28(55) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 42(84) 32(135) 14(14) 18(65) 6(3) 15(12) 2(6) 41(14) 10(80) 38(92) 29(18) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 25(88) 26(9) 37(14) 30(3) 9(13) 3(80) 23(15) 43(84) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 4(66) 34(21) 7(80) 44(12) 5(121) 13(96) 24(13) 1(88) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 1
  Sequence: 0 25(64) 31(30) 36(120) 26(9) 28(77) 19(13) 22(40) 30(33) 37(56) 3(56) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 42(70) 29(114) 32(75) 14(28) 18(105) 11(102) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 2
  Sequence: 0 46(69) 35(2) 8(143) 33(10) 45(108) 27(10) 21(84) 17(9) 12(7) 43(49) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 3
  Sequence: 0 40(42) 23(30) 39(130) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 3
  Sequence: 0 41(84) 2(6) 15(120) 20(48) 16(136) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 11(136) 3(48) 37(14) 26(99) 25(96) 31(60) 40(182) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 1
  Sequence: 0 34(111) 7(16) 5(55) 44(36) 22(64) 9(130) 30(45) 19(91) 28(88) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 1
  Sequence: 0 35(118) 8(13) 33(10) 45(54) 13(168) 21(98) 27(40) 17(9) 4(110) 23(15) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 1
  Sequence: 0 38(176) 10(96) 41(112) 15(24) 16(8) 24(104) 1(60) 12(56) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 2
  Sequence: 0 42(28) 32(60) 14(112) 18(90) 6(105) 2(54) 46(6) 43(98) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 11(102) 12(49) 17(90) 45(54) 46(66) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 28(11) 19(52) 30(108) 7(80) 21(112) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 31(40) 36(6) 23(15) 38(70) 29(6) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 3
  Sequence: 0 3(56) 37(168) 26(90) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 3
  Sequence: 0 18(35) 2(120) 15(24) 20(48) 16(88) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 4
  Sequence: 0 42(77) 10(164) 32(45) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 4
  Sequence: 0 43(7) 33(180) 24(39) 4(11) 39(39) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 32(15) 18(55) 6(120) 20(24) 16(24) 8(143) 33(40) 45(18) 37(28) 26(99) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 2
  Sequence: 0 1(148) 24(26) 27(10) 13(4) 21(14) 5(110) 44(60) 22(4) 4(66) 39(13) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 2
  Sequence: 0 10(8) 2(78) 15(108) 41(14) 38(2) 29(168) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 2
  Sequence: 0 11(17) 12(112) 34(54) 7(96) 17(117) 35(2) 46(66) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 23(120) 3(128) 42(119) 0

> ROUTE 6:
  Customers: 8
  Vehicle: 3
  Sequence: 0 40(70) 25(56) 31(110) 36(54) 28(88) 19(52) 9(13) 30(12) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 3(72) 40(189) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 19(78) 22(72) 44(24) 4(11) 39(117) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 37(28) 30(75) 17(18) 33(100) 43(42) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 1
  Sequence: 0 46(33) 41(112) 8(26) 24(91) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 2
  Sequence: 0 16(8) 20(36) 45(18) 13(84) 21(42) 5(22) 7(32) 34(57) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 2
  Sequence: 0 31(10) 25(56) 28(99) 9(130) 12(7) 0

> ROUTE 7:
  Customers: 7
  Vehicle: 2
  Sequence: 0 32(15) 14(56) 18(60) 6(27) 15(36) 2(96) 10(4) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 3
  Sequence: 0 29(18) 26(27) 36(120) 23(60) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 4
  Sequence: 0 35(62) 27(100) 1(76) 11(17) 0

> ROUTE 10:
  Customers: 2
  Vehicle: 5
  Sequence: 0 38(154) 42(84) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 11(85) 12(77) 22(68) 30(3) 26(9) 23(30) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 32(150) 14(42) 6(3) 15(24) 45(126) 13(4) 33(10) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 46(114) 41(42) 2(6) 18(110) 29(54) 42(35) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 1(64) 24(91) 17(81) 43(77) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 16(112) 35(56) 9(117) 4(11) 39(39) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 2
  Sequence: 0 21(112) 5(55) 19(91) 36(66) 0

> ROUTE 7:
  Customers: 7
  Vehicle: 3
  Sequence: 0 10(100) 8(26) 27(60) 37(14) 3(8) 31(20) 25(88) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 4
  Sequence: 0 34(48) 7(8) 44(120) 28(11) 0


>> PERIOD 15

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 23(75) 3(56) 22(76) 19(52) 28(77) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 38(160) 18(15) 6(3) 2(78) 15(12) 20(96) 46(3) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 40(119) 36(48) 30(126) 44(12) 7(32) 39(26) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 1
  Sequence: 0 43(84) 11(153) 10(4) 29(96) 42(7) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 17(72) 5(99) 21(56) 27(100) 16(8) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 2
  Sequence: 0 31(70) 25(8) 26(135) 37(56) 12(14) 24(52) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 3
  Sequence: 0 8(26) 33(30) 45(18) 34(111) 4(143) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 3
  Sequence: 0 35(118) 1(20) 41(56) 14(133) 0


>> PERIOD 16

> ROUTE 1:
  Customers: 21
  Vehicle: 1
  Sequence: 0 32(45) 41(105) 1(84) 21(14) 5(11) 44(24) 7(128) 34(6) 4(11) 30(57) 22(76) 9(143) 19(104) 28(66) 37(168) 26(9) 36(6) 31(110) 25(24) 3(32) 23(15) 0

> ROUTE 2:
  Customers: 24
  Vehicle: 1
  Sequence: 0 43(56) 39(26) 12(49) 11(17) 46(3) 24(13) 35(98) 17(81) 27(80) 13(108) 45(18) 33(80) 8(156) 16(112) 20(48) 15(108) 2(78) 6(66) 18(75) 14(49) 10(148) 38(2) 29(6) 42(63) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 12(35) 17(45) 21(42) 5(55) 7(8) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 38(104) 10(4) 2(6) 15(12) 6(78) 18(50) 14(49) 32(60) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 40(7) 25(8) 31(10) 36(6) 26(81) 4(66) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 20(96) 16(8) 46(99) 42(63) 0

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

> ROUTE 6:
  Customers: 6
  Vehicle: 3
  Sequence: 0 29(48) 11(51) 35(2) 33(30) 45(90) 24(13) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 23(75) 3(136) 30(48) 9(143) 22(16) 44(12) 7(48) 34(78) 4(99) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 2
  Sequence: 0 35(42) 33(70) 45(90) 13(92) 27(100) 21(14) 5(88) 17(9) 12(70) 43(7) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 42(7) 46(78) 41(91) 2(42) 15(60) 16(136) 8(156) 24(13) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 3
  Sequence: 0 11(17) 1(144) 6(42) 18(85) 14(49) 32(30) 10(68) 29(42) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 3
  Sequence: 0 19(104) 28(66) 37(14) 26(171) 36(12) 31(90) 25(24) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 12(77) 4(11) 7(48) 44(144) 21(112) 27(30) 29(6) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 23(45) 3(8) 37(112) 30(123) 22(56) 19(13) 28(99) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 42(70) 38(70) 41(91) 20(60) 16(64) 46(69) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 2
  Sequence: 0 24(65) 35(80) 33(10) 45(36) 17(126) 34(108) 43(7) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 2
  Sequence: 0 32(45) 14(84) 18(25) 6(108) 15(60) 2(66) 10(16) 11(51) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 2
  Sequence: 0 40(140) 25(96) 31(80) 36(12) 26(27) 39(26) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 23(60) 28(55) 19(65) 30(78) 9(91) 44(60) 7(32) 1(8) 11(17) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 1
  Sequence: 0 24(65) 35(46) 27(70) 13(8) 45(54) 33(80) 8(13) 16(32) 46(33) 42(119) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 10(88) 41(70) 20(96) 15(84) 2(6) 6(51) 18(40) 14(7) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 3
  Sequence: 0 29(84) 38(64) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 3
  Sequence: 0 37(14) 22(4) 5(121) 21(28) 17(54) 34(33) 4(11) 39(104) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 3
  Sequence: 0 43(7) 12(49) 3(88) 26(90) 36(90) 31(70) 25(72) 0


>> PERIOD 21

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 10(180) 32(75) 14(84) 18(60) 6(78) 2(6) 15(48) 20(48) 41(42) 38(82) 29(6) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 12(119) 34(3) 7(72) 44(60) 5(99) 21(126) 13(40) 27(40) 17(81) 39(13) 43(35) 0

> ROUTE 3:
  Customers: 13
  Vehicle: 1
  Sequence: 0 23(105) 3(128) 40(84) 25(64) 31(60) 36(30) 26(90) 37(56) 28(11) 19(13) 22(28) 30(27) 4(11) 0

> ROUTE 4:
  Customers: 9
  Vehicle: 1
  Sequence: 0 46(3) 16(56) 8(13) 45(72) 33(70) 35(118) 24(104) 1(92) 11(153) 0