Instance m_34_21_3.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 8
  Vehicle: 3
  Sequence: 0 4(24) 17(8) 9(36) 34(20) 32(21) 33(8) 7(45) 5(55) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 3
  Sequence: 0 12(27) 19(75) 18(22) 1(50) 25(36) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 4(128) 22(91) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 33(120) 34(95) 14(95) 1(20) 9(60) 19(60) 12(36) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 7(75) 32(126) 20(95) 29(85) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 2
  Sequence: 0 17(64) 3(92) 26(33) 25(72) 18(33) 31(90) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 23(84) 16(36) 34(5) 25(96) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 30(90) 27(52) 32(7) 20(90) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 1(90) 11(55) 24(72) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 6(16) 18(88) 9(52) 15(60) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 2
  Sequence: 0 7(30) 29(68) 33(24) 13(36) 26(33) 21(25) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 2
  Sequence: 0 28(26) 31(18) 19(45) 2(57) 4(8) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 5(145) 12(45) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 3
  Sequence: 0 8(96) 17(112) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 6
  Vehicle: 2
  Sequence: 0 16(24) 14(20) 34(105) 9(44) 6(20) 4(8) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 2
  Sequence: 0 17(4) 30(20) 11(110) 24(84) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 2
  Sequence: 0 33(8) 20(35) 32(35) 26(66) 13(18) 27(39) 21(20) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 3
  Sequence: 0 1(60) 18(110) 3(38) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 3
  Sequence: 0 7(45) 29(51) 25(72) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 19(45) 31(45) 15(84) 5(35) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 22(117) 28(91) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 4
  Sequence: 0 8(72) 12(90) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 6(24) 19(45) 30(80) 26(55) 3(90) 8(28) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 15(12) 9(8) 1(100) 34(50) 10(6) 16(20) 25(60) 29(68) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 4(48) 22(91) 12(144) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 27(104) 13(48) 11(88) 18(44) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 28(52) 31(63) 24(66) 7(90) 5(20) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 2
  Sequence: 0 33(64) 32(112) 20(60) 21(40) 17(16) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 7(60) 21(65) 6(97) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 12(9) 31(27) 3(62) 15(96) 22(13) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 4(64) 28(26) 5(115) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 9(180) 29(17) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 3
  Sequence: 0 1(40) 34(55) 19(90) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 24(36) 10(60) 26(88) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 3
  Sequence: 0 32(28) 13(15) 18(66) 2(76) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 4
  Sequence: 0 11(88) 27(91) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 4
  Sequence: 0 17(8) 14(110) 25(24) 20(40) 0

> ROUTE 10:
  Customers: 4
  Vehicle: 4
  Sequence: 0 33(32) 16(28) 30(70) 8(52) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 17(128) 7(90) 19(30) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 22(65) 18(110) 31(72) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 1
  Sequence: 0 28(13) 4(96) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 12(36) 24(36) 11(77) 8(56) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 21(70) 29(17) 20(60) 33(56) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 2
  Sequence: 0 27(65) 13(81) 30(60) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 3
  Sequence: 0 6(10) 34(50) 10(33) 25(108) 5(5) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 3
  Sequence: 0 16(28) 1(60) 9(56) 15(60) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 3
  Sequence: 0 32(14) 26(44) 23(126) 3(20) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 17(4) 8(112) 3(130) 15(72) 31(63) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 22(13) 24(90) 11(66) 10(27) 16(104) 30(80) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 28(91) 6(102) 2(76) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 1
  Sequence: 0 29(102) 33(16) 27(26) 13(105) 25(48) 21(85) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 2
  Sequence: 0 4(16) 23(42) 26(88) 32(126) 20(10) 7(75) 5(10) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 2
  Sequence: 0 9(12) 34(10) 14(100) 1(50) 18(11) 19(75) 12(108) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 5(40) 11(66) 16(32) 10(129) 34(20) 9(8) 1(40) 18(165) 24(6) 31(9) 19(75) 6(52) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 1
  Sequence: 0 12(18) 8(36) 30(70) 25(84) 23(112) 26(99) 13(141) 27(13) 21(65) 17(4) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 1
  Sequence: 0 28(130) 4(48) 22(91) 15(60) 29(17) 20(60) 32(35) 33(104) 7(90) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 2(95) 19(105) 22(52) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 13(6) 32(98) 20(70) 33(96) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 21(5) 7(15) 26(99) 27(65) 3(14) 31(72) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 1
  Sequence: 0 30(10) 1(50) 14(5) 34(85) 9(68) 18(44) 4(8) 0

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

> ROUTE 6:
  Customers: 5
  Vehicle: 2
  Sequence: 0 25(84) 16(80) 11(11) 24(66) 6(3) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 2
  Sequence: 0 29(68) 15(60) 8(48) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 3
  Sequence: 0 5(75) 17(128) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 2(19) 19(45) 31(90) 15(72) 3(24) 27(26) 13(93) 26(55) 32(14) 20(90) 29(85) 5(75) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 4(56) 22(91) 6(102) 8(36) 12(9) 28(78) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 2
  Sequence: 0 21(125) 30(90) 23(112) 16(36) 10(39) 11(66) 7(75) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 33(72) 25(72) 24(6) 18(77) 1(100) 14(135) 34(65) 9(8) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 1(10) 34(55) 16(24) 26(55) 13(24) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 8(52) 15(48) 31(72) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 1
  Sequence: 0 19(105) 5(65) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 1
  Sequence: 0 30(80) 3(80) 28(13) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 4(72) 21(10) 7(75) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 2
  Sequence: 0 20(85) 33(16) 27(52) 17(8) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 2
  Sequence: 0 22(65) 12(54) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 2
  Sequence: 0 32(84) 29(68) 0

> ROUTE 9:
  Customers: 1
  Vehicle: 3
  Sequence: 0 2(152) 0

> ROUTE 10:
  Customers: 2
  Vehicle: 3
  Sequence: 0 25(72) 24(84) 0

> ROUTE 11:
  Customers: 2
  Vehicle: 5
  Sequence: 0 11(77) 6(42) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 7(45) 3(178) 17(32) 0

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

> ROUTE 3:
  Customers: 7
  Vehicle: 1
  Sequence: 0 15(72) 9(24) 34(85) 14(5) 1(60) 24(6) 31(9) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 5(75) 27(78) 26(22) 21(5) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 4(24) 22(104) 33(24) 20(40) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 16(48) 10(75) 18(99) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 4
  Sequence: 0 25(60) 11(88) 6(1) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 4
  Sequence: 0 29(17) 30(80) 19(15) 12(54) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 5
  Sequence: 0 32(35) 13(3) 23(84) 28(78) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 12(45) 31(72) 33(88) 20(30) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 15(12) 9(40) 34(95) 18(88) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 22(65) 27(13) 13(45) 26(66) 32(42) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 1
  Sequence: 0 25(168) 1(10) 19(15) 6(42) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 5(120) 29(68) 4(8) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 2
  Sequence: 0 24(72) 14(80) 16(36) 23(14) 0

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

> ROUTE 8:
  Customers: 2
  Vehicle: 3
  Sequence: 0 10(51) 11(132) 0

> ROUTE 9:
  Customers: 1
  Vehicle: 4
  Sequence: 0 2(95) 0

> ROUTE 10:
  Customers: 3
  Vehicle: 4
  Sequence: 0 17(52) 21(105) 8(4) 0

> ROUTE 11:
  Customers: 1
  Vehicle: 4
  Sequence: 0 28(13) 0


>> PERIOD 15

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 5(15) 11(44) 10(174) 4(16) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 17(4) 3(122) 23(28) 30(10) 19(45) 12(63) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 20(70) 32(28) 33(56) 15(12) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 6(102) 2(57) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 9(108) 34(80) 14(45) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 2
  Sequence: 0 18(11) 1(110) 16(64) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 2
  Sequence: 0 29(102) 21(80) 8(52) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 3
  Sequence: 0 22(39) 24(42) 25(48) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 3
  Sequence: 0 27(91) 13(3) 26(99) 0

> ROUTE 10:
  Customers: 1
  Vehicle: 3
  Sequence: 0 28(91) 0

> ROUTE 11:
  Customers: 2
  Vehicle: 3
  Sequence: 0 31(90) 7(60) 0


>> PERIOD 16

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 17(4) 7(90) 32(28) 26(88) 16(64) 4(64) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 21(10) 29(85) 1(70) 14(115) 15(36) 8(28) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 3
  Sequence: 0 3(2) 31(90) 2(19) 12(54) 28(91) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 3
  Sequence: 0 5(5) 33(80) 20(45) 13(18) 30(110) 24(36) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 4
  Sequence: 0 19(60) 18(88) 11(55) 25(36) 27(52) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 5
  Sequence: 0 9(156) 34(60) 6(46) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 4(136) 2(76) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 27(78) 34(40) 14(95) 15(24) 12(72) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 1(20) 32(133) 20(20) 33(32) 5(65) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 28(65) 19(30) 8(92) 17(84) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 3
  Sequence: 0 22(52) 16(64) 23(154) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 4
  Sequence: 0 7(30) 29(68) 10(42) 11(66) 3(30) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 4
  Sequence: 0 18(66) 24(84) 31(54) 6(32) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 4
  Sequence: 0 21(10) 13(135) 26(11) 30(30) 25(48) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 13(66) 30(80) 19(90) 6(1) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 17(52) 21(135) 15(48) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 2(95) 14(5) 34(25) 31(90) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 25(168) 33(40) 20(5) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 28(78) 12(135) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 3
  Sequence: 0 1(60) 18(77) 24(6) 27(52) 3(6) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 3
  Sequence: 0 32(49) 26(22) 16(72) 11(55) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 4
  Sequence: 0 5(30) 29(17) 9(132) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 4
  Sequence: 0 8(76) 7(90) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 3(40) 23(56) 26(77) 27(26) 7(90) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 22(65) 31(45) 13(69) 30(110) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 12(99) 19(45) 15(96) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 2
  Sequence: 0 25(36) 16(20) 11(33) 18(66) 28(91) 4(16) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 3
  Sequence: 0 2(19) 6(71) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 3
  Sequence: 0 5(10) 33(80) 32(42) 20(20) 29(102) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 3
  Sequence: 0 10(54) 14(105) 34(85) 1(10) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 3
  Sequence: 0 17(12) 9(100) 24(90) 8(52) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 20
  Vehicle: 1
  Sequence: 0 4(8) 2(38) 22(65) 30(30) 25(24) 24(6) 18(66) 1(110) 9(92) 34(70) 14(5) 10(42) 11(44) 16(76) 23(56) 26(77) 32(133) 33(96) 31(72) 12(9) 0

> ROUTE 2:
  Customers: 14
  Vehicle: 1
  Sequence: 0 28(26) 6(55) 19(75) 15(60) 3(102) 27(117) 13(96) 20(120) 29(68) 7(15) 21(100) 8(40) 17(140) 5(5) 0


>> PERIOD 21

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

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

> ROUTE 3:
  Customers: 2
  Vehicle: 3
  Sequence: 0 12(9) 8(4) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 3
  Sequence: 0 24(96) 10(45) 25(12) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 3
  Sequence: 0 29(51) 33(64) 7(15) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 4
  Sequence: 0 4(8) 18(11) 34(35) 28(13) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 4
  Sequence: 0 11(33) 1(70) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 4
  Sequence: 0 16(96) 23(84) 21(5) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 4
  Sequence: 0 19(45) 9(4) 15(36) 0

> ROUTE 10:
  Customers: 2
  Vehicle: 5
  Sequence: 0 6(81) 22(26) 0

> ROUTE 11:
  Customers: 3
  Vehicle: 5
  Sequence: 0 30(40) 13(3) 27(13) 0