Instance m_34_21_3.dat

Number of customers: 34
Number of periods: 21
Solution cost: 109669


>> PERIOD 1

> ROUTE 1:
  Customers: 5
  Vehicle: 3
  Sequence: 0 7(45) 32(63) 33(8) 19(75) 12(27) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 3
  Sequence: 0 17(8) 25(60) 1(50) 34(20) 9(36) 18(11) 4(24) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 12(72) 31(90) 3(74) 32(70) 20(95) 29(85) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 5(55) 17(116) 7(75) 19(105) 4(32) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 33(96) 26(33) 25(48) 1(20) 14(45) 34(5) 9(60) 18(77) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 19(30) 9(48) 1(90) 4(72) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 2
  Sequence: 0 6(16) 26(44) 13(33) 32(7) 33(24) 29(34) 7(60) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 11(55) 14(50) 34(95) 31(18) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 25(36) 16(28) 30(90) 21(25) 17(28) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 28(65) 18(55) 24(78) 3(18) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 3
  Sequence: 0 8(80) 5(125) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 3
  Sequence: 0 12(9) 15(72) 22(117) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 3
  Sequence: 0 20(85) 27(117) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 26(33) 23(112) 24(78) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 2
  Sequence: 0 12(108) 8(104) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 2
  Sequence: 0 14(5) 34(60) 13(21) 20(35) 33(8) 29(85) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 21(25) 25(72) 1(100) 9(24) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 2(38) 19(60) 31(45) 15(72) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 4(40) 22(104) 6(33) 28(39) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 3
  Sequence: 0 17(48) 3(38) 30(10) 32(105) 7(15) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 3
  Sequence: 0 18(88) 16(32) 11(88) 5(5) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 29(17) 33(88) 22(91) 12(126) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 32(28) 26(77) 16(20) 10(39) 11(110) 30(50) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 2
  Sequence: 0 4(72) 2(19) 19(45) 21(35) 7(90) 5(30) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 2
  Sequence: 0 17(4) 15(12) 9(48) 34(95) 14(15) 1(60) 18(55) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 20(65) 13(51) 27(78) 3(90) 8(8) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 2
  Sequence: 0 25(108) 24(66) 31(63) 6(11) 28(39) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 2(38) 34(60) 1(40) 4(80) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 2
  Sequence: 0 11(88) 16(28) 25(24) 30(70) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 2
  Sequence: 0 15(96) 6(101) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 3
  Sequence: 0 8(64) 3(62) 5(60) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 22(13) 18(132) 31(27) 12(9) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 24(30) 14(60) 9(96) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 3
  Sequence: 0 32(14) 13(39) 26(88) 19(45) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 4
  Sequence: 0 20(40) 7(90) 28(52) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 4
  Sequence: 0 29(68) 21(60) 17(44) 0

> ROUTE 10:
  Customers: 3
  Vehicle: 4
  Sequence: 0 33(32) 27(78) 10(72) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 2(19) 19(45) 22(104) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 20(110) 33(88) 17(36) 4(16) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 27(26) 34(40) 14(70) 9(16) 31(99) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 5(80) 29(17) 32(56) 13(54) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 21(140) 15(48) 6(6) 28(13) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 2
  Sequence: 0 24(42) 18(88) 11(77) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 2
  Sequence: 0 25(96) 30(110) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 3
  Sequence: 0 8(44) 3(62) 26(55) 7(45) 0

> ROUTE 9:
  Customers: 5
  Vehicle: 3
  Sequence: 0 12(9) 1(60) 10(9) 16(28) 23(98) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 5(35) 6(88) 31(36) 15(72) 19(75) 2(76) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 7(90) 11(66) 14(45) 1(50) 18(33) 24(96) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 1
  Sequence: 0 12(135) 28(143) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 1
  Sequence: 0 21(20) 27(91) 26(77) 30(110) 3(84) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 2
  Sequence: 0 4(16) 22(13) 9(76) 34(15) 10(3) 16(100) 23(14) 25(132) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 2
  Sequence: 0 29(102) 33(8) 20(15) 32(35) 13(93) 8(104) 17(12) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 5(60) 27(26) 13(78) 32(91) 26(99) 23(112) 16(12) 25(96) 30(20) 15(48) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 1
  Sequence: 0 6(81) 19(90) 18(121) 1(40) 9(4) 34(65) 10(78) 11(66) 24(6) 31(9) 22(26) 4(56) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 17(36) 21(130) 29(51) 33(80) 7(90) 8(96) 12(81) 28(78) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 4(8) 6(1) 15(84) 26(99) 13(3) 33(72) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 5(100) 12(81) 19(15) 31(72) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 8(4) 21(20) 32(133) 20(110) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 1
  Sequence: 0 9(28) 1(50) 34(40) 14(40) 16(32) 30(80) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 22(91) 17(144) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 2
  Sequence: 0 25(84) 11(11) 18(88) 24(66) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 2(95) 28(104) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 3
  Sequence: 0 7(15) 29(17) 3(172) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 12(90) 31(81) 22(104) 2(95) 4(32) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 1
  Sequence: 0 17(4) 8(84) 3(2) 24(54) 11(110) 10(114) 16(108) 25(24) 30(40) 27(78) 21(10) 5(60) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 2
  Sequence: 0 15(24) 9(16) 34(60) 14(105) 1(110) 18(22) 19(105) 6(49) 28(52) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 23(140) 26(66) 13(90) 32(14) 20(45) 33(8) 29(102) 7(75) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 4(56) 31(81) 12(36) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 13(72) 30(50) 22(52) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 16(4) 34(60) 1(20) 18(77) 28(13) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 1
  Sequence: 0 26(88) 11(77) 24(6) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 9(132) 14(30) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 2
  Sequence: 0 21(35) 29(51) 7(75) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 2
  Sequence: 0 25(132) 3(12) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 2
  Sequence: 0 33(64) 32(63) 20(35) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 4
  Sequence: 0 6(62) 19(60) 0

> ROUTE 10:
  Customers: 3
  Vehicle: 5
  Sequence: 0 17(4) 15(96) 8(16) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 4(24) 22(65) 1(10) 16(80) 11(77) 0

> ROUTE 2:
  Customers: 1
  Vehicle: 1
  Sequence: 0 5(50) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 7(45) 32(35) 13(36) 30(120) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 20(50) 33(64) 2(57) 28(13) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 25(84) 14(25) 34(85) 9(28) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 3
  Sequence: 0 29(68) 27(78) 26(11) 23(56) 21(5) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 4
  Sequence: 0 17(4) 3(30) 15(72) 31(54) 19(45) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 4
  Sequence: 0 18(22) 10(90) 24(84) 6(9) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 5
  Sequence: 0 8(108) 12(9) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 11(99) 10(99) 23(28) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 15(12) 9(8) 14(65) 16(68) 30(80) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 20(115) 32(7) 26(33) 13(57) 27(13) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 1
  Sequence: 0 22(52) 24(6) 18(99) 2(38) 4(40) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 1(70) 34(105) 19(15) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 2
  Sequence: 0 31(27) 25(60) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 5(90) 7(90) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 3
  Sequence: 0 12(27) 6(54) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 3
  Sequence: 0 29(34) 33(88) 0

> ROUTE 10:
  Customers: 2
  Vehicle: 4
  Sequence: 0 8(76) 3(80) 0

> ROUTE 11:
  Customers: 2
  Vehicle: 4
  Sequence: 0 17(68) 21(90) 0

> ROUTE 12:
  Customers: 1
  Vehicle: 4
  Sequence: 0 28(78) 0


>> PERIOD 15

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 5(5) 25(84) 23(14) 32(84) 13(3) 2(57) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 7(75) 29(102) 15(12) 19(75) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 22(78) 24(6) 18(55) 9(128) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 8(20) 6(85) 4(56) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 11(88) 16(20) 30(60) 3(2) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 2
  Sequence: 0 12(63) 31(90) 28(78) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 2
  Sequence: 0 17(52) 21(85) 26(99) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 3
  Sequence: 0 1(80) 34(45) 14(75) 10(3) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 3
  Sequence: 0 20(5) 33(48) 27(130) 0


>> PERIOD 16

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 21(60) 7(75) 16(32) 24(90) 31(90) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 22(13) 9(76) 34(40) 18(77) 11(88) 27(52) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 3
  Sequence: 0 4(104) 6(34) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 3
  Sequence: 0 12(54) 8(8) 3(42) 26(99) 32(77) 20(15) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 4
  Sequence: 0 5(35) 33(56) 13(6) 23(28) 10(51) 14(75) 1(40) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 5
  Sequence: 0 28(130) 2(38) 19(15) 15(36) 17(36) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 5
  Sequence: 0 29(85) 25(84) 30(10) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 12(72) 19(60) 6(102) 17(72) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 15(24) 27(13) 26(11) 13(171) 20(85) 5(5) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 1(40) 14(100) 34(110) 9(24) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 2
  Sequence: 0 11(11) 10(54) 16(108) 30(80) 3(4) 8(16) 0

> ROUTE 5:
  Customers: 1
  Vehicle: 3
  Sequence: 0 28(26) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 4
  Sequence: 0 21(85) 2(95) 4(56) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 4
  Sequence: 0 22(13) 18(11) 24(72) 25(12) 23(98) 7(30) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 4
  Sequence: 0 29(34) 32(84) 33(64) 31(54) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 4(104) 2(133) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 19(90) 31(45) 33(48) 29(51) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 22(39) 3(46) 26(55) 32(7) 5(90) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 11(33) 10(111) 23(70) 0

> ROUTE 5:
  Customers: 1
  Vehicle: 2
  Sequence: 0 12(144) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 2
  Sequence: 0 27(104) 13(60) 15(48) 6(4) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 3
  Sequence: 0 8(72) 9(64) 28(65) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 3
  Sequence: 0 18(33) 34(35) 25(108) 21(25) 0

> ROUTE 9:
  Customers: 5
  Vehicle: 4
  Sequence: 0 17(40) 16(72) 14(5) 1(30) 24(30) 0

> ROUTE 10:
  Customers: 2
  Vehicle: 4
  Sequence: 0 30(80) 7(90) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 7(45) 33(96) 27(52) 21(5) 8(92) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 17(4) 13(69) 32(133) 20(80) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 4(40) 22(39) 6(27) 28(91) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 2
  Sequence: 0 5(10) 25(48) 11(33) 10(6) 14(65) 29(102) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 9(120) 18(11) 24(96) 23(28) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 15(72) 31(99) 19(45) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 3
  Sequence: 0 26(11) 16(8) 30(80) 3(156) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 4
  Sequence: 0 1(50) 34(55) 12(90) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 16
  Vehicle: 1
  Sequence: 0 12(9) 19(75) 15(84) 3(40) 27(52) 13(102) 26(99) 32(84) 20(60) 33(72) 29(68) 7(15) 21(100) 8(44) 17(8) 5(65) 0

> ROUTE 2:
  Customers: 17
  Vehicle: 1
  Sequence: 0 22(65) 30(30) 25(24) 23(70) 16(76) 11(44) 10(3) 14(25) 34(65) 9(152) 1(110) 18(121) 24(24) 31(63) 6(55) 2(19) 28(13) 0


>> PERIOD 21

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 4(8) 31(18) 19(45) 5(5) 22(26) 17(96) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 3
  Sequence: 0 12(9) 2(95) 6(81) 3(16) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 3
  Sequence: 0 23(84) 16(96) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 4
  Sequence: 0 1(70) 34(35) 15(36) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 4
  Sequence: 0 9(4) 14(20) 10(45) 25(12) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 4
  Sequence: 0 18(11) 30(40) 33(64) 7(15) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 4
  Sequence: 0 20(65) 32(7) 26(33) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 5
  Sequence: 0 11(33) 24(54) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 5
  Sequence: 0 29(51) 21(5) 8(4) 28(13) 0