Instance m_34_21_1.dat

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


>> PERIOD 1

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

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 4(8) 2(20) 9(75) 1(110) 11(39) 25(76) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 2
  Sequence: 0 5(15) 30(26) 23(96) 32(24) 20(24) 33(50) 29(96) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 4
  Vehicle: 3
  Sequence: 0 18(72) 16(20) 3(11) 8(64) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 4
  Sequence: 0 31(55) 24(36) 10(30) 14(8) 9(20) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 4
  Sequence: 0 32(56) 13(75) 17(18) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 2(100) 31(110) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 4(80) 6(90) 22(30) 24(145) 3(77) 8(40) 5(60) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 7(135) 29(40) 20(96) 32(104) 13(30) 26(36) 21(60) 17(18) 0

> ROUTE 4:
  Customers: 9
  Vehicle: 1
  Sequence: 0 18(18) 9(70) 1(170) 14(26) 10(102) 16(40) 11(13) 25(64) 30(13) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 29(48) 3(99) 24(16) 10(36) 14(60) 9(100) 18(81) 22(60) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 2
  Sequence: 0 2(10) 30(26) 25(14) 11(130) 16(50) 23(156) 8(72) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 4(128) 17(36) 5(192) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 2
  Sequence: 0 33(20) 20(24) 32(8) 13(80) 27(9) 15(40) 31(44) 19(88) 6(90) 12(76) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 1(60) 10(6) 16(60) 11(65) 25(18) 30(78) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 29(56) 32(112) 13(40) 27(87) 5(3) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 2
  Sequence: 0 17(99) 12(144) 0

> ROUTE 4:
  Customers: 1
  Vehicle: 2
  Sequence: 0 28(135) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 21(66) 26(82) 20(24) 33(70) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 4
  Sequence: 0 18(117) 15(105) 8(16) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 5
  Sequence: 0 2(60) 19(88) 31(44) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 5
  Sequence: 0 3(66) 7(155) 0

> ROUTE 9:
  Customers: 5
  Vehicle: 5
  Sequence: 0 4(16) 6(75) 14(44) 34(73) 9(20) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 3(99) 15(10) 19(64) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 5(111) 6(45) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 9(15) 1(90) 18(72) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 1
  Sequence: 0 33(50) 27(9) 26(52) 16(20) 25(40) 21(6) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 20(48) 32(8) 13(15) 30(91) 0

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

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 17(54) 8(88) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 4
  Sequence: 0 7(60) 29(80) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 4
  Sequence: 0 10(72) 14(45) 34(23) 0

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

> ROUTE 11:
  Customers: 3
  Vehicle: 5
  Sequence: 0 11(91) 24(37) 12(4) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 9(40) 34(56) 14(46) 1(100) 18(9) 24(11) 6(60) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 25(34) 16(60) 10(120) 23(96) 7(10) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 26(94) 27(99) 3(55) 15(15) 19(48) 2(10) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 5(3) 11(13) 30(52) 13(55) 32(32) 20(84) 33(60) 29(16) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 17(99) 8(96) 12(104) 4(8) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 21(108) 31(110) 22(90) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 16
  Vehicle: 1
  Sequence: 0 4(64) 2(90) 6(15) 22(70) 15(135) 27(99) 13(30) 26(184) 32(40) 20(12) 33(130) 29(88) 7(120) 21(144) 17(72) 5(3) 0

> ROUTE 2:
  Customers: 18
  Vehicle: 1
  Sequence: 0 8(88) 3(44) 30(13) 25(90) 23(108) 16(50) 11(13) 10(96) 14(28) 34(92) 9(10) 1(90) 18(45) 24(149) 31(66) 19(144) 12(20) 28(150) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 25(46) 11(39) 9(90) 14(96) 10(42) 23(60) 30(13) 8(32) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 22(70) 31(33) 13(90) 29(8) 7(50) 5(48) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 3
  Sequence: 0 17(45) 6(105) 2(10) 28(90) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 3
  Sequence: 0 18(54) 1(30) 34(141) 26(60) 3(11) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 27(111) 32(40) 20(24) 33(20) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 29(8) 20(72) 32(32) 13(70) 26(60) 3(77) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 2
  Sequence: 0 5(3) 16(100) 10(42) 14(76) 1(10) 18(9) 7(35) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 9(95) 11(13) 23(24) 30(52) 33(50) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 15(100) 24(113) 25(72) 27(33) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 22(10) 31(66) 19(72) 28(90) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 21(138) 8(8) 6(30) 4(8) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 5(51) 20(12) 13(180) 27(75) 30(91) 3(66) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 17(90) 6(15) 12(116) 28(75) 4(176) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 8(96) 26(6) 23(96) 16(40) 10(6) 14(1) 34(32) 9(100) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 21(24) 29(104) 7(100) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 2
  Sequence: 0 22(70) 31(88) 24(1) 18(72) 19(56) 2(90) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 2
  Sequence: 0 33(30) 32(88) 25(114) 11(65) 1(70) 15(5) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 4(56) 28(75) 12(48) 19(72) 6(120) 17(90) 5(180) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 20(36) 32(88) 13(90) 30(130) 25(2) 11(39) 9(5) 18(54) 24(47) 3(99) 15(135) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 2
  Sequence: 0 2(90) 31(44) 1(70) 14(60) 10(120) 16(70) 23(12) 27(138) 33(160) 29(112) 7(20) 8(40) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 9(100) 34(66) 14(1) 1(10) 18(9) 31(66) 6(45) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 29(72) 20(48) 32(56) 13(70) 26(30) 21(66) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 30(13) 25(100) 16(40) 10(24) 11(13) 24(71) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 3
  Sequence: 0 17(81) 8(80) 22(50) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 17(18) 21(6) 11(39) 16(80) 25(2) 30(91) 13(30) 32(104) 20(72) 29(80) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 28(120) 6(15) 19(80) 12(144) 5(162) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 4(8) 2(90) 18(117) 14(48) 34(84) 9(85) 31(11) 22(50) 0

> ROUTE 4:
  Customers: 11
  Vehicle: 2
  Sequence: 0 7(40) 33(10) 27(3) 26(22) 23(48) 10(30) 1(60) 24(84) 3(55) 15(70) 8(88) 0


>> PERIOD 15

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 4(112) 2(100) 5(21) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 8(8) 3(55) 27(6) 13(10) 20(72) 29(80) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 24(14) 18(99) 1(90) 14(29) 9(15) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 17(45) 21(144) 7(45) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 30(13) 16(30) 10(54) 34(138) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 32(24) 26(52) 23(72) 6(60) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 3
  Sequence: 0 33(40) 25(80) 11(91) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 4
  Sequence: 0 22(80) 31(110) 0


>> PERIOD 16

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 5(120) 17(90) 28(75) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 8(48) 3(33) 30(52) 23(60) 26(88) 13(45) 32(56) 20(12) 33(90) 7(75) 21(6) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 12(100) 6(15) 19(96) 31(88) 15(25) 22(90) 2(90) 4(72) 0

> ROUTE 4:
  Customers: 12
  Vehicle: 1
  Sequence: 0 24(91) 18(18) 1(40) 9(5) 34(2) 14(106) 10(54) 16(80) 11(91) 25(42) 27(15) 29(32) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 1(80) 18(18) 24(118) 3(77) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 7(80) 29(80) 13(45) 27(84) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 21(72) 15(100) 6(45) 28(75) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 1
  Sequence: 0 25(100) 30(91) 26(102) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 2
  Sequence: 0 31(66) 9(10) 34(75) 14(2) 10(6) 11(91) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 2
  Sequence: 0 33(10) 20(96) 32(8) 23(24) 16(50) 12(12) 4(48) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 8(56) 17(72) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 3
  Sequence: 0 22(80) 19(96) 2(30) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 4(16) 24(4) 11(13) 16(10) 23(72) 8(96) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 9(95) 14(86) 10(30) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 20(36) 32(72) 33(100) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 5(33) 30(65) 25(110) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 15(10) 1(90) 18(27) 31(22) 2(60) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 3
  Sequence: 0 3(88) 21(102) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 3
  Sequence: 0 7(30) 29(8) 13(90) 27(63) 0

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

> ROUTE 9:
  Customers: 2
  Vehicle: 3
  Sequence: 0 22(50) 6(30) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 10(24) 14(3) 34(118) 1(90) 15(30) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 12(92) 19(80) 2(60) 4(32) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 25(52) 11(65) 16(40) 23(108) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 2
  Sequence: 0 21(66) 27(3) 13(5) 32(80) 20(72) 5(36) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 8(24) 3(33) 30(91) 7(75) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 22(80) 31(11) 6(60) 17(72) 0

> ROUTE 7:
  Customers: 1
  Vehicle: 3
  Sequence: 0 28(135) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 4
  Sequence: 0 9(45) 18(99) 24(73) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 4
  Sequence: 0 26(30) 33(100) 29(80) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 14
  Vehicle: 1
  Sequence: 0 4(72) 2(30) 22(70) 15(140) 27(81) 13(50) 26(78) 32(80) 20(96) 33(10) 29(80) 7(60) 21(54) 17(45) 0

> ROUTE 2:
  Customers: 18
  Vehicle: 1
  Sequence: 0 12(112) 6(15) 19(48) 31(44) 24(65) 18(18) 9(85) 1(70) 14(72) 10(36) 11(91) 16(10) 23(12) 25(148) 30(143) 3(88) 8(32) 5(3) 0


>> PERIOD 21

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 8(56) 3(22) 27(54) 13(10) 26(70) 32(8) 20(12) 33(20) 29(24) 7(80) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 15(5) 11(13) 16(10) 1(10) 18(63) 24(21) 22(10) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 3
  Sequence: 0 4(8) 6(30) 31(88) 28(90) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 3
  Sequence: 0 19(40) 9(5) 34(61) 14(27) 10(6) 23(12) 5(15) 0