Instance m_34_21_1.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 6(105) 9(70) 1(110) 10(18) 11(39) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 2
  Sequence: 0 5(15) 29(96) 33(20) 20(12) 32(72) 30(26) 25(14) 14(13) 8(64) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 4
  Vehicle: 3
  Sequence: 0 23(60) 25(64) 24(36) 4(8) 0

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

> ROUTE 3:
  Customers: 5
  Vehicle: 4
  Sequence: 0 9(30) 18(72) 16(20) 3(11) 17(18) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 1
  Vehicle: 1
  Sequence: 0 4(176) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 5(60) 29(104) 20(84) 13(75) 32(112) 33(20) 7(65) 0

> ROUTE 3:
  Customers: 14
  Vehicle: 1
  Sequence: 0 8(16) 3(77) 30(13) 25(62) 24(56) 18(18) 9(70) 1(10) 14(21) 10(42) 11(13) 16(40) 23(48) 26(36) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 1
  Sequence: 0 17(18) 21(60) 31(110) 22(80) 6(135) 2(10) 12(80) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 2(100) 19(112) 8(72) 17(36) 0

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

> ROUTE 3:
  Customers: 9
  Vehicle: 2
  Sequence: 0 5(132) 29(16) 25(14) 18(81) 16(50) 23(24) 30(39) 3(77) 15(40) 0

> ROUTE 4:
  Customers: 9
  Vehicle: 2
  Sequence: 0 6(15) 31(77) 24(15) 11(78) 10(60) 14(60) 1(110) 9(55) 22(10) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 7(135) 33(100) 20(72) 13(75) 27(93) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 12(88) 8(40) 17(99) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 23(48) 11(65) 9(90) 15(95) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 2
  Sequence: 0 6(120) 2(70) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 3
  Sequence: 0 14(44) 34(108) 18(90) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 4
  Sequence: 0 19(120) 32(120) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 5
  Sequence: 0 4(8) 24(112) 30(26) 26(82) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 5
  Sequence: 0 5(81) 21(48) 3(88) 31(11) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 5
  Sequence: 0 25(18) 16(60) 10(78) 1(70) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 12(20) 31(66) 22(90) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 19(64) 15(40) 7(65) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 21(24) 11(78) 29(72) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 1
  Sequence: 0 27(18) 30(91) 3(66) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 1(70) 16(30) 23(60) 0

> ROUTE 6:
  Customers: 1
  Vehicle: 3
  Sequence: 0 8(88) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 4
  Sequence: 0 9(35) 14(45) 10(48) 24(12) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 4
  Sequence: 0 25(40) 13(20) 32(48) 33(30) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 5
  Sequence: 0 2(120) 4(16) 0

> ROUTE 10:
  Customers: 2
  Vehicle: 5
  Sequence: 0 5(84) 17(54) 0

> ROUTE 11:
  Customers: 3
  Vehicle: 5
  Sequence: 0 18(72) 26(54) 20(12) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 11(13) 10(102) 14(46) 34(44) 18(27) 24(14) 12(76) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 21(102) 29(80) 20(12) 13(50) 32(8) 33(70) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 27(87) 26(100) 30(65) 22(70) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 2
  Sequence: 0 25(34) 23(72) 16(10) 1(80) 9(25) 19(64) 2(10) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 8(96) 3(77) 7(90) 5(48) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 3
  Sequence: 0 17(99) 6(30) 31(77) 28(90) 4(8) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 16
  Vehicle: 1
  Sequence: 0 4(80) 2(50) 6(45) 22(90) 31(110) 24(157) 18(54) 1(30) 9(40) 34(98) 14(77) 10(42) 11(91) 16(90) 23(132) 33(110) 0

> ROUTE 2:
  Customers: 17
  Vehicle: 1
  Sequence: 0 12(60) 19(64) 15(130) 3(11) 27(144) 25(136) 30(39) 26(140) 13(30) 32(88) 20(36) 29(8) 7(145) 21(144) 8(88) 17(27) 5(6) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 6
  Vehicle: 2
  Sequence: 0 4(32) 22(10) 18(63) 34(113) 19(8) 6(75) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 2
  Sequence: 0 20(108) 33(70) 28(120) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 3
  Sequence: 0 1(90) 14(53) 10(114) 8(40) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 3
  Sequence: 0 17(90) 3(132) 9(30) 12(44) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 3
  Sequence: 0 26(86) 13(80) 27(72) 29(56) 5(3) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 4
  Vehicle: 2
  Sequence: 0 2(90) 19(48) 6(90) 28(90) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 9(90) 14(25) 10(24) 16(50) 11(78) 21(48) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 2
  Sequence: 0 24(66) 25(72) 23(60) 32(96) 20(12) 29(8) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 27(15) 13(80) 15(105) 17(9) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 3
  Sequence: 0 22(70) 31(66) 5(93) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 30(65) 26(54) 33(10) 7(5) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 7(155) 29(104) 33(50) 27(96) 25(30) 24(40) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 17(72) 15(25) 31(110) 19(128) 2(50) 28(90) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 4(96) 3(66) 8(88) 6(15) 12(112) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 5(108) 11(65) 16(70) 18(72) 22(40) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 20(72) 32(8) 13(180) 30(91) 21(24) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 2
  Sequence: 0 26(22) 23(12) 10(24) 14(46) 34(113) 1(60) 9(100) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 5(24) 29(72) 20(84) 32(80) 13(75) 27(111) 21(162) 17(99) 28(90) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 1
  Sequence: 0 8(48) 3(88) 23(132) 16(40) 1(60) 9(25) 15(105) 6(105) 2(80) 4(160) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 2
  Sequence: 0 22(30) 24(47) 18(63) 14(48) 10(120) 11(13) 25(86) 30(143) 33(80) 31(11) 19(24) 12(32) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 7(60) 3(11) 26(30) 25(18) 1(60) 14(1) 34(7) 9(70) 31(22) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 24(71) 16(70) 32(40) 33(90) 29(72) 0

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


>> PERIOD 14

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 8(56) 30(13) 23(108) 10(60) 14(1) 34(84) 9(40) 1(40) 24(96) 22(10) 6(15) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 1
  Sequence: 0 17(72) 21(6) 27(3) 13(30) 26(22) 32(104) 20(72) 29(80) 7(5) 5(66) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 25(84) 16(80) 11(130) 18(117) 12(96) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 2
  Sequence: 0 28(120) 19(80) 31(110) 15(70) 3(55) 4(72) 0


>> PERIOD 15

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 12(8) 9(35) 1(100) 16(30) 25(74) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 17(36) 21(66) 7(45) 22(100) 0

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

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 34(141) 11(39) 3(55) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 3
  Sequence: 0 2(100) 31(88) 6(15) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 3
  Sequence: 0 24(2) 14(96) 10(6) 23(12) 8(96) 0

> ROUTE 7:
  Customers: 1
  Vehicle: 4
  Sequence: 0 5(75) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 4
  Sequence: 0 30(91) 13(40) 27(45) 0


>> PERIOD 16

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 17(45) 21(42) 7(75) 25(22) 16(50) 14(47) 10(48) 23(120) 30(52) 15(30) 6(45) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 28(105) 12(52) 19(48) 18(63) 9(50) 1(30) 11(78) 24(91) 3(33) 8(8) 5(18) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 1
  Sequence: 0 29(80) 33(10) 20(12) 32(64) 13(155) 26(88) 31(55) 22(70) 2(10) 4(32) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 8(40) 3(99) 29(64) 7(90) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 17(72) 12(140) 2(80) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 25(132) 16(30) 1(80) 22(50) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 1
  Sequence: 0 30(91) 27(126) 6(15) 28(60) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 5(87) 20(48) 18(81) 31(33) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 2
  Sequence: 0 15(85) 24(40) 26(90) 32(32) 0

> ROUTE 7:
  Customers: 1
  Vehicle: 3
  Sequence: 0 4(168) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 3
  Sequence: 0 10(42) 14(94) 34(40) 13(30) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 3
  Sequence: 0 19(80) 21(126) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 3(88) 13(15) 32(64) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 4(48) 24(82) 22(80) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 1
  Sequence: 0 27(27) 26(12) 23(12) 10(78) 14(57) 15(25) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 2
  Sequence: 0 21(90) 8(48) 28(60) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 2
  Sequence: 0 33(100) 6(105) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 3
  Sequence: 0 2(80) 17(90) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 3
  Sequence: 0 18(9) 1(90) 9(85) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 3
  Sequence: 0 29(24) 20(84) 7(5) 5(33) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 3
  Sequence: 0 30(117) 19(64) 12(8) 0

> ROUTE 10:
  Customers: 4
  Vehicle: 4
  Sequence: 0 34(34) 16(40) 11(13) 25(78) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 4(24) 1(90) 18(90) 22(60) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 1
  Sequence: 0 21(6) 20(96) 32(88) 7(75) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 1
  Sequence: 0 24(77) 30(39) 13(25) 8(88) 17(36) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 12(48) 31(99) 19(80) 6(15) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 3(11) 23(12) 34(85) 15(115) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 28(30) 9(95) 25(78) 5(18) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 4
  Sequence: 0 26(30) 16(70) 14(13) 11(104) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 4
  Sequence: 0 29(80) 33(90) 2(40) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 16
  Vehicle: 1
  Sequence: 0 4(8) 6(90) 22(90) 15(55) 3(88) 30(117) 16(10) 10(18) 23(84) 26(78) 13(50) 32(80) 33(60) 29(120) 7(95) 5(45) 0

> ROUTE 2:
  Customers: 17
  Vehicle: 1
  Sequence: 0 17(45) 8(8) 21(72) 20(60) 27(81) 25(120) 11(13) 1(110) 14(76) 34(94) 9(45) 18(9) 24(81) 31(44) 19(88) 2(10) 12(136) 0


>> PERIOD 21

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 5(15) 23(48) 16(10) 11(65) 25(72) 6(30) 2(20) 4(8) 28(75) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 31(88) 15(5) 3(22) 30(26) 26(70) 13(10) 32(8) 7(60) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 3
  Sequence: 0 8(64) 24(1) 10(12) 14(1) 1(20) 18(63) 22(10) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 3
  Sequence: 0 20(12) 33(20) 27(54) 21(42) 17(27) 0