Instance m_46_21_2.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 15
  Vehicle: 2
  Sequence: 0 23(75) 3(40) 31(20) 25(16) 34(39) 7(32) 27(40) 45(54) 21(28) 35(4) 46(66) 6(33) 14(14) 42(42) 11(68) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 31(30) 25(32) 28(44) 19(78) 44(24) 7(16) 34(81) 4(22) 23(60) 11(68) 0

> ROUTE 2:
  Customers: 15
  Vehicle: 1
  Sequence: 0 1(4) 35(38) 5(33) 21(56) 27(30) 45(36) 33(20) 41(21) 2(6) 6(21) 18(10) 14(49) 32(60) 10(48) 38(24) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 1

>> PERIOD 3

> ROUTE 1:
  Customers: 24
  Vehicle: 1
  Sequence: 0 3(96) 25(32) 31(80) 36(24) 26(36) 37(28) 28(55) 19(26) 30(90) 22(84) 44(84) 7(32) 5(44) 21(14) 27(50) 45(90) 33(20) 35(90) 17(81) 34(63) 4(77) 12(49) 39(78) 43(21) 0

> ROUTE 2:
  Customers: 16
  Vehicle: 1
  Sequence: 0 46(21) 1(80) 24(39) 16(8) 20(48) 41(14) 2(84) 15(60) 6(69) 18(60) 14(49) 32(45) 10(8) 38(54) 29(54) 42(77) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 8
  Vehicle: 2
  Sequence: 0 46(33) 41(105) 6(93) 18(70) 14(91) 32(75) 29(72) 42(14) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 2
  Sequence: 0 11(68) 1(60) 24(26) 35(16) 16(88) 20(60) 15(60) 2(102) 10(84) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 2
  Sequence: 0 12(49) 34(54) 7(88) 44(132) 22(52) 4(88) 39(91) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 2
  Sequence: 0 43(56) 17(81) 5(33) 21(28) 27(30) 13(56) 45(90) 33(20) 8(78) 38(94) 0

> ROUTE 5:
  Customers: 10
  Vehicle: 1
  Sequence: 0 25(80) 31(20) 36(12) 26(90) 28(66) 19(13) 9(78) 30(90) 37(28) 3(96) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 6
  Vehicle: 4
  Sequence: 0 3(72) 19(91) 22(12) 27(20) 24(13) 1(56) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 4
  Sequence: 0 20(84) 16(16) 33(40) 35(18) 34(90) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 43(42) 39(65) 12(98) 11(17) 46(66) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 4
  Sequence: 0 17(9) 45(36) 21(56) 5(77) 7(40) 4(44) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 31(100) 25(72) 40(154) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 1
  Sequence: 0 42(91) 36(42) 26(36) 37(42) 28(22) 23(30) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 1
  Sequence: 0 29(54) 38(48) 10(68) 6(30) 14(56) 32(90) 0

> ROUTE 8:
  Customers: 6
  Vehicle: 4
> ROUTE 9:
  Customers: 7
  Vehicle: 4

>> PERIOD 6

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 46(78) 41(21) 2(60) 6(81) 18(85) 14(42) 32(60) 10(76) 29(90) 0

> ROUTE 2:
  Customers: 14
  Vehicle: 3
  Sequence: 0 38(18) 20(12) 16(32) 35(40) 27(70) 17(27) 9(91) 19(52) 28(66) 22(60) 44(48) 7(16) 34(45) 12(35) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 2
  Sequence: 0 11(51) 1(60) 24(39) 8(117) 33(70) 45(18) 13(32) 21(84) 5(66) 4(55) 39(13) 43(56) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 25(80) 31(70) 36(54) 26(54) 37(28) 3(64) 23(75) 42(28) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 43
  Vehicle: 1
  Sequence: 0 43(84) 39(78) 23(30) 3(88) 40(161) 25(88) 31(20) 36(72) 26(27) 37(84) 30(123) 22(92) 44(12) 5(55) 21(56) 27(70) 45(144) 33(120) 8(104) 35(98) 17(117) 34(18) 7(16) 19(65) 28(88) 4(55) 12(70) 24(65) 41(105) 18(85) 6(75) 15(108) 20(48) 16(136) 46(147) 1(64) 11(153) 14(14) 32(90) 10(96) 38(12) 29(48) 42(63) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 42(91) 38(94) 10(24) 32(75) 14(98) 18(65) 6(21) 2(12) 16(80) 1(100) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 2
  Sequence: 0 12(21) 17(72) 27(40) 13(76) 21(84) 5(66) 44(24) 7(88) 34(18) 4(66) 43(98) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 1
  Sequence: 0 25(88) 31(50) 36(48) 26(63) 28(44) 19(91) 9(78) 22(60) 3(72) 23(120) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 2

>> PERIOD 9

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 37(42) 30(36) 22(68) 44(60) 7(56) 34(21) 4(88) 39(26) 43(63) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 3
  Sequence: 0 46(42) 41(84) 20(24) 15(84) 2(42) 6(21) 18(90) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 24(26) 27(30) 5(77) 21(84) 13(96) 45(54) 33(60) 42(70) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 11(102) 35(14) 1(68) 38(46) 10(68) 14(56) 32(90) 29(42) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 3
  Sequence: 0 3(88) 19(13) 28(99) 26(36) 36(12) 31(10) 25(64) 40(63) 0

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

>> PERIOD 10

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 18(50) 6(126) 2(90) 15(60) 20(60) 41(98) 38(70) 29(48) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 2
  Sequence: 0 11(85) 10(96) 14(105) 32(60) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 1
  Sequence: 0 40(77) 25(40) 31(90) 36(12) 26(90) 37(28) 28(88) 19(52) 3(88) 23(30) 0

> ROUTE 4:
  Customers: 12
  Vehicle: 1
  Sequence: 0 46(24) 16(48) 8(117) 35(26) 17(36) 7(16) 44(12) 22(32) 9(117) 30(87) 4(44) 39(65) 0

> ROUTE 5:
  Customers: 11
  Vehicle: 1
  Sequence: 0 12(56) 34(60) 5(66) 21(98) 27(40) 13(64) 45(18) 33(30) 24(65) 1(52) 42(49) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 2
  Vehicle: 3
  Sequence: 0 39(13) 4(77) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 3
  Sequence: 0 32(75) 10(136) 11(85) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 3
  Sequence: 0 1(76) 24(78) 17(90) 35(32) 16(32) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 3
  Sequence: 0 36(102) 26(90) 37(84) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 4
  Sequence: 0 19(91) 30(96) 3(32) 23(15) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 4
  Sequence: 0 33(40) 45(90) 27(40) 21(84) 5(22) 0

> ROUTE 7:
  Customers: 7
  Vehicle: 1
  Sequence: 0 12(49) 44(24) 22(28) 28(11) 25(16) 31(60) 40(175) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 1
  Sequence: 0 18(90) 2(84) 15(12) 20(72) 46(39) 0

> ROUTE 9:
  Customers: 6
  Vehicle: 1
  Sequence: 0 43(35) 34(18) 7(96) 38(92) 29(30) 42(77) 0

> ROUTE 10:
  Customers: 5
  Vehicle: 1

>> PERIOD 12

> ROUTE 1:
  Customers: 3
  Vehicle: 2
  Sequence: 0 42(84) 38(136) 29(96) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 23(90) 31(50) 25(72) 34(84) 11(85) 46(66) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 2
  Sequence: 0 16(56) 8(91) 33(100) 45(54) 13(72) 21(42) 27(10) 24(26) 43(14) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 28(88) 19(39) 22(24) 44(84) 5(33) 17(63) 35(52) 1(80) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 3
  Sequence: 0 3(72) 37(42) 9(117) 7(96) 4(22) 39(78) 0

> ROUTE 6:
  Customers: 11
  Vehicle: 1
  Sequence: 0 32(45) 14(7) 18(45) 6(84) 2(96) 15(96) 20(24) 41(28) 12(14) 36(54) 26(72) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 5
  Vehicle: 2
  Sequence: 0 37(28) 30(84) 22(68) 19(78) 28(33) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 2
  Sequence: 0 23(15) 7(16) 44(84) 21(42) 5(66) 4(33) 39(39) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 34(57) 17(18) 35(72) 24(91) 1(60) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 4
  Sequence: 0 46(75) 41(84) 29(90) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 3
  Sequence: 0 31(50) 36(72) 26(72) 12(49) 11(17) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 1
  Sequence: 0 40(168) 25(80) 3(64) 0

> ROUTE 7:
  Customers: 8
  Vehicle: 1
  Sequence: 0 10(28) 2(24) 15(60) 20(24) 6(27) 18(70) 14(56) 32(15) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 1
  Sequence: 0 27(90) 45(18) 33(90) 16(48) 42(56) 0

> ROUTE 9:
  Customers: 1
  Vehicle: 1
  Sequence: 0 43(84) 0

> ROUTE 10:
  Customers: 5
  Vehicle: 3
> ROUTE 11:
  Customers: 1
  Vehicle: 1

>> PERIOD 14

> ROUTE 1:
  Customers: 5
  Vehicle: 2
  Sequence: 0 42(77) 29(54) 21(56) 7(48) 43(77) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 2
  Sequence: 0 9(156) 44(96) 22(72) 39(13) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 4
  Sequence: 0 33(90) 17(81) 23(90) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 3
  Sequence: 0 28(55) 19(104) 30(18) 4(33) 12(21) 11(85) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 13(44) 45(18) 8(104) 16(56) 38(96) 0

> ROUTE 6:
  Customers: 8
  Vehicle: 1
  Sequence: 0 32(30) 14(42) 18(85) 6(21) 2(66) 15(24) 20(12) 41(70) 0

> ROUTE 7:
  Customers: 7
  Vehicle: 1
  Sequence: 0 35(56) 34(51) 37(70) 26(72) 36(66) 31(40) 25(16) 0

> ROUTE 8:
  Customers: 6
  Vehicle: 1
  Sequence: 0 5(88) 27(70) 24(52) 1(80) 46(18) 10(72) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 1

>> PERIOD 15

> ROUTE 1:
  Customers: 4
  Vehicle: 2
  Sequence: 0 37(70) 19(91) 30(81) 39(78) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 2
  Sequence: 0 22(52) 44(36) 7(32) 5(44) 21(42) 24(26) 14(91) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 4(55) 28(99) 26(72) 3(64) 23(60) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 1
  Sequence: 0 32(15) 18(40) 6(21) 16(64) 33(30) 35(98) 1(84) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 3
  Sequence: 0 10(44) 2(66) 15(12) 20(96) 41(49) 46(21) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 1
  Sequence: 0 17(81) 27(100) 13(76) 45(90) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 3
  Sequence: 0 29(84) 34(36) 36(30) 31(70) 25(16) 40(77) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 1
  Sequence: 0 42(28) 38(72) 11(85) 12(84) 43(63) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 1

>> PERIOD 16

> ROUTE 1:
  Customers: 22
  Vehicle: 1
  Sequence: 0 43(42) 39(78) 19(78) 28(11) 12(91) 11(34) 1(32) 24(13) 8(169) 16(32) 46(126) 41(112) 20(36) 15(48) 2(90) 6(66) 18(105) 14(91) 32(60) 38(98) 29(18) 42(105) 0

> ROUTE 2:
  Customers: 23
  Vehicle: 1
  Sequence: 0 23(45) 3(120) 25(24) 31(40) 36(60) 26(72) 37(140) 30(126) 9(143) 22(32) 44(24) 7(120) 5(77) 21(14) 27(30) 13(112) 45(36) 33(30) 35(56) 17(45) 34(27) 4(88) 10(88) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 6
  Vehicle: 3
  Sequence: 0 17(54) 27(50) 22(20) 19(26) 28(55) 23(90) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 3
  Sequence: 0 11(51) 1(56) 12(35) 4(77) 39(52) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 29(18) 38(70) 16(88) 35(62) 24(26) 40(70) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 1
  Sequence: 0 32(75) 14(28) 6(78) 15(24) 20(84) 10(44) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 26(81) 36(18) 31(60) 25(48) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 1
  Sequence: 0 34(42) 5(55) 21(98) 45(72) 33(90) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 1
> ROUTE 8:
  Customers: 5
  Vehicle: 1

>> PERIOD 18

> ROUTE 1:
  Customers: 8
  Vehicle: 2
  Sequence: 0 42(28) 46(54) 16(56) 20(12) 41(91) 10(104) 38(26) 29(36) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 3
  Sequence: 0 11(17) 35(42) 17(45) 21(28) 5(11) 44(12) 22(48) 9(143) 19(65) 28(66) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 3
  Sequence: 0 25(48) 31(80) 36(12) 26(81) 37(28) 3(88) 4(22) 39(65) 43(21) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 32(135) 14(77) 18(40) 6(24) 2(102) 15(96) 12(28) 23(75) 0

> ROUTE 5:
  Customers: 9
  Vehicle: 1
  Sequence: 0 1(16) 24(26) 8(117) 33(60) 45(90) 13(80) 27(70) 7(64) 34(90) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 3
  Vehicle: 2
  Sequence: 0 29(42) 38(78) 42(70) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 40(91) 25(88) 31(70) 36(12) 26(90) 37(84) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 43(21) 17(81) 35(80) 41(91) 46(150) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 12(77) 34(36) 7(48) 27(60) 45(90) 33(10) 1(100) 11(34) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 1
  Sequence: 0 39(26) 4(55) 30(165) 19(52) 3(56) 23(75) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 1
  Sequence: 0 18(90) 6(57) 15(72) 20(72) 16(96) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 1
  Sequence: 0 24(91) 21(70) 5(77) 44(96) 22(20) 28(99) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 7
  Vehicle: 3
  Sequence: 0 29(60) 41(70) 33(90) 45(54) 13(20) 27(70) 24(78) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 3
  Sequence: 0 32(15) 14(42) 18(40) 6(69) 15(84) 2(30) 10(88) 11(85) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 23(60) 5(99) 21(70) 17(45) 35(48) 8(78) 20(96) 38(64) 0

> ROUTE 4:
  Customers: 9
  Vehicle: 1
  Sequence: 0 25(56) 31(60) 36(78) 26(72) 37(56) 4(22) 12(84) 39(39) 43(14) 0

> ROUTE 5:
  Customers: 10
  Vehicle: 2
  Sequence: 0 42(28) 1(36) 34(66) 7(32) 44(96) 22(44) 9(104) 19(39) 28(44) 3(72) 0

> ROUTE 6:
  Customers: 9
  Vehicle: 1

>> PERIOD 21

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 23(75) 3(64) 28(22) 19(39) 30(39) 37(56) 26(36) 36(42) 31(20) 25(88) 40(56) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 1
  Sequence: 0 12(42) 4(33) 34(42) 7(72) 17(99) 35(94) 24(78) 1(92) 11(85) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 1
  Sequence: 0 42(91) 10(16) 32(75) 14(49) 18(55) 6(54) 2(24) 15(48) 20(48) 41(42) 38(82) 29(30) 0

> ROUTE 4:
  Customers: 12
  Vehicle: 1
  Sequence: 0 43(35) 39(91) 22(40) 44(72) 5(88) 21(56) 27(40) 13(40) 45(72) 33(70) 16(72) 46(33) 0