Instance m_34_21_1.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 5
  Vehicle: 2
  Sequence: 0 3(11) 23(84) 10(66) 14(34) 1(130) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 2
  Sequence: 0 4(8) 2(20) 9(70) 24(36) 11(39) 25(92) 30(26) 33(40) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 3
  Sequence: 0 6(105) 20(12) 32(80) 29(96) 5(15) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 9(25) 18(63) 16(20) 13(80) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 4
  Sequence: 0 31(55) 8(64) 17(27) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 8(16) 30(13) 23(48) 16(40) 11(13) 10(6) 1(10) 9(70) 18(36) 24(87) 25(48) 7(135) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 17(54) 21(60) 29(72) 20(84) 32(112) 13(25) 26(36) 3(77) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 19(88) 6(135) 2(120) 4(120) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 1
  Sequence: 0 22(80) 15(40) 31(110) 12(80) 5(192) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 9
  Vehicle: 2
  Sequence: 0 8(80) 3(77) 30(78) 25(14) 16(50) 24(114) 31(22) 2(20) 4(8) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 11(104) 10(90) 14(60) 1(80) 9(60) 18(72) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 33(120) 20(72) 32(88) 13(80) 27(117) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 8(32) 3(154) 21(66) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 22(30) 24(27) 23(48) 26(82) 13(100) 20(12) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 19(88) 31(88) 15(90) 0

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

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 18(90) 14(44) 16(60) 30(39) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 4
  Sequence: 0 17(90) 9(65) 1(60) 25(22) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 5
  Sequence: 0 5(93) 7(65) 33(20) 29(48) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 5
  Sequence: 0 12(120) 6(30) 2(30) 4(48) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 5
  Sequence: 0 34(85) 10(78) 11(65) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 16(20) 1(110) 31(44) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 19(64) 12(48) 5(63) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 25(36) 26(52) 32(56) 13(5) 27(3) 15(25) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 1
  Sequence: 0 33(40) 30(104) 3(33) 0

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

> ROUTE 6:
  Customers: 4
  Vehicle: 2
  Sequence: 0 9(45) 14(46) 24(1) 22(70) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 18(99) 11(39) 0

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

> ROUTE 9:
  Customers: 2
  Vehicle: 4
  Sequence: 0 8(88) 4(40) 0

> ROUTE 10:
  Customers: 2
  Vehicle: 5
  Sequence: 0 6(75) 17(63) 0

> ROUTE 11:
  Customers: 2
  Vehicle: 5
  Sequence: 0 23(132) 10(6) 0

> ROUTE 12:
  Customers: 2
  Vehicle: 5
  Sequence: 0 29(120) 21(18) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 12(16) 24(57) 18(9) 1(80) 14(45) 10(102) 11(13) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 20(48) 32(64) 13(5) 27(81) 15(15) 31(77) 2(10) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 28(135) 6(15) 19(48) 30(26) 22(90) 4(8) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 9(60) 34(67) 16(20) 21(78) 17(90) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 3
  Sequence: 0 8(96) 3(22) 5(102) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 3
  Sequence: 0 29(72) 33(50) 26(106) 23(48) 25(34) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 20
  Vehicle: 1
  Sequence: 0 5(21) 20(12) 32(8) 13(180) 26(48) 23(12) 16(100) 11(156) 10(114) 14(106) 34(92) 9(25) 1(10) 18(72) 24(1) 25(136) 30(13) 22(70) 2(40) 12(80) 0

> ROUTE 2:
  Customers: 13
  Vehicle: 1
  Sequence: 0 17(63) 8(88) 21(162) 7(110) 29(24) 33(60) 27(147) 3(154) 15(135) 31(110) 19(112) 6(120) 4(8) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 5
  Vehicle: 2
  Sequence: 0 23(72) 10(42) 9(25) 18(9) 24(153) 0

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

> ROUTE 3:
  Customers: 6
  Vehicle: 3
  Sequence: 0 4(8) 6(45) 19(8) 22(10) 26(146) 8(40) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 3
  Sequence: 0 13(5) 34(89) 14(23) 1(170) 2(10) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 33(70) 20(96) 32(88) 27(39) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 21(96) 25(180) 26(4) 32(16) 20(12) 29(8) 5(6) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 2(50) 24(7) 14(26) 16(40) 30(143) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 22(70) 19(72) 6(90) 17(63) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 28(60) 4(176) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 33(40) 13(100) 27(39) 3(88) 15(40) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 3
  Sequence: 0 7(155) 11(13) 34(9) 10(24) 23(36) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 3
  Sequence: 0 9(90) 1(10) 18(27) 31(99) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 5(132) 29(104) 32(64) 13(85) 30(13) 3(77) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 28(105) 12(136) 2(130) 4(64) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 8(96) 27(129) 20(96) 7(40) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 9(100) 1(70) 34(13) 14(47) 10(24) 11(39) 16(60) 23(24) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 22(70) 15(65) 21(90) 17(81) 0

> ROUTE 6:
  Customers: 8
  Vehicle: 2
  Sequence: 0 33(40) 26(28) 25(6) 24(25) 18(72) 31(11) 19(120) 6(75) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 13
  Vehicle: 1
  Sequence: 0 12(60) 31(88) 24(47) 18(63) 9(25) 1(10) 10(114) 11(52) 25(2) 30(143) 15(130) 19(32) 2(40) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 29(120) 20(84) 32(56) 13(70) 26(164) 6(60) 28(90) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 2
  Sequence: 0 5(3) 33(160) 27(117) 34(128) 14(48) 16(100) 23(144) 3(11) 8(40) 17(90) 4(96) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 7(25) 29(24) 13(5) 25(40) 30(13) 3(11) 22(90) 2(10) 4(8) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 24(71) 18(9) 9(70) 1(20) 16(20) 32(80) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 2
  Sequence: 0 5(72) 17(90) 8(80) 21(6) 31(22) 6(15) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 7(40) 29(80) 33(40) 20(48) 32(16) 26(22) 13(80) 27(18) 21(42) 8(56) 17(81) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 25(134) 11(104) 23(48) 30(13) 3(55) 15(70) 31(88) 22(10) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 24(82) 18(108) 1(30) 9(70) 34(84) 14(1) 10(54) 16(80) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 2
  Sequence: 0 28(105) 4(8) 2(130) 6(15) 19(80) 12(64) 5(108) 0


>> PERIOD 15

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 16(30) 10(18) 14(88) 18(81) 2(30) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 17(9) 9(40) 34(141) 6(15) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 26(70) 13(5) 32(80) 20(72) 33(20) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 5(3) 21(66) 1(110) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 30(78) 23(72) 3(77) 8(8) 0

> ROUTE 6:
  Customers: 1
  Vehicle: 3
  Sequence: 0 4(40) 0

> ROUTE 7:
  Customers: 1
  Vehicle: 3
  Sequence: 0 22(100) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 4
  Sequence: 0 7(45) 29(72) 11(65) 24(16) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 4
  Sequence: 0 12(60) 31(99) 0


>> PERIOD 16

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 2(20) 18(36) 9(30) 1(10) 14(103) 10(72) 16(40) 23(72) 25(24) 11(26) 24(91) 22(50) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 1
  Sequence: 0 4(48) 6(15) 19(48) 31(55) 15(105) 30(52) 3(77) 8(96) 12(4) 28(75) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 1
  Sequence: 0 17(54) 21(30) 27(48) 13(45) 26(8) 32(96) 20(12) 33(10) 29(80) 7(160) 5(33) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 9(10) 34(40) 14(33) 10(54) 11(13) 30(143) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 12(140) 19(80) 31(11) 22(60) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 29(64) 24(40) 18(18) 1(170) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 1
  Sequence: 0 32(8) 26(120) 13(135) 27(30) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 17(72) 8(40) 6(90) 4(48) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 2
  Sequence: 0 33(40) 23(12) 16(100) 15(5) 2(90) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3
  Sequence: 0 5(87) 21(114) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 3
  Sequence: 0 25(98) 20(48) 7(60) 0

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


>> PERIOD 18

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 8(80) 3(99) 15(30) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 20(108) 33(90) 7(10) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 27(66) 26(108) 23(24) 30(13) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 19(64) 31(110) 13(25) 32(8) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 29(56) 11(13) 16(50) 10(18) 1(70) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 9(75) 34(34) 14(55) 18(27) 0

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

> ROUTE 8:
  Customers: 3
  Vehicle: 3
  Sequence: 0 25(96) 24(82) 12(12) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 3
  Sequence: 0 28(45) 6(30) 4(112) 0

> ROUTE 10:
  Customers: 1
  Vehicle: 4
  Sequence: 0 21(138) 0

> ROUTE 11:
  Customers: 2
  Vehicle: 5
  Sequence: 0 17(90) 5(69) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 8(56) 3(22) 30(91) 25(94) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 13(5) 26(2) 16(10) 10(84) 14(28) 34(136) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 24(76) 18(72) 11(117) 0

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

> ROUTE 5:
  Customers: 2
  Vehicle: 3
  Sequence: 0 4(72) 28(30) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 3
  Sequence: 0 7(75) 21(42) 17(90) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 3
  Sequence: 0 12(80) 19(80) 2(60) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 4
  Sequence: 0 5(3) 29(8) 15(140) 22(50) 6(15) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 4
  Sequence: 0 23(156) 1(10) 9(40) 31(11) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 16
  Vehicle: 1
  Sequence: 0 12(100) 2(30) 6(120) 22(100) 19(48) 31(66) 15(30) 3(110) 27(81) 13(50) 33(30) 29(120) 7(90) 21(84) 17(9) 5(3) 0

> ROUTE 2:
  Customers: 15
  Vehicle: 1
  Sequence: 0 20(72) 32(120) 26(50) 23(12) 16(10) 11(130) 10(6) 14(75) 1(140) 9(85) 18(117) 24(82) 25(42) 30(143) 8(8) 0


>> PERIOD 21

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 4(8) 2(10) 22(10) 19(40) 31(66) 21(6) 12(8) 28(30) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 1
  Sequence: 0 15(5) 24(1) 18(9) 1(10) 23(48) 30(13) 13(10) 20(12) 29(24) 5(15) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 3
  Sequence: 0 7(5) 33(20) 27(54) 25(150) 10(6) 14(2) 34(43) 9(5) 0

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