Instance m_34_21_1.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 1
  Vehicle: 1
  Sequence: 0 6(105) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 2(20) 9(75) 24(36) 25(98) 30(39) 8(64) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 4(8) 1(130) 32(72) 33(20) 29(96) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 17(18) 3(11) 23(60) 16(20) 14(8) 10(18) 11(39) 5(15) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 3
  Sequence: 0 9(20) 18(63) 13(85) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 4
  Sequence: 0 31(55) 20(96) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 5(60) 7(135) 29(72) 33(20) 32(104) 13(35) 27(9) 3(77) 2(10) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 1
  Sequence: 0 17(72) 8(16) 26(36) 23(36) 25(42) 24(70) 22(80) 6(90) 4(80) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 1
  Sequence: 0 21(60) 30(39) 11(13) 16(40) 10(48) 14(26) 1(110) 9(70) 18(27) 31(88) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 9
  Vehicle: 2
  Sequence: 0 5(99) 33(30) 20(48) 32(8) 13(65) 23(48) 16(50) 10(72) 14(60) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 12(104) 19(88) 15(40) 6(105) 2(120) 4(16) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 31(44) 24(1) 18(108) 9(60) 11(78) 25(14) 3(77) 8(72) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 30(39) 24(100) 18(90) 1(70) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 33(70) 27(84) 13(60) 26(82) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 5(15) 32(112) 28(135) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 3
  Sequence: 0 8(40) 34(93) 14(44) 7(65) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 4
  Sequence: 0 17(81) 21(66) 15(90) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 5
  Sequence: 0 6(75) 19(88) 2(40) 4(24) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 5
  Sequence: 0 22(10) 9(60) 31(66) 12(92) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 5
  Sequence: 0 25(18) 16(90) 10(54) 11(65) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 5
  Sequence: 0 29(56) 20(24) 23(60) 3(88) 0


>> PERIOD 6

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

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 20(12) 32(8) 13(5) 26(62) 23(84) 21(6) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 27(12) 30(91) 25(40) 15(25) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 1
  Sequence: 0 33(20) 16(10) 14(45) 18(45) 24(57) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 10(54) 11(104) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 2
  Sequence: 0 31(66) 22(90) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 5(102) 4(40) 0

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

> ROUTE 9:
  Customers: 2
  Vehicle: 4
  Sequence: 0 17(54) 3(77) 0

> ROUTE 10:
  Customers: 2
  Vehicle: 5
  Sequence: 0 1(60) 9(75) 0

> ROUTE 11:
  Customers: 1
  Vehicle: 5
  Sequence: 0 6(30) 0

> ROUTE 12:
  Customers: 2
  Vehicle: 5
  Sequence: 0 7(65) 29(72) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 4(8) 2(10) 19(24) 27(126) 13(55) 32(48) 20(48) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 12(4) 24(6) 18(72) 1(80) 10(102) 11(13) 25(34) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 23(96) 16(10) 14(57) 34(59) 9(30) 22(70) 0

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

> ROUTE 5:
  Customers: 5
  Vehicle: 3
  Sequence: 0 5(3) 7(90) 33(60) 29(64) 21(90) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 3
  Sequence: 0 26(108) 30(52) 3(44) 15(15) 31(77) 6(15) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 16
  Vehicle: 1
  Sequence: 0 4(120) 28(90) 12(136) 2(40) 6(30) 22(70) 19(64) 31(99) 15(135) 3(33) 27(117) 33(100) 29(32) 21(114) 8(88) 17(27) 0

> ROUTE 2:
  Customers: 18
  Vehicle: 1
  Sequence: 0 7(160) 20(12) 32(80) 13(100) 26(74) 23(72) 16(90) 11(91) 10(114) 14(23) 34(92) 9(5) 1(70) 18(45) 24(53) 25(136) 30(13) 5(66) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 20(84) 3(154) 15(25) 6(120) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 2
  Sequence: 0 12(44) 31(11) 11(39) 10(24) 26(32) 27(60) 17(90) 0

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

> ROUTE 4:
  Customers: 6
  Vehicle: 3
  Sequence: 0 4(56) 2(10) 19(72) 18(63) 24(66) 22(30) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 3
  Sequence: 0 5(39) 7(5) 33(90) 29(48) 21(90) 8(24) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 9(50) 34(125) 14(96) 30(26) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 6
  Vehicle: 2
  Sequence: 0 1(40) 14(25) 10(60) 11(52) 16(50) 23(84) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 12(48) 31(66) 24(84) 18(27) 9(90) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 27(18) 26(80) 30(65) 25(124) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 28(30) 2(130) 3(33) 8(16) 17(9) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 3
  Sequence: 0 5(78) 19(56) 22(100) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 3
  Sequence: 0 21(96) 13(80) 32(24) 20(12) 33(10) 29(8) 7(5) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 28(135) 4(128) 2(10) 12(48) 5(153) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 29(96) 33(60) 20(84) 32(80) 13(155) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 7(140) 21(48) 17(81) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 2
  Sequence: 0 22(10) 31(77) 18(9) 11(13) 25(80) 30(91) 8(96) 0

> ROUTE 5:
  Customers: 9
  Vehicle: 2
  Sequence: 0 24(35) 1(70) 9(30) 34(108) 14(46) 10(6) 16(50) 23(12) 26(20) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 2
  Sequence: 0 27(96) 3(11) 15(80) 19(128) 6(60) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 17(90) 8(40) 19(24) 12(32) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 1
  Sequence: 0 22(30) 31(66) 15(130) 3(99) 27(108) 23(84) 26(80) 13(95) 32(96) 20(84) 33(100) 29(72) 0

> ROUTE 3:
  Customers: 14
  Vehicle: 2
  Sequence: 0 4(16) 2(80) 30(91) 25(2) 11(52) 16(100) 10(114) 14(22) 1(60) 9(80) 18(63) 24(47) 6(90) 28(75) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 21(36) 13(5) 32(72) 33(60) 29(72) 7(55) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 22(90) 24(71) 16(40) 34(6) 9(85) 2(10) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 4(80) 8(80) 17(81) 5(24) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 3
  Sequence: 0 30(130) 26(30) 23(12) 1(60) 6(15) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 28(120) 2(70) 19(80) 31(88) 12(92) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 1
  Sequence: 0 29(80) 20(72) 27(3) 25(84) 24(82) 3(55) 15(40) 8(56) 17(18) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 4(56) 22(10) 9(40) 34(138) 14(28) 1(100) 18(117) 6(15) 0

> ROUTE 4:
  Customers: 12
  Vehicle: 2
  Sequence: 0 5(66) 7(5) 33(10) 32(56) 13(30) 26(22) 23(96) 16(80) 10(54) 11(65) 30(13) 21(12) 0


>> PERIOD 15

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

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 7(45) 13(80) 26(52) 23(36) 10(18) 24(16) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 8(8) 3(55) 30(13) 15(65) 6(15) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 25(78) 11(39) 34(86) 1(30) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 27(36) 16(20) 14(88) 9(75) 19(8) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 22(80) 31(110) 12(12) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 3
  Sequence: 0 33(60) 32(24) 20(96) 29(32) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 4
  Sequence: 0 17(45) 21(78) 0


>> PERIOD 16

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 3(99) 30(52) 23(60) 26(88) 13(15) 32(64) 20(12) 33(10) 29(80) 7(75) 0

> ROUTE 2:
  Customers: 13
  Vehicle: 1
  Sequence: 0 12(52) 19(40) 31(44) 24(91) 18(63) 1(30) 14(101) 10(48) 16(30) 11(26) 25(18) 27(15) 21(18) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 28(120) 4(112) 2(20) 22(70) 6(45) 8(80) 17(90) 5(33) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 15(75) 9(70) 34(41) 14(3) 10(42) 24(40) 31(22) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 17(72) 12(100) 2(120) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 25(130) 1(90) 18(72) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 1
  Sequence: 0 26(90) 30(91) 22(60) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 3(22) 29(64) 21(156) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 2
  Sequence: 0 11(52) 16(80) 23(12) 27(84) 33(20) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 3
  Sequence: 0 6(15) 19(128) 8(56) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 3
  Sequence: 0 13(65) 32(32) 20(24) 7(85) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 3
  Sequence: 0 28(105) 5(87) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 1(90) 10(60) 11(13) 16(10) 23(24) 26(12) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 25(114) 24(89) 4(8) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 33(90) 20(84) 29(32) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 2(10) 31(55) 30(65) 8(48) 5(33) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 7(5) 32(72) 13(80) 27(54) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 12(12) 19(88) 22(90) 0

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

> ROUTE 8:
  Customers: 4
  Vehicle: 3
  Sequence: 0 18(9) 14(102) 34(40) 9(40) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 3
  Sequence: 0 21(90) 3(99) 0

> ROUTE 10:
  Customers: 2
  Vehicle: 4
  Sequence: 0 6(105) 15(60) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 13(25) 34(121) 14(2) 10(42) 7(75) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 22(50) 18(90) 31(66) 17(54) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 29(72) 32(48) 20(120) 5(24) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 30(91) 3(11) 8(80) 12(76) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 3
  Sequence: 0 4(96) 28(15) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 11(91) 9(40) 2(90) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 3
  Sequence: 0 27(12) 26(30) 23(36) 16(10) 24(120) 6(15) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 4
  Sequence: 0 1(160) 25(44) 21(12) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 4
  Sequence: 0 33(150) 19(8) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 17
  Vehicle: 1
  Sequence: 0 5(39) 30(130) 25(172) 24(32) 18(18) 9(30) 1(50) 14(61) 10(6) 11(130) 16(10) 23(84) 26(78) 13(60) 32(120) 20(48) 29(24) 0

> ROUTE 2:
  Customers: 14
  Vehicle: 1
  Sequence: 0 17(63) 8(16) 21(48) 7(80) 33(10) 27(81) 3(88) 15(130) 31(44) 19(48) 22(100) 6(90) 2(10) 12(144) 0


>> PERIOD 21

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 17(9) 8(64) 21(42) 23(48) 26(70) 33(20) 29(80) 7(80) 5(15) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 22(10) 18(63) 1(10) 34(52) 14(27) 16(60) 28(90) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 3
  Sequence: 0 3(22) 27(54) 30(13) 9(55) 15(5) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 3
  Sequence: 0 4(56) 6(30) 19(40) 31(88) 12(8) 0