Instance m_46_21_2.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 17
  Vehicle: 2
  Sequence: 0 43(42) 23(30) 31(30) 25(16) 28(44) 34(39) 7(64) 21(70) 27(70) 45(54) 35(38) 46(66) 2(30) 6(54) 14(63) 11(68) 42(42) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 23(105) 4(22) 34(81) 19(78) 3(40) 31(100) 25(32) 0

> ROUTE 2:
  Customers: 14
  Vehicle: 1
  Sequence: 0 38(24) 10(48) 32(60) 18(10) 41(21) 33(70) 45(36) 21(14) 5(33) 44(24) 7(8) 35(4) 1(4) 11(68) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 15
  Vehicle: 1
  Sequence: 0 29(126) 38(176) 10(8) 32(45) 14(63) 18(105) 6(132) 15(96) 2(90) 41(112) 20(84) 16(8) 24(91) 4(132) 3(96) 0

> ROUTE 2:
  Customers: 25
  Vehicle: 1
  Sequence: 0 42(77) 46(21) 1(80) 12(98) 34(69) 7(32) 17(162) 35(90) 33(10) 45(90) 27(50) 21(14) 5(44) 44(156) 22(84) 30(27) 19(143) 28(55) 37(98) 26(126) 36(24) 31(20) 25(32) 39(78) 43(35) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 3(96) 30(63) 9(78) 5(110) 21(28) 27(100) 13(56) 45(90) 33(20) 35(34) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 2
  Sequence: 0 10(88) 2(66) 6(72) 18(20) 14(91) 32(150) 42(105) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 2
  Sequence: 0 25(80) 31(10) 36(12) 28(66) 22(52) 44(36) 7(96) 34(102) 4(44) 39(91) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 46(33) 41(7) 20(72) 16(136) 8(117) 24(13) 1(60) 11(153) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 29(138) 14(42) 10(92) 38(20) 43(70) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 46(72) 1(56) 12(133) 34(57) 4(44) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 40(154) 3(72) 39(91) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 3
  Sequence: 0 26(36) 36(72) 31(90) 25(72) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 4
  Sequence: 0 21(70) 27(30) 45(36) 15(12) 2(6) 6(18) 41(7) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 4
  Sequence: 0 28(33) 22(12) 44(72) 7(40) 30(87) 37(14) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 4
  Sequence: 0 32(60) 18(5) 20(36) 16(48) 17(9) 23(105) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 1(60) 24(13) 33(180) 45(18) 13(156) 27(10) 21(70) 5(121) 19(117) 0

> ROUTE 2:
  Customers: 13
  Vehicle: 2
  Sequence: 0 11(17) 12(63) 4(44) 34(24) 35(40) 16(64) 20(12) 41(42) 18(110) 14(126) 32(15) 29(6) 42(105) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 2
  Sequence: 0 43(70) 23(15) 3(64) 28(66) 9(169) 37(14) 26(54) 36(24) 31(110) 25(80) 0

> ROUTE 4:
  Customers: 12
  Vehicle: 3
  Sequence: 0 38(166) 10(48) 6(54) 2(24) 15(12) 46(72) 8(143) 17(27) 7(40) 44(12) 22(60) 30(3) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 40
  Vehicle: 1
  Sequence: 0 43(56) 39(65) 11(119) 12(7) 34(54) 4(132) 26(117) 36(120) 31(30) 25(96) 40(161) 23(15) 3(128) 37(84) 28(88) 30(165) 22(120) 44(96) 7(48) 21(112) 27(80) 45(126) 17(45) 35(108) 24(65) 1(64) 46(75) 16(24) 20(36) 15(108) 2(36) 41(84) 6(132) 18(60) 14(21) 32(150) 10(96) 38(2) 29(42) 42(42) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 1(100) 35(2) 27(10) 13(4) 45(18) 33(10) 8(39) 16(8) 38(2) 29(6) 42(35) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 43(84) 17(162) 21(70) 5(66) 22(76) 9(91) 19(78) 28(33) 36(6) 31(10) 25(80) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 2
  Sequence: 0 23(120) 3(32) 46(72) 41(35) 20(24) 2(12) 18(65) 14(7) 32(75) 10(24) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 28(99) 19(13) 7(56) 5(121) 21(70) 13(44) 27(30) 39(26) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 41(63) 20(12) 15(84) 2(42) 6(3) 18(90) 14(77) 42(112) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 1
  Sequence: 0 46(42) 16(120) 33(100) 45(54) 17(9) 1(68) 11(102) 0

> ROUTE 4:
  Customers: 14
  Vehicle: 2
  Sequence: 0 25(64) 31(10) 36(12) 26(9) 37(126) 30(72) 9(13) 22(24) 44(12) 34(3) 35(2) 24(26) 12(70) 43(49) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 3
  Sequence: 0 10(160) 32(30) 29(48) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 40(140) 3(88) 4(77) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 12(7) 4(143) 30(45) 22(32) 19(143) 28(88) 26(90) 3(88) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 14(105) 18(105) 6(81) 2(90) 10(84) 38(70) 29(72) 42(28) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 1
  Sequence: 0 32(75) 15(108) 20(108) 1(124) 24(91) 35(30) 34(60) 9(13) 37(14) 36(12) 0

> ROUTE 4:
  Customers: 14
  Vehicle: 1
  Sequence: 0 43(14) 17(9) 7(16) 44(12) 5(22) 21(70) 27(50) 13(76) 45(18) 33(90) 8(117) 16(48) 41(70) 46(24) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 31(100) 25(96) 23(105) 39(104) 11(119) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 11(51) 34(18) 17(90) 45(144) 24(52) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 33(80) 27(30) 21(84) 5(77) 22(28) 28(11) 37(14) 3(32) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 46(42) 20(24) 15(72) 2(120) 32(105) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 3
  Sequence: 0 39(91) 40(175) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 42(91) 38(92) 1(4) 12(119) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 3
  Sequence: 0 43(98) 4(11) 16(72) 6(78) 18(50) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 4
  Sequence: 0 23(15) 26(90) 36(108) 31(60) 25(16) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 4
  Sequence: 0 41(70) 35(40) 7(96) 44(48) 30(24) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 23(45) 36(60) 26(72) 37(42) 30(36) 22(24) 44(48) 7(96) 10(80) 14(56) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 2
  Sequence: 0 9(117) 5(33) 21(42) 27(80) 13(72) 45(72) 33(10) 24(39) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 2
  Sequence: 0 18(30) 6(30) 2(60) 41(49) 20(108) 16(40) 35(106) 12(14) 43(28) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 25(16) 31(40) 3(152) 19(130) 28(110) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 2
  Sequence: 0 46(63) 1(80) 8(143) 17(72) 34(84) 4(22) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 11(85) 38(66) 29(168) 42(84) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 25(88) 31(40) 36(84) 26(72) 37(28) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 35(48) 27(30) 21(84) 34(111) 39(39) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 1
  Sequence: 0 38(74) 16(24) 20(24) 15(72) 2(24) 6(90) 10(4) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 1
  Sequence: 0 43(7) 33(100) 24(78) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 2
  Sequence: 0 3(48) 7(16) 41(7) 18(70) 14(21) 32(135) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 2
  Sequence: 0 23(15) 28(77) 22(84) 44(72) 5(11) 45(18) 11(17) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 2
  Sequence: 0 30(99) 17(9) 1(60) 46(75) 42(56) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 3
  Sequence: 0 40(189) 29(18) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 22(56) 44(96) 9(143) 30(3) 43(77) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 34(30) 7(48) 5(88) 21(14) 13(32) 6(21) 10(72) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 37(70) 19(91) 3(16) 23(60) 39(52) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 11(102) 38(92) 29(54) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 17(81) 27(60) 45(18) 33(30) 1(148) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 2
  Sequence: 0 41(63) 20(12) 8(52) 35(42) 24(52) 25(16) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 3
  Sequence: 0 31(40) 36(60) 26(72) 28(33) 4(33) 12(70) 0

> ROUTE 8:
  Customers: 1
  Vehicle: 4
  Sequence: 0 42(84) 0

> ROUTE 9:
  Customers: 6
  Vehicle: 4
  Sequence: 0 46(18) 16(8) 2(66) 18(85) 14(91) 32(15) 0


>> PERIOD 15

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 9(91) 22(52) 26(81) 36(6) 31(80) 25(8) 40(49) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 12(42) 4(55) 3(64) 23(60) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 16(64) 20(12) 41(112) 2(90) 10(44) 42(42) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 1
  Sequence: 0 29(84) 14(49) 38(132) 11(102) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 1(16) 17(81) 27(100) 7(88) 34(3) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 2
  Sequence: 0 37(70) 30(84) 19(130) 28(55) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 3
  Sequence: 0 24(39) 13(76) 21(42) 5(44) 44(36) 43(91) 0

> ROUTE 8:
  Customers: 8
  Vehicle: 3
  Sequence: 0 46(21) 35(90) 33(30) 45(18) 15(24) 6(21) 18(40) 32(15) 0


>> PERIOD 16

> ROUTE 1:
  Customers: 25
  Vehicle: 1
  Sequence: 0 23(45) 3(8) 40(7) 25(24) 31(40) 36(72) 26(63) 28(55) 19(65) 22(52) 44(108) 7(72) 5(77) 21(14) 27(70) 13(112) 45(36) 33(110) 35(36) 34(111) 12(98) 1(32) 46(27) 41(49) 10(132) 0

> ROUTE 2:
  Customers: 19
  Vehicle: 1
  Sequence: 0 42(7) 29(18) 38(38) 32(30) 14(49) 18(65) 6(3) 2(66) 15(60) 20(48) 16(112) 8(182) 24(13) 17(45) 9(104) 30(99) 37(168) 4(88) 39(78) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 29(54) 38(70) 11(51) 1(56) 17(90) 12(7) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 43(21) 3(32) 28(11) 26(81) 36(6) 31(100) 25(48) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 46(99) 35(62) 33(10) 45(144) 24(26) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 14(98) 18(40) 6(78) 20(72) 16(8) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 40(70) 23(120) 39(104) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 3
  Sequence: 0 4(77) 5(55) 21(112) 27(10) 42(63) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 42(7) 11(17) 1(16) 8(104) 24(13) 34(48) 7(96) 44(12) 22(64) 9(104) 30(93) 37(70) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 2
  Sequence: 0 23(75) 3(88) 19(117) 28(99) 26(81) 36(12) 31(60) 25(48) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 2
  Sequence: 0 46(54) 15(96) 35(42) 17(9) 13(80) 27(100) 5(88) 4(22) 39(13) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 3
  Sequence: 0 10(88) 32(120) 14(7) 18(70) 6(24) 2(90) 33(70) 21(14) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 3
  Sequence: 0 43(42) 12(91) 45(36) 16(96) 20(84) 41(91) 38(42) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 11(34) 1(100) 45(108) 27(30) 21(70) 24(91) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 34(99) 7(8) 44(12) 22(80) 30(3) 28(66) 37(14) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 40(84) 25(88) 31(40) 36(12) 26(90) 3(56) 23(45) 39(39) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 32(15) 14(7) 18(60) 6(57) 15(72) 2(12) 41(91) 10(16) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 42(119) 38(124) 29(42) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 2
  Sequence: 0 46(153) 35(80) 17(81) 12(56) 4(55) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 11(85) 5(99) 21(70) 13(60) 27(70) 24(78) 1(36) 18(40) 38(2) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 1
  Sequence: 0 40(7) 25(88) 31(60) 36(78) 26(117) 3(72) 22(4) 44(96) 7(32) 43(7) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 29(84) 20(96) 16(56) 8(78) 33(90) 45(18) 17(45) 12(35) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 3
  Sequence: 0 23(60) 42(7) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 3
  Sequence: 0 35(48) 41(70) 2(30) 15(84) 6(69) 14(35) 32(15) 10(112) 0

> ROUTE 6:
  Customers: 8
  Vehicle: 3
  Sequence: 0 37(56) 28(44) 19(39) 9(91) 30(93) 34(3) 4(44) 39(26) 0


>> PERIOD 21

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 23(105) 3(144) 40(77) 25(56) 31(70) 36(42) 26(54) 37(56) 4(11) 39(91) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 28(22) 19(39) 30(75) 9(13) 22(4) 44(72) 7(72) 24(104) 1(92) 11(153) 42(63) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 1
  Sequence: 0 32(75) 14(126) 18(65) 6(78) 2(24) 15(60) 20(48) 16(72) 46(30) 41(42) 38(82) 29(6) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 1
  Sequence: 0 43(35) 17(153) 35(110) 33(70) 45(72) 27(40) 21(56) 5(88) 34(42) 12(42) 0