Instance m_58_21_1.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 6
  Vehicle: 2
  Sequence: 0 16(18) 4(36) 47(44) 29(40) 7(82) 41(27) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 2
  Sequence: 0 49(32) 35(10) 21(112) 14(24) 22(56) 2(4) 8(50) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2

>> PERIOD 2

> ROUTE 1:
  Customers: 13
  Vehicle: 4
  Sequence: 0 5(45) 31(94) 15(64) 16(60) 32(54) 55(56) 13(63) 19(24) 36(21) 51(52) 29(14) 4(33) 11(36) 0

> ROUTE 2:
  Customers: 14
  Vehicle: 3
  Sequence: 0 50(15) 17(70) 40(18) 2(90) 43(20) 22(84) 27(50) 45(18) 3(33) 14(48) 38(78) 35(30) 49(16) 20(80) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 4

>> PERIOD 3

> ROUTE 1:
  Customers: 15
  Vehicle: 2
  Sequence: 0 44(51) 36(14) 19(12) 10(52) 55(12) 33(135) 47(143) 32(42) 28(128) 1(16) 15(64) 9(52) 35(20) 49(20) 5(36) 0

> ROUTE 2:
  Customers: 15
  Vehicle: 3
  Sequence: 0 26(40) 23(70) 24(68) 57(30) 18(21) 8(20) 58(24) 21(64) 27(90) 22(28) 2(50) 40(18) 54(68) 30(90) 25(55) 0

> ROUTE 3:
  Customers: 15
  Vehicle: 1
  Sequence: 0 7(48) 6(84) 51(78) 29(84) 4(48) 11(92) 50(10) 17(80) 12(65) 3(24) 14(30) 56(48) 43(20) 20(60) 41(84) 0

> ROUTE 4:
  Customers: 9
  Vehicle: 1

>> PERIOD 4

> ROUTE 1:
  Customers: 13
  Vehicle: 1
  Sequence: 0 42(152) 20(20) 50(25) 17(65) 40(63) 43(50) 22(98) 2(94) 54(51) 30(105) 25(55) 5(99) 11(56) 0

> ROUTE 2:
  Customers: 1
  Vehicle: 1
  Sequence: 0 41(78) 0

> ROUTE 3:
  Customers: 16
  Vehicle: 1
  Sequence: 0 57(30) 48(27) 1(64) 44(85) 32(30) 55(60) 10(104) 13(63) 23(90) 26(80) 19(48) 36(28) 51(91) 29(68) 37(55) 4(24) 0

> ROUTE 4:
  Customers: 17
  Vehicle: 1
  Sequence: 0 31(98) 15(64) 18(66) 49(100) 9(25) 35(40) 21(8) 38(42) 56(16) 14(12) 3(66) 45(90) 52(55) 27(30) 58(84) 8(20) 46(132) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 5
  Vehicle: 3
  Sequence: 0 5(9) 57(45) 24(66) 16(12) 41(90) 0

> ROUTE 2:
  Customers: 15
  Vehicle: 1
  Sequence: 0 54(51) 2(32) 22(28) 43(20) 12(91) 3(36) 14(12) 56(16) 21(8) 27(25) 34(42) 35(60) 9(22) 49(36) 18(60) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 1
  Sequence: 0 39(72) 50(95) 17(15) 40(45) 58(96) 8(60) 30(75) 25(66) 20(20) 0

> ROUTE 4:
  Customers: 11
  Vehicle: 2
  Sequence: 0 15(24) 1(96) 53(96) 55(32) 33(45) 10(52) 19(36) 36(7) 51(65) 29(44) 4(27) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 1
  Sequence: 0 44(85) 28(64) 32(66) 47(77) 26(55) 23(50) 6(72) 7(76) 0

> ROUTE 6:
  Customers: 10
  Vehicle: 3
> ROUTE 7:
  Customers: 9
  Vehicle: 3

>> PERIOD 6

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 11(32) 16(105) 48(162) 24(96) 44(68) 36(35) 51(78) 7(94) 29(66) 37(40) 4(72) 0

> ROUTE 2:
  Customers: 16
  Vehicle: 1
  Sequence: 0 6(48) 23(98) 13(99) 26(55) 19(24) 10(13) 55(48) 33(60) 47(55) 32(84) 28(12) 1(48) 15(24) 57(75) 31(66) 5(81) 0

> ROUTE 3:
  Customers: 13
  Vehicle: 1
  Sequence: 0 46(126) 30(15) 8(90) 58(72) 27(70) 52(125) 45(18) 43(70) 22(70) 2(30) 40(54) 54(68) 42(112) 0

> ROUTE 4:
  Customers: 15
  Vehicle: 1
  Sequence: 0 20(100) 25(33) 18(63) 49(28) 9(74) 35(60) 21(96) 38(110) 56(64) 14(12) 3(66) 12(78) 17(25) 50(85) 41(45) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 39(140) 17(105) 12(130) 43(40) 22(14) 2(18) 40(54) 54(85) 25(55) 20(50) 0

> ROUTE 2:
  Customers: 24
  Vehicle: 2
  Sequence: 0 11(44) 4(18) 29(26) 51(26) 36(77) 28(128) 1(40) 15(16) 18(45) 49(16) 9(58) 35(30) 21(88) 56(96) 14(60) 3(78) 45(72) 27(25) 34(84) 58(72) 8(40) 30(60) 50(30) 41(75) 0

> ROUTE 3:
  Customers: 17
  Vehicle: 2
  Sequence: 0 7(88) 6(12) 26(60) 23(70) 13(9) 19(24) 10(91) 55(72) 53(156) 33(45) 47(165) 32(72) 44(119) 24(64) 57(90) 31(94) 5(27) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 4
  Vehicle: 4
  Sequence: 0 31(68) 5(45) 25(88) 20(80) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 3
  Sequence: 0 7(22) 6(60) 26(60) 23(68) 13(45) 55(64) 19(60) 36(14) 51(26) 29(24) 37(35) 4(30) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 3
  Sequence: 0 2(14) 22(84) 3(51) 14(54) 56(96) 38(80) 45(66) 43(60) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 3
  Sequence: 0 11(28) 16(78) 57(60) 48(54) 15(72) 1(40) 32(42) 41(78) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 3
  Sequence: 0 50(55) 40(90) 54(85) 30(90) 46(132) 0

> ROUTE 6:
  Customers: 10
  Vehicle: 2
  Sequence: 0 18(39) 49(8) 9(26) 35(10) 21(48) 52(90) 27(70) 58(84) 8(40) 42(96) 0

> ROUTE 7:
  Customers: 2
  Vehicle: 3

>> PERIOD 9

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 4(99) 11(120) 48(72) 1(16) 15(56) 57(90) 31(68) 18(66) 25(77) 5(18) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 1
  Sequence: 0 16(66) 24(50) 32(96) 47(88) 53(36) 55(60) 33(90) 28(28) 44(85) 37(85) 0

> ROUTE 3:
  Customers: 13
  Vehicle: 2
  Sequence: 0 41(81) 49(52) 9(76) 35(10) 21(72) 38(18) 56(48) 14(42) 3(21) 45(78) 27(45) 34(7) 58(84) 0

> ROUTE 4:
  Customers: 13
  Vehicle: 1
  Sequence: 0 39(64) 50(25) 17(30) 40(9) 2(90) 12(104) 43(90) 22(28) 8(40) 54(51) 30(45) 20(90) 42(56) 0

> ROUTE 5:
  Customers: 10
  Vehicle: 2
  Sequence: 0 7(88) 6(24) 26(35) 23(26) 13(90) 10(91) 19(60) 36(56) 51(91) 29(50) 0

> ROUTE 6:
  Customers: 10
  Vehicle: 2

>> PERIOD 10

> ROUTE 1:
  Customers: 10
  Vehicle: 2
  Sequence: 0 46(84) 30(90) 5(90) 31(48) 57(30) 15(32) 1(80) 48(72) 24(88) 16(81) 0

> ROUTE 2:
  Customers: 14
  Vehicle: 2
  Sequence: 0 39(40) 50(75) 54(34) 17(100) 40(45) 2(10) 22(98) 45(54) 52(60) 27(30) 34(91) 58(84) 8(10) 42(16) 0

> ROUTE 3:
  Customers: 16
  Vehicle: 1
  Sequence: 0 7(46) 6(72) 23(26) 13(54) 26(70) 19(36) 10(52) 55(12) 53(12) 33(90) 47(132) 32(72) 36(28) 28(112) 44(51) 41(21) 0

> ROUTE 4:
  Customers: 16
  Vehicle: 1
  Sequence: 0 51(91) 29(52) 37(55) 18(48) 49(44) 9(63) 35(50) 21(56) 38(16) 56(64) 14(18) 3(54) 12(65) 43(90) 25(88) 20(60) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 1

>> PERIOD 11

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 36(21) 19(60) 10(104) 55(16) 53(72) 24(42) 16(30) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 31(40) 57(15) 15(40) 1(96) 48(99) 40(54) 54(17) 20(20) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 3
  Sequence: 0 7(54) 6(96) 23(42) 13(27) 26(95) 51(39) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 4
  Sequence: 0 39(132) 50(75) 46(96) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 3
  Sequence: 0 17(40) 2(54) 22(28) 12(39) 3(33) 14(72) 45(90) 25(33) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 5
  Sequence: 0 44(68) 33(105) 32(72) 0

> ROUTE 7:
  Customers: 1
  Vehicle: 5
  Sequence: 0 42(56) 0

> ROUTE 8:
  Customers: 9
  Vehicle: 3
  Sequence: 0 58(36) 34(98) 56(48) 21(48) 35(30) 9(10) 49(28) 18(24) 5(63) 0

> ROUTE 9:
  Customers: 6
  Vehicle: 2
  Sequence: 0 30(30) 8(50) 27(85) 52(35) 38(84) 43(90) 0

> ROUTE 10:
  Customers: 5
  Vehicle: 2
  Sequence: 0 41(48) 37(90) 29(86) 4(69) 11(96) 0

> ROUTE 11:
  Customers: 5
  Vehicle: 2

>> PERIOD 12

> ROUTE 1:
  Customers: 14
  Vehicle: 1
  Sequence: 0 4(27) 29(74) 51(13) 7(14) 6(48) 23(90) 13(54) 26(70) 19(48) 47(77) 32(72) 36(28) 37(40) 41(42) 0

> ROUTE 2:
  Customers: 13
  Vehicle: 1
  Sequence: 0 11(40) 16(51) 24(60) 44(85) 28(20) 55(36) 53(48) 1(24) 15(96) 48(108) 57(15) 31(68) 5(27) 0

> ROUTE 3:
  Customers: 14
  Vehicle: 1
  Sequence: 0 46(12) 30(15) 8(30) 58(96) 34(28) 27(20) 52(95) 45(30) 43(60) 22(70) 2(66) 40(99) 54(34) 20(30) 0

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


>> PERIOD 13

> ROUTE 1:
  Customers: 32
  Vehicle: 1
  Sequence: 0 4(27) 37(25) 29(54) 51(65) 7(42) 6(60) 23(52) 13(36) 26(60) 36(56) 16(51) 57(90) 31(68) 5(90) 46(36) 30(75) 49(76) 9(83) 35(80) 21(24) 38(32) 56(48) 14(60) 3(33) 52(60) 45(24) 43(60) 12(91) 17(70) 50(25) 39(116) 41(36) 0

> ROUTE 2:
  Customers: 23
  Vehicle: 1
  Sequence: 0 44(51) 28(12) 32(24) 19(48) 10(130) 55(68) 53(180) 33(120) 47(44) 1(56) 15(80) 18(150) 8(70) 58(72) 34(112) 27(40) 22(84) 2(32) 40(81) 54(17) 25(88) 20(40) 42(88) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 3
  Vehicle: 2
  Sequence: 0 30(60) 40(45) 54(85) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 4
  Sequence: 0 43(100) 12(91) 22(56) 0

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

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 19(72) 13(81) 55(36) 47(44) 41(21) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 4
  Sequence: 0 51(13) 36(84) 32(54) 28(48) 44(17) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 31(58) 57(45) 16(57) 37(100) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 3
  Sequence: 0 45(84) 52(120) 21(48) 27(15) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 3
  Sequence: 0 25(66) 35(30) 9(65) 49(96) 20(20) 0

> ROUTE 9:
  Customers: 5
  Vehicle: 3
  Sequence: 0 7(62) 6(36) 23(78) 26(65) 4(24) 0

> ROUTE 10:
  Customers: 4
  Vehicle: 4
  Sequence: 0 46(60) 8(20) 58(72) 50(80) 0

> ROUTE 11:
  Customers: 6
  Vehicle: 1
  Sequence: 0 17(10) 3(54) 14(84) 56(96) 38(14) 42(32) 0

> ROUTE 12:
  Customers: 5
  Vehicle: 1
  Sequence: 0 18(45) 48(45) 1(64) 24(68) 11(72) 0

> ROUTE 13:
  Customers: 7
  Vehicle: 1

>> PERIOD 15

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

> ROUTE 2:
  Customers: 9
  Vehicle: 1
  Sequence: 0 48(54) 24(18) 32(60) 47(66) 53(12) 55(28) 33(75) 28(36) 44(17) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 3
  Sequence: 0 16(45) 11(80) 4(75) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 3
  Sequence: 0 5(27) 57(60) 15(96) 31(26) 42(56) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 3
  Sequence: 0 41(30) 49(80) 9(82) 35(10) 8(50) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 4
  Sequence: 0 27(85) 21(48) 34(49) 58(48) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 4
  Sequence: 0 29(56) 26(100) 6(36) 7(70) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 4
  Sequence: 0 51(39) 23(84) 13(99) 37(60) 0

> ROUTE 9:
  Customers: 7
  Vehicle: 2
  Sequence: 0 17(15) 22(56) 38(26) 56(80) 14(42) 3(63) 43(30) 0

> ROUTE 10:
  Customers: 6
  Vehicle: 2
  Sequence: 0 20(30) 25(66) 1(16) 10(78) 19(48) 36(77) 0

> ROUTE 11:
  Customers: 8
  Vehicle: 2
> ROUTE 12:
  Customers: 5
  Vehicle: 1

>> PERIOD 16

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 8(30) 58(60) 34(63) 52(80) 45(60) 43(100) 22(56) 2(78) 54(85) 20(30) 42(96) 0

> ROUTE 2:
  Customers: 13
  Vehicle: 1
  Sequence: 0 11(84) 57(30) 31(32) 38(102) 56(16) 14(78) 3(45) 12(65) 40(90) 17(40) 50(95) 39(28) 41(93) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 2
  Sequence: 0 16(60) 48(90) 1(32) 15(80) 18(90) 49(76) 9(10) 35(30) 21(16) 27(95) 30(105) 46(96) 0

> ROUTE 4:
  Customers: 11
  Vehicle: 2
  Sequence: 0 4(84) 26(60) 13(99) 53(84) 55(68) 33(75) 47(88) 32(72) 28(40) 44(17) 24(90) 0

> ROUTE 5:
  Customers: 11
  Vehicle: 2
  Sequence: 0 7(86) 6(60) 23(54) 10(65) 19(96) 36(14) 51(104) 29(42) 37(115) 5(54) 25(99) 0

> ROUTE 6:
  Customers: 11
  Vehicle: 2

>> PERIOD 17

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 5(63) 31(98) 57(90) 11(80) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 3
  Sequence: 0 27(50) 21(56) 56(96) 14(60) 3(42) 12(39) 43(40) 22(14) 2(38) 40(90) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 3
  Sequence: 0 15(64) 18(60) 49(24) 9(80) 35(70) 34(147) 58(60) 8(20) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 3
  Sequence: 0 20(90) 25(33) 30(30) 54(68) 17(60) 50(20) 39(116) 41(93) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 3
  Sequence: 0 1(80) 53(180) 55(80) 33(75) 47(44) 36(14) 44(34) 4(27) 0

> ROUTE 6:
  Customers: 11
  Vehicle: 2
  Sequence: 0 16(60) 24(76) 28(32) 32(90) 10(52) 19(72) 26(45) 23(84) 6(24) 51(52) 29(20) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 6
  Vehicle: 2
  Sequence: 0 18(48) 8(90) 2(70) 17(75) 50(95) 46(78) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 2
  Sequence: 0 25(33) 54(34) 43(20) 12(65) 3(33) 14(24) 56(96) 38(38) 21(8) 58(36) 30(75) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 2
  Sequence: 0 48(99) 15(88) 1(64) 24(74) 11(36) 4(90) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 3
  Sequence: 0 16(81) 57(45) 31(54) 5(90) 0

> ROUTE 5:
  Customers: 9
  Vehicle: 1
  Sequence: 0 44(34) 28(24) 32(42) 47(66) 55(24) 19(96) 36(84) 51(26) 29(46) 0

> ROUTE 6:
  Customers: 10
  Vehicle: 1
  Sequence: 0 40(99) 22(42) 45(60) 52(50) 27(40) 35(60) 9(26) 49(36) 20(20) 42(24) 0

> ROUTE 7:
  Customers: 7
  Vehicle: 1
  Sequence: 0 7(76) 6(60) 23(58) 13(36) 26(50) 37(30) 41(45) 0

> ROUTE 8:
  Customers: 8
  Vehicle: 1

>> PERIOD 19

> ROUTE 1:
  Customers: 27
  Vehicle: 1
  Sequence: 0 41(24) 39(92) 50(70) 54(51) 17(70) 40(81) 2(62) 22(42) 12(104) 43(30) 45(18) 3(102) 14(54) 56(32) 38(54) 21(88) 52(10) 27(90) 34(91) 58(168) 8(80) 9(89) 49(36) 25(88) 57(45) 31(74) 5(81) 0

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


>> PERIOD 20

> ROUTE 1:
  Customers: 12
  Vehicle: 3
  Sequence: 0 2(40) 22(42) 43(50) 45(36) 56(64) 38(50) 21(32) 52(130) 27(30) 34(42) 8(10) 46(126) 0

> ROUTE 2:
  Customers: 14
  Vehicle: 1
  Sequence: 0 16(39) 24(66) 44(85) 32(72) 33(15) 55(12) 53(48) 47(55) 36(63) 51(65) 29(86) 37(70) 4(84) 41(78) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 1
  Sequence: 0 5(18) 18(24) 49(36) 9(99) 35(70) 40(45) 17(15) 50(55) 39(84) 25(77) 20(90) 42(88) 0

> ROUTE 4:
  Customers: 13
  Vehicle: 2
  Sequence: 0 31(76) 57(105) 48(18) 15(168) 1(24) 28(28) 19(84) 10(65) 13(9) 23(68) 26(95) 6(60) 7(56) 0

> ROUTE 5:
  Customers: 16
  Vehicle: 2

>> PERIOD 21

> ROUTE 1:
  Customers: 7
  Vehicle: 3
  Sequence: 0 37(40) 29(80) 32(36) 33(105) 24(64) 16(66) 5(18) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 2
  Sequence: 0 20(20) 49(20) 9(43) 35(50) 21(64) 38(14) 56(32) 14(36) 3(69) 45(66) 43(20) 12(65) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 2
  Sequence: 0 30(45) 8(90) 58(60) 34(70) 27(60) 22(42) 2(18) 40(9) 17(70) 54(34) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 42(72) 25(88) 50(65) 39(92) 41(87) 0

> ROUTE 5:
  Customers: 11
  Vehicle: 4
  Sequence: 0 18(12) 28(28) 47(22) 55(44) 53(48) 13(63) 23(16) 26(25) 6(12) 51(52) 7(86) 0

> ROUTE 6:
  Customers: 9
  Vehicle: 1
  Sequence: 0 4(39) 44(34) 36(91) 19(60) 10(91) 1(16) 48(45) 57(75) 11(60) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 4
> ROUTE 8:
  Customers: 9
  Vehicle: 4