Instance m_34_21_1.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 5
  Vehicle: 2
  Sequence: 0 29(96) 32(16) 25(14) 1(110) 9(70) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 2
  Sequence: 0 33(20) 20(12) 30(26) 23(60) 11(39) 24(36) 6(105) 2(20) 4(8) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 8(64) 25(62) 31(55) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 3
  Sequence: 0 18(63) 9(25) 14(8) 10(18) 16(20) 17(18) 5(15) 0

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

> ROUTE 4:
  Customers: 3
  Vehicle: 4
> ROUTE 5:
  Customers: 3
  Vehicle: 4
> ROUTE 6:
  Customers: 3
  Vehicle: 4

>> PERIOD 3

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 8(16) 3(77) 13(30) 24(51) 18(27) 1(10) 10(42) 14(26) 9(70) 31(88) 12(76) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 17(18) 33(20) 20(84) 32(96) 26(36) 23(36) 16(40) 11(13) 25(64) 30(13) 22(80) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 1
  Sequence: 0 5(60) 7(135) 29(40) 21(60) 6(135) 2(10) 4(80) 0

> ROUTE 4:
  Customers: 11
  Vehicle: 1

>> PERIOD 4

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 9(60) 1(100) 34(81) 14(60) 10(60) 16(50) 11(78) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 7(65) 29(32) 33(30) 20(48) 32(112) 13(80) 27(93) 15(40) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 5(99) 31(110) 19(88) 0

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

> ROUTE 5:
  Customers: 10
  Vehicle: 2
  Sequence: 0 4(48) 18(81) 24(20) 25(14) 23(36) 30(26) 3(77) 21(48) 8(72) 17(36) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 4
  Vehicle: 2
  Sequence: 0 11(65) 18(90) 24(90) 22(10) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 2
  Sequence: 0 15(90) 3(88) 21(24) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 4
  Sequence: 0 12(112) 5(15) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 5
  Sequence: 0 25(18) 16(60) 8(40) 17(99) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 2(60) 10(54) 23(48) 33(70) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 1
  Sequence: 0 29(48) 20(24) 13(40) 26(82) 30(39) 1(60) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 1
  Sequence: 0 7(65) 14(44) 9(60) 19(88) 6(30) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 1
> ROUTE 9:
  Customers: 3
  Vehicle: 1

>> PERIOD 6

> ROUTE 1:
  Customers: 2
  Vehicle: 2
  Sequence: 0 22(90) 3(66) 0

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

> ROUTE 3:
  Customers: 1
  Vehicle: 2
  Sequence: 0 17(54) 0

> ROUTE 4:
  Customers: 1
  Vehicle: 5
  Sequence: 0 29(72) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 5
  Sequence: 0 30(91) 27(12) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 1
  Sequence: 0 12(16) 31(66) 8(88) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 1
  Sequence: 0 11(65) 10(72) 16(20) 0

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

> ROUTE 9:
  Customers: 6
  Vehicle: 1
  Sequence: 0 33(20) 20(12) 32(24) 13(15) 26(52) 23(48) 0

> ROUTE 10:
  Customers: 1
  Vehicle: 3
  Sequence: 0 5(84) 0

> ROUTE 11:
  Customers: 2
  Vehicle: 4
  Sequence: 0 6(75) 19(64) 0

> ROUTE 12:
  Customers: 3
  Vehicle: 4
  Sequence: 0 25(40) 24(12) 18(72) 0

> ROUTE 13:
  Customers: 3
  Vehicle: 4

>> PERIOD 7

> ROUTE 1:
  Customers: 3
  Vehicle: 2
  Sequence: 0 17(99) 31(77) 22(70) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 3
  Sequence: 0 20(12) 32(40) 13(55) 26(94) 21(90) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 1
  Sequence: 0 25(34) 24(36) 18(27) 1(80) 16(20) 23(72) 30(52) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 1
  Sequence: 0 11(13) 10(102) 14(46) 34(71) 9(35) 6(15) 4(24) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 1
  Sequence: 0 2(10) 19(48) 15(15) 27(93) 3(55) 8(96) 0

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

> ROUTE 7:
  Customers: 6
  Vehicle: 1

>> PERIOD 8

> ROUTE 1:
  Customers: 18
  Vehicle: 1
  Sequence: 0 17(36) 15(105) 27(81) 30(52) 25(136) 23(60) 16(90) 11(91) 10(42) 14(24) 34(92) 9(20) 1(30) 18(54) 24(78) 22(70) 2(80) 4(152) 0

> ROUTE 2:
  Customers: 15
  Vehicle: 1
  Sequence: 0 12(108) 6(90) 19(120) 31(110) 3(33) 26(60) 13(30) 32(32) 20(36) 33(100) 29(96) 7(110) 21(144) 8(88) 5(72) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 6
  Vehicle: 2
  Sequence: 0 6(30) 24(51) 18(36) 34(92) 1(40) 21(42) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 2
  Sequence: 0 20(96) 28(90) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 3
  Sequence: 0 33(80) 26(66) 23(24) 11(13) 22(100) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 3
  Sequence: 0 3(55) 27(63) 13(80) 32(48) 7(40) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 10(96) 14(85) 9(90) 8(24) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3

>> PERIOD 10

> ROUTE 1:
  Customers: 2
  Vehicle: 4
  Sequence: 0 28(90) 5(72) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 3
  Sequence: 0 17(81) 4(104) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 3
  Sequence: 0 24(94) 18(27) 11(39) 25(72) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 2
  Sequence: 0 8(16) 16(50) 10(42) 14(46) 1(40) 9(95) 12(28) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 2
  Sequence: 0 30(65) 23(96) 26(84) 32(32) 20(12) 33(20) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 2
  Sequence: 0 2(50) 19(72) 15(55) 6(90) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 2
  Sequence: 0 31(66) 3(77) 27(84) 13(80) 29(8) 0

> ROUTE 8:
  Customers: 6
  Vehicle: 2

>> PERIOD 11

> ROUTE 1:
  Customers: 4
  Vehicle: 2
  Sequence: 0 7(90) 33(60) 20(84) 29(104) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 5(42) 32(56) 26(20) 13(95) 27(96) 3(66) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 28(90) 18(72) 21(138) 8(40) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 23(24) 10(24) 14(46) 34(57) 1(70) 9(25) 22(70) 6(60) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 1
  Sequence: 0 12(68) 31(44) 24(40) 11(65) 16(60) 25(20) 30(91) 15(80) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 1
  Sequence: 0 2(90) 19(48) 17(81) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 28(120) 31(99) 15(130) 3(88) 30(143) 19(104) 12(104) 0

> ROUTE 2:
  Customers: 14
  Vehicle: 2
  Sequence: 0 17(99) 21(24) 25(96) 24(47) 18(54) 9(80) 1(60) 14(11) 10(114) 11(39) 16(50) 23(96) 26(80) 8(96) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 1
  Sequence: 0 5(174) 7(65) 29(72) 33(80) 20(36) 32(80) 13(160) 27(84) 6(105) 2(90) 4(72) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 9(90) 34(90) 14(11) 1(60) 18(9) 22(100) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 15(70) 29(72) 20(48) 32(80) 33(80) 7(25) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 25(18) 24(71) 11(13) 16(70) 23(48) 26(30) 3(11) 8(80) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 2
  Sequence: 0 17(81) 5(66) 0

> ROUTE 5:
  Customers: 2
  Vehicle: 1

>> PERIOD 14

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 4(48) 28(120) 6(15) 19(80) 31(88) 12(104) 5(60) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 1
  Sequence: 0 17(18) 21(114) 27(63) 25(84) 11(39) 16(80) 30(13) 3(55) 8(56) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 2(70) 9(40) 34(84) 14(28) 10(54) 1(40) 18(99) 24(82) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 23(48) 26(74) 13(30) 32(56) 20(72) 33(10) 29(80) 7(85) 0


>> PERIOD 15

> ROUTE 1:
  Customers: 3
  Vehicle: 2
  Sequence: 0 22(80) 31(99) 17(45) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 4
  Sequence: 0 30(91) 13(40) 32(56) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 3
  Sequence: 0 20(72) 33(20) 24(16) 1(90) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 3
  Sequence: 0 6(15) 9(35) 14(88) 10(18) 29(32) 0

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

> ROUTE 6:
  Customers: 3
  Vehicle: 1
  Sequence: 0 34(140) 16(30) 23(72) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 1
  Sequence: 0 8(8) 3(55) 25(72) 11(91) 18(18) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 1
> ROUTE 9:
  Customers: 3
  Vehicle: 1

>> PERIOD 16

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 4(56) 30(52) 25(24) 11(26) 10(48) 16(40) 23(60) 26(88) 27(15) 21(30) 17(90) 5(33) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 1
  Sequence: 0 22(70) 9(40) 14(54) 1(30) 18(63) 24(91) 3(33) 29(80) 8(48) 12(52) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 1
  Sequence: 0 28(120) 2(20) 6(60) 19(48) 31(55) 15(30) 13(45) 32(64) 20(12) 33(40) 7(75) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 1

>> PERIOD 17

> ROUTE 1:
  Customers: 4
  Vehicle: 3
  Sequence: 0 16(40) 14(46) 34(41) 9(10) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 3
  Sequence: 0 13(65) 26(90) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 3
  Sequence: 0 30(91) 23(24) 10(84) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 1
  Sequence: 0 5(87) 15(80) 12(80) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 7(60) 33(30) 32(32) 20(48) 29(64) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 1
  Sequence: 0 31(22) 24(40) 18(72) 1(90) 11(52) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 2
  Sequence: 0 2(70) 22(60) 25(98) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 1
  Sequence: 0 17(72) 8(88) 19(80) 4(48) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 1
  Sequence: 0 21(90) 27(84) 3(77) 0


>> PERIOD 18

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

> ROUTE 2:
  Customers: 4
  Vehicle: 3
  Sequence: 0 29(24) 32(32) 13(90) 27(42) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 3
  Sequence: 0 23(24) 16(20) 10(12) 14(60) 34(34) 18(9) 31(11) 4(16) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 1
  Sequence: 0 5(33) 30(65) 26(12) 33(90) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 1
  Sequence: 0 25(92) 11(13) 24(82) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 1
  Sequence: 0 15(30) 9(85) 1(90) 0

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

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

> ROUTE 9:
  Customers: 3
  Vehicle: 2
  Sequence: 0 7(30) 20(84) 3(88) 0

> ROUTE 10:
  Customers: 3
  Vehicle: 3
  Sequence: 0 12(16) 19(64) 22(80) 0

> ROUTE 11:
  Customers: 2
  Vehicle: 3
> ROUTE 12:
  Customers: 4
  Vehicle: 2

>> PERIOD 19

> ROUTE 1:
  Customers: 4
  Vehicle: 3
  Sequence: 0 17(27) 8(24) 3(33) 25(98) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 3
  Sequence: 0 2(40) 19(80) 31(66) 28(30) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 7(75) 32(88) 33(90) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 1
  Sequence: 0 22(60) 34(118) 14(33) 26(30) 27(24) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 4
  Sequence: 0 15(30) 11(91) 18(90) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 1
  Sequence: 0 21(42) 20(60) 23(36) 16(40) 1(70) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 4
  Sequence: 0 29(80) 12(92) 4(32) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 2
  Sequence: 0 9(45) 24(73) 30(91) 13(25) 5(18) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 4

>> PERIOD 20

> ROUTE 1:
  Customers: 18
  Vehicle: 1
  Sequence: 0 12(32) 8(72) 3(88) 27(81) 30(65) 25(10) 11(39) 16(10) 10(42) 14(76) 1(70) 9(40) 18(81) 24(86) 31(88) 19(48) 6(90) 28(60) 0

> ROUTE 2:
  Customers: 15
  Vehicle: 1
  Sequence: 0 4(64) 2(50) 22(80) 15(90) 23(84) 26(78) 13(60) 32(120) 20(108) 33(70) 29(24) 7(80) 21(84) 17(54) 5(45) 0


>> PERIOD 21

> ROUTE 1:
  Customers: 4
  Vehicle: 3
  Sequence: 0 17(27) 8(64) 21(42) 7(80) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 3
  Sequence: 0 30(78) 23(48) 3(22) 15(45) 19(40) 6(30) 4(56) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 28(90) 2(20) 11(91) 25(12) 26(70) 27(54) 33(20) 29(40) 0

> ROUTE 4:
  Customers: 9
  Vehicle: 1
  Sequence: 0 22(30) 31(88) 9(55) 1(80) 34(61) 14(27) 10(12) 16(60) 5(15) 0

> ROUTE 5:
  Customers: 9
  Vehicle: 1