Instance m_34_21_1.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 6
  Vehicle: 2
  Sequence: 0 4(8) 6(30) 33(20) 32(72) 20(12) 29(40) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 2
  Sequence: 0 25(76) 24(36) 1(110) 9(70) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 2(30) 6(75) 8(64) 17(18) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 5(15) 23(60) 16(20) 11(39) 29(56) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 3
  Sequence: 0 13(115) 30(39) 3(11) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 4
  Sequence: 0 10(18) 14(8) 9(25) 18(90) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 4
  Sequence: 0 31(55) 4(80) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 5(60) 33(50) 32(96) 20(84) 29(40) 21(60) 17(54) 12(76) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 1
  Sequence: 0 7(135) 25(64) 11(13) 10(90) 16(40) 23(60) 26(26) 3(77) 8(16) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 1
  Sequence: 0 22(80) 9(75) 14(26) 1(110) 24(51) 31(88) 6(90) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 15(40) 9(60) 14(64) 10(66) 25(14) 30(26) 20(72) 29(72) 7(85) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 2
  Sequence: 0 4(16) 6(45) 31(99) 24(20) 18(81) 11(78) 16(50) 23(12) 3(77) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 5(156) 19(88) 2(100) 28(135) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 8(72) 27(93) 13(110) 26(92) 32(112) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 21(48) 29(56) 25(42) 11(65) 3(88) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 31(55) 18(99) 16(60) 33(80) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 1(80) 24(98) 15(90) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 8(96) 12(144) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 3
  Sequence: 0 5(6) 30(52) 23(48) 9(60) 2(60) 4(16) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 4
  Sequence: 0 17(99) 14(44) 34(87) 22(10) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 5
  Sequence: 0 19(88) 6(105) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 5(84) 19(64) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 7(45) 20(12) 32(24) 13(15) 26(80) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 9(5) 10(72) 23(48) 27(42) 33(10) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 1
  Sequence: 0 21(30) 25(54) 24(4) 18(72) 4(16) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 17(54) 8(32) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 2
  Sequence: 0 31(55) 15(40) 3(66) 0

> ROUTE 7:
  Customers: 1
  Vehicle: 3
  Sequence: 0 2(120) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 4
  Sequence: 0 11(65) 29(72) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 4
  Sequence: 0 14(50) 1(90) 0

> ROUTE 10:
  Customers: 1
  Vehicle: 5
  Sequence: 0 22(90) 0

> ROUTE 11:
  Customers: 2
  Vehicle: 5
  Sequence: 0 30(91) 16(40) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 2(10) 6(15) 19(120) 18(18) 1(70) 9(40) 31(44) 12(4) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 4(24) 22(70) 3(55) 30(52) 23(108) 16(10) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 7(90) 29(48) 26(100) 21(84) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 2
  Sequence: 0 5(3) 11(26) 10(102) 14(77) 34(65) 24(44) 0

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

> ROUTE 6:
  Customers: 7
  Vehicle: 3
  Sequence: 0 33(90) 20(12) 32(40) 13(55) 27(93) 25(6) 15(15) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 15
  Vehicle: 1
  Sequence: 0 5(36) 17(27) 21(144) 7(155) 33(80) 27(111) 15(120) 31(99) 19(72) 22(90) 6(90) 2(50) 12(108) 28(90) 4(24) 0

> ROUTE 2:
  Customers: 19
  Vehicle: 1
  Sequence: 0 8(88) 3(132) 30(13) 25(80) 24(71) 18(54) 1(20) 9(45) 34(92) 14(1) 10(48) 11(130) 16(10) 23(72) 26(126) 13(110) 32(120) 20(36) 29(48) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 4(64) 24(50) 11(26) 16(100) 25(46) 21(42) 17(90) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 2
  Sequence: 0 10(90) 34(136) 9(65) 22(10) 0

> ROUTE 3:
  Customers: 1
  Vehicle: 2
  Sequence: 0 28(150) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 3
  Sequence: 0 2(60) 6(60) 33(80) 20(96) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 3
  Sequence: 0 12(28) 31(11) 18(36) 14(86) 1(70) 30(26) 8(40) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 19(40) 26(84) 27(3) 5(144) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 33(10) 20(12) 32(8) 13(155) 31(66) 22(70) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 3(33) 11(52) 10(72) 14(56) 34(15) 9(90) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 4(64) 6(60) 19(8) 28(30) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 2
  Sequence: 0 15(55) 24(94) 18(81) 1(10) 16(20) 29(8) 7(45) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 27(84) 30(65) 23(72) 25(88) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 21(72) 27(114) 32(40) 20(84) 33(60) 29(104) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 22(70) 31(110) 15(80) 7(70) 5(42) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 2
  Sequence: 0 3(66) 10(6) 14(18) 34(57) 1(70) 9(100) 6(60) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 2
  Sequence: 0 8(40) 26(66) 23(24) 18(18) 19(136) 28(90) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 2
  Sequence: 0 13(100) 30(156) 25(6) 16(60) 11(13) 24(41) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 2
  Sequence: 0 17(81) 12(48) 2(110) 4(136) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 5(12) 33(160) 27(66) 3(88) 15(100) 19(16) 2(60) 4(48) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 12(104) 31(44) 18(54) 9(25) 1(60) 16(100) 23(96) 30(78) 13(80) 20(36) 29(72) 0

> ROUTE 3:
  Customers: 14
  Vehicle: 2
  Sequence: 0 17(99) 8(96) 21(90) 7(60) 32(80) 25(94) 11(13) 10(30) 14(22) 34(31) 24(46) 22(50) 6(45) 28(120) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 3(11) 11(13) 16(20) 10(72) 1(60) 9(70) 18(9) 2(10) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 8(80) 17(81) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 5(96) 29(72) 32(80) 20(48) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 3
  Sequence: 0 4(24) 6(60) 31(11) 24(71) 25(18) 23(48) 26(30) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 12(92) 8(56) 6(15) 2(70) 19(80) 29(80) 5(66) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 22(50) 31(66) 18(99) 1(40) 10(66) 32(112) 20(72) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 2
  Sequence: 0 7(40) 33(10) 27(63) 13(30) 26(22) 25(84) 30(13) 3(55) 4(16) 28(120) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 2
  Sequence: 0 17(18) 21(48) 23(48) 16(80) 11(39) 24(82) 14(28) 34(84) 9(40) 15(40) 0


>> PERIOD 15

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 8(8) 30(91) 10(6) 24(16) 31(99) 6(15) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 9(35) 34(83) 14(88) 15(30) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 22(80) 3(55) 26(52) 33(20) 29(32) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 23(72) 16(30) 1(90) 18(18) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 3
  Sequence: 0 4(96) 2(90) 12(12) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 20(72) 13(40) 11(91) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 4
  Sequence: 0 17(45) 5(60) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 4
  Sequence: 0 21(66) 25(72) 7(45) 0


>> PERIOD 16

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 4(104) 2(20) 18(63) 1(30) 9(50) 34(57) 14(60) 10(48) 16(40) 11(26) 21(30) 8(48) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 1
  Sequence: 0 7(75) 33(40) 20(12) 32(64) 26(88) 13(45) 27(99) 29(80) 5(33) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 12(52) 31(55) 24(91) 25(142) 23(60) 30(52) 3(33) 17(90) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 1
  Sequence: 0 22(70) 15(135) 19(128) 6(60) 28(120) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 12(80) 24(40) 18(81) 1(90) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 17(72) 21(132) 8(88) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 20(48) 32(32) 13(65) 27(42) 6(105) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 1
  Sequence: 0 26(90) 16(60) 11(52) 5(90) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 7(60) 33(30) 30(91) 23(24) 10(42) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 2
  Sequence: 0 28(60) 31(22) 9(5) 34(41) 14(41) 2(80) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 3
  Sequence: 0 29(64) 3(77) 22(60) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 11(13) 14(67) 34(34) 9(80) 4(16) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 13(90) 24(82) 31(11) 12(28) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 1
  Sequence: 0 33(90) 20(120) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 7(30) 23(24) 10(54) 1(90) 18(9) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 29(32) 32(32) 26(42) 25(76) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 8(96) 21(60) 5(30) 0

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

> ROUTE 8:
  Customers: 3
  Vehicle: 3
  Sequence: 0 22(90) 19(64) 15(30) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 3
  Sequence: 0 30(65) 3(88) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 4(56) 28(60) 24(73) 23(36) 20(24) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 12(92) 18(81) 16(50) 15(30) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 21(30) 27(24) 13(25) 32(88) 29(72) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 2(40) 19(80) 31(66) 22(50) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 3
  Sequence: 0 1(70) 25(144) 8(8) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 6(15) 14(25) 34(120) 9(55) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 4
  Sequence: 0 17(27) 11(91) 7(75) 5(18) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 4
  Sequence: 0 33(90) 30(91) 3(33) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 17
  Vehicle: 1
  Sequence: 0 4(40) 2(50) 22(80) 15(90) 3(110) 30(143) 25(26) 11(39) 14(82) 1(80) 9(30) 18(18) 24(58) 31(88) 19(48) 6(90) 12(20) 0

> ROUTE 2:
  Customers: 15
  Vehicle: 1
  Sequence: 0 17(54) 8(40) 21(84) 27(81) 16(50) 10(42) 23(132) 26(78) 13(60) 32(120) 20(108) 33(90) 29(24) 7(80) 5(45) 0


>> PERIOD 21

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 25(96) 11(91) 16(10) 10(12) 14(21) 34(59) 9(55) 22(30) 4(56) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 28(90) 2(10) 18(63) 1(70) 24(28) 26(70) 27(54) 5(15) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 3
  Sequence: 0 7(80) 29(120) 21(42) 8(64) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 3
  Sequence: 0 17(27) 15(20) 31(88) 19(40) 6(30) 0