Instance m_58_21_1.dat

Number of customers: 58
Number of periods: 21
Solution cost: 179792


>> PERIOD 1

> ROUTE 1:
  Customers: 10
  Vehicle: 2
  Sequence: 0 15(64) 49(32) 35(10) 21(32) 14(24) 8(10) 22(56) 2(4) 50(15) 41(27) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 2
  Sequence: 0 5(45) 31(60) 16(18) 47(44) 7(6) 29(40) 4(69) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 2

>> PERIOD 2

> ROUTE 1:
  Customers: 19
  Vehicle: 3
  Sequence: 0 7(76) 51(52) 29(14) 36(21) 19(24) 13(45) 55(56) 32(54) 16(45) 11(36) 5(36) 49(16) 35(30) 21(80) 38(2) 45(6) 43(20) 17(70) 20(80) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 4
  Sequence: 0 40(18) 2(90) 22(84) 14(48) 3(33) 27(50) 8(40) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 16
  Vehicle: 3
  Sequence: 0 41(84) 7(28) 6(84) 26(40) 23(70) 13(18) 19(12) 10(52) 55(12) 33(90) 47(55) 32(42) 44(51) 24(68) 57(30) 31(34) 0

> ROUTE 2:
  Customers: 16
  Vehicle: 1
  Sequence: 0 20(60) 25(55) 54(119) 40(18) 58(108) 35(20) 9(52) 49(20) 18(87) 15(64) 1(16) 28(60) 36(14) 51(78) 29(84) 4(48) 0

> ROUTE 3:
  Customers: 16
  Vehicle: 2
  Sequence: 0 11(92) 30(90) 8(20) 27(90) 21(64) 38(76) 56(48) 14(30) 3(24) 45(12) 43(20) 12(65) 22(28) 2(50) 17(80) 50(10) 0

> ROUTE 4:
  Customers: 16
  Vehicle: 1

>> PERIOD 4

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 42(152) 20(20) 46(132) 30(105) 40(63) 17(80) 50(25) 41(78) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 1
  Sequence: 0 5(108) 31(98) 57(30) 24(66) 32(96) 28(68) 44(85) 37(55) 4(24) 0

> ROUTE 3:
  Customers: 17
  Vehicle: 1
  Sequence: 0 7(20) 51(91) 29(68) 36(35) 19(48) 26(80) 23(90) 13(9) 10(104) 55(60) 33(45) 47(88) 1(64) 15(64) 48(27) 16(15) 11(32) 0

> ROUTE 4:
  Customers: 17
  Vehicle: 1
  Sequence: 0 25(55) 18(60) 49(100) 9(25) 35(40) 21(8) 27(55) 52(55) 38(42) 56(16) 14(12) 3(102) 45(48) 43(70) 22(98) 2(94) 8(20) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 20(20) 25(99) 39(72) 41(90) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 50(95) 54(119) 8(60) 58(168) 30(90) 0

> ROUTE 3:
  Customers: 14
  Vehicle: 3
  Sequence: 0 40(45) 2(32) 22(28) 12(91) 45(42) 14(12) 56(16) 21(8) 34(42) 35(60) 9(22) 49(36) 57(45) 16(12) 0

> ROUTE 4:
  Customers: 9
  Vehicle: 1
  Sequence: 0 11(24) 15(24) 1(96) 53(96) 55(32) 33(45) 47(77) 28(64) 44(85) 0

> ROUTE 5:
  Customers: 10
  Vehicle: 1
  Sequence: 0 7(76) 6(72) 23(50) 13(54) 10(52) 19(36) 26(55) 51(65) 29(44) 4(27) 0

> ROUTE 6:
  Customers: 13
  Vehicle: 3
> ROUTE 7:
  Customers: 1
  Vehicle: 1

>> PERIOD 6

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 4(90) 37(75) 29(66) 51(78) 36(35) 44(102) 1(48) 15(24) 48(162) 57(75) 31(66) 5(81) 0

> ROUTE 2:
  Customers: 15
  Vehicle: 1
  Sequence: 0 7(94) 6(48) 23(98) 13(99) 26(55) 19(24) 10(13) 55(48) 33(60) 47(55) 32(84) 28(12) 24(96) 16(30) 11(76) 0

> ROUTE 3:
  Customers: 13
  Vehicle: 1
  Sequence: 0 8(90) 27(70) 52(125) 45(18) 3(66) 14(12) 56(64) 38(74) 21(96) 35(60) 9(74) 49(44) 18(108) 0

> ROUTE 4:
  Customers: 11
  Vehicle: 1
  Sequence: 0 41(45) 50(85) 17(25) 40(54) 2(30) 22(70) 12(78) 43(70) 46(126) 20(100) 42(112) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 15
  Vehicle: 1
  Sequence: 0 30(60) 54(85) 2(18) 22(14) 27(95) 21(136) 38(116) 56(96) 14(60) 3(78) 45(72) 43(40) 12(130) 39(140) 41(75) 0

> ROUTE 2:
  Customers: 17
  Vehicle: 2
  Sequence: 0 20(50) 25(143) 50(30) 17(75) 40(54) 8(40) 58(156) 34(84) 35(30) 9(58) 15(16) 1(40) 24(48) 16(75) 57(90) 31(94) 5(72) 0

> ROUTE 3:
  Customers: 17
  Vehicle: 2
  Sequence: 0 29(50) 51(52) 26(60) 19(24) 36(77) 44(85) 28(96) 32(72) 47(77) 33(45) 53(156) 55(72) 10(91) 13(9) 23(70) 6(72) 7(110) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 9
  Vehicle: 3
  Sequence: 0 20(80) 49(8) 9(26) 35(10) 52(90) 56(96) 14(54) 3(51) 30(90) 0

> ROUTE 2:
  Customers: 1
  Vehicle: 3
  Sequence: 0 42(152) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 3
  Sequence: 0 36(14) 19(60) 26(60) 23(68) 13(45) 55(64) 47(88) 32(42) 28(32) 4(30) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 3
  Sequence: 0 24(16) 48(126) 1(40) 15(72) 8(40) 45(66) 43(60) 22(84) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 2
  Sequence: 0 41(78) 50(55) 17(30) 40(90) 2(14) 54(85) 46(132) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 4
  Sequence: 0 18(39) 31(68) 57(60) 16(78) 11(28) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 4

>> PERIOD 9

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 41(102) 37(85) 29(50) 51(91) 26(35) 13(90) 23(26) 6(24) 7(88) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 2
  Sequence: 0 46(84) 30(45) 54(51) 40(9) 2(90) 22(28) 43(90) 12(104) 17(30) 50(25) 39(64) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 1
  Sequence: 0 44(85) 28(28) 32(96) 47(88) 33(90) 53(36) 55(60) 10(91) 19(60) 36(56) 4(18) 0

> ROUTE 4:
  Customers: 14
  Vehicle: 1
  Sequence: 0 18(66) 49(52) 9(76) 35(10) 21(72) 38(18) 56(48) 14(42) 3(21) 45(78) 27(45) 34(7) 58(84) 8(40) 0

> ROUTE 5:
  Customers: 10
  Vehicle: 2
  Sequence: 0 11(96) 16(66) 24(50) 1(16) 15(56) 57(90) 31(68) 5(18) 25(77) 20(90) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 2

>> PERIOD 10

> ROUTE 1:
  Customers: 3
  Vehicle: 2
  Sequence: 0 20(80) 25(88) 5(90) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 2
  Sequence: 0 39(40) 54(34) 43(90) 3(87) 14(90) 56(64) 27(30) 34(91) 58(84) 8(10) 30(90) 0

> ROUTE 3:
  Customers: 13
  Vehicle: 2
  Sequence: 0 31(48) 57(30) 15(32) 1(80) 10(52) 19(36) 26(70) 13(54) 23(26) 6(72) 7(46) 51(91) 4(81) 0

> ROUTE 4:
  Customers: 15
  Vehicle: 1
  Sequence: 0 18(48) 48(171) 24(88) 44(51) 28(20) 33(90) 55(12) 53(12) 47(55) 32(72) 36(28) 29(52) 37(55) 11(24) 16(81) 0

> ROUTE 5:
  Customers: 14
  Vehicle: 1
  Sequence: 0 50(75) 17(100) 40(45) 2(10) 22(98) 12(104) 45(54) 52(95) 38(16) 21(104) 35(80) 9(73) 49(44) 42(16) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 5
  Vehicle: 4
  Sequence: 0 8(50) 27(85) 43(90) 2(54) 40(54) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 4
  Sequence: 0 44(68) 28(92) 1(96) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 3
  Sequence: 0 24(42) 36(21) 26(95) 6(96) 7(54) 39(64) 54(17) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 5
  Sequence: 0 25(33) 18(42) 15(40) 57(15) 31(40) 5(63) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 4
  Sequence: 0 47(77) 53(72) 55(16) 33(105) 32(72) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 3
  Sequence: 0 37(90) 29(86) 4(69) 11(96) 16(30) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 5
  Sequence: 0 51(39) 23(42) 13(27) 10(104) 19(60) 0

> ROUTE 8:
  Customers: 7
  Vehicle: 2
  Sequence: 0 42(56) 49(28) 58(36) 34(126) 30(30) 50(75) 41(48) 0

> ROUTE 9:
  Customers: 6
  Vehicle: 2
  Sequence: 0 17(40) 22(28) 56(48) 38(84) 45(90) 46(96) 0

> ROUTE 10:
  Customers: 6
  Vehicle: 2
> ROUTE 11:
  Customers: 6
  Vehicle: 2

>> PERIOD 12

> ROUTE 1:
  Customers: 14
  Vehicle: 1
  Sequence: 0 5(117) 31(68) 57(15) 15(96) 1(24) 48(36) 24(40) 28(20) 44(85) 37(40) 4(27) 11(40) 16(51) 41(42) 0

> ROUTE 2:
  Customers: 13
  Vehicle: 1
  Sequence: 0 7(14) 6(48) 23(90) 13(54) 53(48) 55(36) 47(77) 32(72) 19(48) 26(70) 36(28) 51(13) 29(74) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 1
  Sequence: 0 39(68) 54(34) 40(99) 2(66) 22(70) 45(30) 52(95) 27(20) 58(96) 8(30) 20(30) 42(56) 0

> ROUTE 4:
  Customers: 15
  Vehicle: 1
  Sequence: 0 25(33) 49(24) 9(73) 35(60) 21(48) 38(94) 56(64) 14(66) 3(39) 12(65) 43(60) 17(20) 50(25) 30(15) 46(12) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 29
  Vehicle: 1
  Sequence: 0 4(51) 37(25) 29(40) 51(65) 7(42) 6(60) 23(52) 13(36) 26(60) 36(56) 24(20) 57(90) 31(68) 18(57) 8(70) 58(144) 34(112) 27(55) 52(60) 14(60) 3(33) 12(91) 22(84) 2(10) 30(75) 46(36) 25(88) 20(40) 42(88) 0

> ROUTE 2:
  Customers: 27
  Vehicle: 1
  Sequence: 0 16(51) 44(51) 28(12) 32(24) 19(48) 10(130) 55(68) 53(180) 33(120) 47(44) 1(56) 48(72) 15(64) 49(76) 9(83) 35(80) 21(24) 38(32) 56(48) 45(24) 43(60) 40(81) 17(70) 54(102) 50(25) 39(116) 41(36) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 3
  Vehicle: 2
  Sequence: 0 46(60) 52(120) 43(100) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 2
  Sequence: 0 50(80) 30(60) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 4
  Sequence: 0 40(45) 35(30) 9(65) 49(96) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 4
  Sequence: 0 11(72) 48(99) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 56(96) 12(78) 22(56) 2(22) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 26(65) 19(72) 47(44) 16(57) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 4
  Sequence: 0 37(100) 24(86) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 3
  Sequence: 0 13(81) 23(78) 6(36) 7(62) 0

> ROUTE 9:
  Customers: 7
  Vehicle: 1
  Sequence: 0 17(10) 45(66) 3(54) 14(84) 38(14) 21(48) 8(20) 0

> ROUTE 10:
  Customers: 5
  Vehicle: 3
  Sequence: 0 1(64) 15(16) 57(45) 31(58) 5(90) 0

> ROUTE 11:
  Customers: 4
  Vehicle: 3
  Sequence: 0 18(138) 25(66) 20(20) 42(32) 0

> ROUTE 12:
  Customers: 8
  Vehicle: 1
  Sequence: 0 41(21) 44(17) 28(48) 55(36) 32(54) 36(84) 51(13) 29(14) 0

> ROUTE 13:
  Customers: 5
  Vehicle: 1

>> PERIOD 15

> ROUTE 1:
  Customers: 7
  Vehicle: 3
  Sequence: 0 50(45) 17(15) 45(18) 56(80) 38(26) 21(48) 34(49) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 20(30) 30(30) 40(45) 2(82) 54(68) 39(76) 0

> ROUTE 3:
  Customers: 1
  Vehicle: 4
  Sequence: 0 42(56) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 3
  Sequence: 0 8(50) 35(10) 9(82) 49(80) 25(66) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 1
  Sequence: 0 58(48) 27(85) 14(42) 3(63) 12(13) 43(30) 22(56) 41(30) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 4
  Sequence: 0 36(77) 23(84) 26(100) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 4
  Sequence: 0 5(27) 31(26) 15(96) 57(60) 16(45) 0

> ROUTE 8:
  Customers: 7
  Vehicle: 2
  Sequence: 0 1(16) 47(66) 19(48) 10(78) 32(60) 28(36) 44(17) 0

> ROUTE 9:
  Customers: 6
  Vehicle: 2
  Sequence: 0 51(39) 6(36) 13(99) 53(12) 55(28) 33(75) 0

> ROUTE 10:
  Customers: 5
  Vehicle: 1
  Sequence: 0 7(70) 29(56) 37(60) 4(75) 11(80) 0

> ROUTE 11:
  Customers: 8
  Vehicle: 2

>> PERIOD 16

> ROUTE 1:
  Customers: 14
  Vehicle: 1
  Sequence: 0 8(30) 58(60) 27(95) 52(80) 45(36) 3(87) 14(78) 56(16) 38(86) 21(16) 34(63) 35(30) 9(10) 49(76) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 39(28) 50(95) 17(40) 12(65) 43(100) 22(56) 2(78) 40(90) 54(85) 30(105) 5(54) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 2
  Sequence: 0 37(115) 29(42) 51(104) 36(14) 13(72) 10(65) 47(88) 32(72) 16(60) 11(84) 57(30) 31(32) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 2
  Sequence: 0 4(84) 44(51) 1(32) 48(90) 15(80) 18(90) 25(99) 46(96) 20(30) 42(96) 0

> ROUTE 5:
  Customers: 11
  Vehicle: 2
  Sequence: 0 24(90) 28(40) 53(84) 55(68) 33(75) 19(96) 26(60) 23(54) 6(60) 7(60) 41(93) 0

> ROUTE 6:
  Customers: 11
  Vehicle: 2

>> PERIOD 17

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 4(27) 28(32) 33(75) 55(80) 53(180) 47(44) 32(90) 24(76) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 3
  Sequence: 0 42(24) 20(90) 35(70) 9(80) 49(24) 18(60) 25(33) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 3
  Sequence: 0 5(63) 31(98) 57(90) 15(64) 1(80) 16(60) 11(80) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 3
  Sequence: 0 7(26) 6(24) 26(45) 23(84) 13(27) 10(52) 19(72) 36(14) 51(52) 29(20) 0

> ROUTE 5:
  Customers: 10
  Vehicle: 3
  Sequence: 0 41(93) 39(64) 50(20) 17(60) 12(39) 43(40) 22(14) 2(38) 40(90) 30(30) 0

> ROUTE 6:
  Customers: 10
  Vehicle: 2
  Sequence: 0 8(20) 58(60) 34(147) 27(50) 21(56) 38(16) 56(96) 14(60) 45(24) 54(68) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 7
  Vehicle: 2
  Sequence: 0 5(90) 31(54) 57(45) 1(64) 15(88) 18(48) 25(33) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 2
  Sequence: 0 44(34) 28(24) 32(42) 47(66) 55(24) 19(96) 37(30) 4(90) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 2
  Sequence: 0 22(42) 43(20) 45(60) 3(33) 38(38) 52(60) 27(40) 21(8) 35(60) 9(26) 49(36) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 3
  Sequence: 0 16(81) 24(74) 48(171) 11(36) 41(45) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 1
  Sequence: 0 39(52) 50(95) 17(75) 40(99) 2(70) 54(34) 20(20) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 1
  Sequence: 0 12(65) 14(24) 56(96) 58(36) 8(90) 30(75) 46(78) 0

> ROUTE 7:
  Customers: 8
  Vehicle: 1
  Sequence: 0 7(76) 6(60) 23(58) 13(36) 26(50) 36(84) 51(26) 29(46) 0

> ROUTE 8:
  Customers: 7
  Vehicle: 1

>> PERIOD 19

> ROUTE 1:
  Customers: 26
  Vehicle: 1
  Sequence: 0 18(39) 49(36) 9(89) 35(30) 8(80) 58(84) 34(91) 27(90) 21(88) 38(54) 56(32) 14(12) 3(54) 45(18) 43(30) 12(91) 22(42) 2(62) 40(81) 17(70) 54(51) 30(45) 50(70) 39(92) 46(96) 41(102) 0

> ROUTE 2:
  Customers: 30
  Vehicle: 1
  Sequence: 0 16(36) 11(44) 4(69) 37(80) 29(56) 51(52) 7(16) 6(96) 26(75) 23(14) 13(90) 10(65) 19(72) 33(90) 55(52) 53(36) 47(77) 32(12) 36(77) 28(52) 44(17) 24(12) 1(48) 15(56) 57(45) 31(84) 5(81) 25(165) 20(20) 42(96) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 15
  Vehicle: 3
  Sequence: 0 8(10) 58(84) 34(42) 21(32) 38(50) 56(64) 14(42) 3(48) 45(36) 43(50) 12(13) 40(45) 17(15) 50(55) 39(84) 0

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

> ROUTE 3:
  Customers: 12
  Vehicle: 1
  Sequence: 0 18(24) 49(36) 9(99) 35(70) 52(130) 27(30) 22(42) 2(40) 30(90) 46(126) 20(90) 42(88) 0

> ROUTE 4:
  Customers: 14
  Vehicle: 1
  Sequence: 0 31(66) 57(105) 48(63) 15(96) 1(24) 55(12) 33(15) 47(55) 32(72) 28(28) 44(85) 24(66) 16(105) 11(24) 0

> ROUTE 5:
  Customers: 13
  Vehicle: 2
  Sequence: 0 7(56) 6(60) 26(95) 23(68) 13(9) 53(48) 10(65) 19(84) 36(63) 51(65) 29(86) 37(70) 4(84) 0


>> PERIOD 21

> ROUTE 1:
  Customers: 8
  Vehicle: 3
  Sequence: 0 4(39) 44(34) 32(36) 55(44) 33(105) 1(16) 15(72) 57(75) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 2
  Sequence: 0 58(60) 34(70) 38(14) 56(32) 14(36) 3(69) 45(66) 43(20) 22(42) 2(18) 54(34) 20(20) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 2
  Sequence: 0 25(88) 40(9) 12(65) 17(70) 50(65) 39(92) 0

> ROUTE 4:
  Customers: 11
  Vehicle: 2
  Sequence: 0 11(60) 24(64) 28(28) 10(91) 19(60) 26(25) 13(63) 23(16) 6(12) 51(52) 37(40) 0

> ROUTE 5:
  Customers: 9
  Vehicle: 1
  Sequence: 0 18(12) 49(20) 9(43) 35(50) 21(64) 27(60) 8(90) 30(45) 42(72) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 4
  Sequence: 0 7(86) 36(91) 53(48) 47(22) 29(80) 41(87) 0

> ROUTE 7:
  Customers: 12
  Vehicle: 4
> ROUTE 8:
  Customers: 8
  Vehicle: 4