Instance m_58_14_2.dat

Number of customers: 58
Number of periods: 14
Solution cost: 85879.3


>> PERIOD 1

> ROUTE 1:
  Customers: 7
  Vehicle: 3
  Sequence: 0 41(25) 46(64) 16(20) 33(57) 26(16) 6(48) 4(28) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 1
  Sequence: 0 25(100) 11(40) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 1
  Sequence: 0 35(36) 27(72) 45(42) 3(36) 12(15) 22(15) 2(13) 40(15) 50(48) 0

> ROUTE 4:
  Customers: 1
  Vehicle: 1

>> PERIOD 2

> ROUTE 1:
  Customers: 40
  Vehicle: 1
  Sequence: 0 5(143) 31(56) 16(80) 11(48) 4(112) 37(45) 29(90) 51(40) 6(48) 26(32) 36(11) 19(30) 10(8) 53(56) 33(76) 47(65) 32(16) 28(17) 24(45) 15(8) 49(52) 56(33) 3(12) 12(20) 43(64) 17(18) 50(60) 39(36) 46(64) 30(13) 54(117) 40(90) 2(13) 22(45) 21(56) 34(14) 8(80) 18(64) 20(75) 42(40) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 24
  Vehicle: 1
  Sequence: 0 20(70) 25(10) 30(91) 50(72) 17(27) 40(45) 2(39) 12(90) 43(32) 22(30) 58(63) 34(56) 27(36) 52(48) 45(84) 3(84) 14(24) 56(55) 38(64) 21(70) 35(66) 9(51) 49(91) 15(32) 0

> ROUTE 2:
  Customers: 23
  Vehicle: 1
  Sequence: 0 16(90) 24(9) 44(95) 36(77) 29(30) 51(30) 7(98) 6(32) 23(40) 13(78) 26(96) 19(84) 10(64) 55(35) 53(28) 33(57) 47(13) 32(72) 28(85) 1(48) 48(54) 57(27) 11(32) 0

> ROUTE 3:
  Customers: 23
  Vehicle: 1

>> PERIOD 4

> ROUTE 1:
  Customers: 19
  Vehicle: 1
  Sequence: 0 16(20) 11(40) 4(14) 37(78) 29(30) 51(70) 36(44) 44(95) 1(96) 15(48) 18(152) 49(39) 9(34) 35(36) 34(84) 58(54) 8(112) 46(72) 42(12) 0

> ROUTE 2:
  Customers: 18
  Vehicle: 1
  Sequence: 0 7(70) 6(80) 23(60) 13(91) 26(16) 19(78) 10(88) 55(63) 53(28) 33(57) 47(91) 32(40) 28(34) 24(18) 48(54) 57(87) 31(56) 5(91) 0

> ROUTE 3:
  Customers: 19
  Vehicle: 1
  Sequence: 0 41(60) 39(42) 50(108) 54(143) 17(18) 40(15) 2(65) 22(75) 43(96) 12(75) 3(96) 14(72) 45(28) 56(55) 38(32) 21(28) 30(39) 25(95) 20(40) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 5
  Vehicle: 2
  Sequence: 0 37(87) 24(81) 16(70) 46(64) 42(76) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 48(48) 1(72) 15(48) 57(30) 31(70) 0

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

> ROUTE 4:
  Customers: 5
  Vehicle: 3
  Sequence: 0 25(40) 5(91) 11(48) 51(80) 29(90) 0

> ROUTE 5:
  Customers: 9
  Vehicle: 1
  Sequence: 0 22(60) 12(75) 43(48) 45(28) 3(72) 38(16) 52(48) 27(18) 34(91) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 4
  Sequence: 0 17(27) 40(60) 2(26) 14(84) 56(77) 21(14) 20(65) 0

> ROUTE 7:
  Customers: 7
  Vehicle: 4
  Sequence: 0 30(26) 58(63) 35(72) 9(34) 49(65) 32(88) 4(14) 0

> ROUTE 8:
  Customers: 6
  Vehicle: 3
  Sequence: 0 44(25) 28(17) 33(76) 55(63) 47(91) 36(77) 0

> ROUTE 9:
  Customers: 8
  Vehicle: 4
  Sequence: 0 7(70) 6(80) 23(12) 13(65) 53(56) 10(8) 19(54) 26(16) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 24
  Vehicle: 1
  Sequence: 0 30(13) 50(60) 54(26) 17(45) 40(45) 2(13) 12(55) 43(64) 22(30) 8(112) 58(48) 34(70) 27(90) 52(78) 3(84) 14(84) 56(55) 38(48) 21(98) 35(30) 9(85) 49(52) 18(40) 25(40) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 7(84) 6(176) 51(30) 29(90) 37(69) 4(42) 41(30) 39(154) 46(64) 20(25) 42(118) 0

> ROUTE 3:
  Customers: 22
  Vehicle: 1
  Sequence: 0 5(130) 31(84) 57(45) 48(66) 15(88) 1(84) 28(51) 32(32) 47(52) 33(38) 53(98) 55(49) 10(16) 13(13) 23(68) 26(32) 19(72) 36(99) 44(60) 24(81) 16(130) 11(24) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 5
  Vehicle: 3
  Sequence: 0 2(78) 52(66) 21(56) 34(21) 58(78) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 3
  Sequence: 0 11(56) 1(48) 44(45) 28(51) 32(72) 36(33) 29(60) 37(18) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 1
  Sequence: 0 57(78) 48(96) 4(42) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 1
  Sequence: 0 54(143) 40(120) 35(96) 9(85) 49(78) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 4
  Sequence: 0 43(64) 45(98) 38(80) 56(66) 22(60) 30(13) 0

> ROUTE 6:
  Customers: 10
  Vehicle: 4
  Sequence: 0 51(40) 26(16) 23(48) 13(65) 10(16) 19(78) 15(16) 25(30) 20(25) 42(44) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 4
  Sequence: 0 24(72) 47(91) 53(70) 55(49) 33(76) 0

> ROUTE 8:
  Customers: 7
  Vehicle: 4
  Sequence: 0 46(16) 14(84) 3(84) 12(40) 17(45) 50(36) 41(75) 0

> ROUTE 9:
  Customers: 6
  Vehicle: 4

>> PERIOD 8

> ROUTE 1:
  Customers: 4
  Vehicle: 2
  Sequence: 0 31(98) 25(40) 20(110) 42(88) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 5
  Sequence: 0 5(91) 11(72) 4(84) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 5
  Sequence: 0 30(78) 8(48) 17(54) 50(24) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 5
  Sequence: 0 7(70) 6(112) 51(80) 29(15) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 4
  Sequence: 0 26(32) 23(52) 13(78) 36(44) 39(94) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 4
  Sequence: 0 44(50) 53(98) 55(35) 33(19) 24(81) 16(40) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 5
  Sequence: 0 57(27) 48(78) 15(64) 1(60) 37(36) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 4
  Sequence: 0 43(64) 45(84) 14(60) 3(96) 12(20) 0

> ROUTE 9:
  Customers: 7
  Vehicle: 4
  Sequence: 0 18(84) 27(54) 52(18) 56(33) 38(16) 21(70) 34(42) 0

> ROUTE 10:
  Customers: 7
  Vehicle: 3
  Sequence: 0 49(39) 9(51) 35(12) 58(54) 22(90) 2(52) 46(16) 0

> ROUTE 11:
  Customers: 6
  Vehicle: 1
  Sequence: 0 10(88) 19(12) 47(78) 32(48) 28(85) 41(70) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 18(28) 27(72) 21(28) 52(42) 56(11) 14(96) 3(48) 45(56) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 8(112) 49(182) 20(75) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 3
  Sequence: 0 47(13) 53(70) 55(42) 33(57) 19(36) 36(33) 37(54) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 1
  Sequence: 0 24(27) 44(95) 1(24) 15(32) 48(66) 5(52) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 5
  Sequence: 0 26(80) 23(92) 13(26) 10(48) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 5
  Sequence: 0 28(51) 32(96) 16(20) 9(34) 17(63) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 2
  Sequence: 0 25(25) 54(13) 2(91) 12(100) 43(96) 0

> ROUTE 8:
  Customers: 6
  Vehicle: 2
  Sequence: 0 7(84) 6(48) 51(80) 29(30) 4(42) 41(45) 0

> ROUTE 9:
  Customers: 5
  Vehicle: 4
  Sequence: 0 35(96) 34(77) 58(27) 30(26) 46(32) 0

> ROUTE 10:
  Customers: 4
  Vehicle: 5
  Sequence: 0 11(40) 57(96) 38(32) 22(90) 0

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

>> PERIOD 10

> ROUTE 1:
  Customers: 4
  Vehicle: 2
  Sequence: 0 9(102) 21(70) 34(91) 58(87) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 46(72) 30(52) 8(112) 17(81) 50(36) 39(76) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 51(90) 37(21) 24(90) 5(78) 25(75) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 1
  Sequence: 0 41(90) 48(30) 1(72) 15(64) 18(92) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 4
  Sequence: 0 7(98) 29(30) 11(8) 16(140) 57(42) 31(49) 0

> ROUTE 6:
  Customers: 8
  Vehicle: 4
  Sequence: 0 6(48) 26(16) 23(36) 13(78) 10(72) 19(36) 36(22) 4(28) 0

> ROUTE 7:
  Customers: 7
  Vehicle: 4
  Sequence: 0 32(32) 47(78) 53(70) 55(42) 33(57) 28(34) 44(30) 0

> ROUTE 8:
  Customers: 8
  Vehicle: 4
  Sequence: 0 54(65) 40(105) 43(16) 27(36) 52(12) 45(42) 38(48) 35(42) 0

> ROUTE 9:
  Customers: 6
  Vehicle: 3
  Sequence: 0 56(99) 14(36) 3(60) 12(30) 22(75) 2(91) 0

> ROUTE 10:
  Customers: 7
  Vehicle: 4

>> PERIOD 11

> ROUTE 1:
  Customers: 10
  Vehicle: 2
  Sequence: 0 5(104) 31(98) 57(18) 15(56) 1(60) 48(24) 24(90) 37(93) 29(75) 4(70) 0

> ROUTE 2:
  Customers: 14
  Vehicle: 2
  Sequence: 0 42(86) 20(65) 25(15) 49(91) 9(102) 35(54) 21(84) 52(54) 27(18) 34(42) 58(87) 30(13) 46(24) 41(65) 0

> ROUTE 3:
  Customers: 17
  Vehicle: 2
  Sequence: 0 7(14) 6(64) 51(40) 36(66) 19(30) 26(80) 23(24) 13(39) 10(112) 55(98) 53(70) 33(19) 47(13) 32(72) 28(17) 44(25) 11(48) 0

> ROUTE 4:
  Customers: 14
  Vehicle: 1
  Sequence: 0 39(36) 50(84) 17(63) 12(35) 3(72) 14(24) 56(77) 38(32) 45(84) 43(48) 22(45) 2(65) 40(90) 54(52) 0

> ROUTE 5:
  Customers: 18
  Vehicle: 1

>> PERIOD 12

> ROUTE 1:
  Customers: 2
  Vehicle: 3
  Sequence: 0 20(100) 42(16) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 3
  Sequence: 0 54(26) 40(90) 22(75) 14(60) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 5
  Sequence: 0 46(40) 45(84) 43(80) 0

> ROUTE 4:
  Customers: 1
  Vehicle: 5
  Sequence: 0 41(85) 0

> ROUTE 5:
  Customers: 0
  Vehicle: 5
  Sequence: 0 0

> ROUTE 6:
  Customers: 3
  Vehicle: 5
  Sequence: 0 24(18) 28(85) 44(95) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 4
  Sequence: 0 8(16) 27(90) 52(66) 3(72) 0

> ROUTE 8:
  Customers: 6
  Vehicle: 2
  Sequence: 0 25(40) 35(30) 9(51) 49(26) 18(64) 31(14) 0

> ROUTE 9:
  Customers: 6
  Vehicle: 2
  Sequence: 0 16(30) 48(30) 1(36) 15(32) 57(33) 11(56) 0

> ROUTE 10:
  Customers: 3
  Vehicle: 2
  Sequence: 0 32(96) 47(65) 29(90) 0

> ROUTE 11:
  Customers: 4
  Vehicle: 1
  Sequence: 0 50(12) 17(90) 2(91) 5(91) 0

> ROUTE 12:
  Customers: 7
  Vehicle: 1
  Sequence: 0 30(26) 58(24) 34(56) 21(28) 38(64) 56(55) 12(25) 0

> ROUTE 13:
  Customers: 5
  Vehicle: 1
  Sequence: 0 39(50) 7(28) 6(80) 51(10) 4(84) 0

> ROUTE 14:
  Customers: 4
  Vehicle: 1
  Sequence: 0 37(45) 23(96) 13(104) 33(38) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 8(48) 52(42) 45(126) 43(80) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 56(99) 14(36) 3(24) 12(50) 17(18) 50(48) 42(14) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 1
  Sequence: 0 30(78) 46(88) 0

> ROUTE 4:
  Customers: 3
  Vehicle: 4
  Sequence: 0 15(80) 57(69) 16(80) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 2
  Sequence: 0 35(66) 9(102) 49(91) 20(25) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 2
  Sequence: 0 31(56) 5(26) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 2
  Sequence: 0 32(56) 53(70) 55(98) 11(40) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 3
  Sequence: 0 29(60) 19(66) 10(88) 39(48) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 3
  Sequence: 0 41(85) 36(99) 51(20) 7(56) 0

> ROUTE 10:
  Customers: 3
  Vehicle: 2
  Sequence: 0 58(93) 22(90) 2(91) 0

> ROUTE 11:
  Customers: 4
  Vehicle: 3
  Sequence: 0 6(48) 23(80) 13(91) 26(48) 0

> ROUTE 12:
  Customers: 6
  Vehicle: 3
  Sequence: 0 54(65) 40(30) 27(18) 21(42) 34(42) 18(56) 0

> ROUTE 13:
  Customers: 6
  Vehicle: 4
  Sequence: 0 44(45) 28(51) 47(13) 33(57) 1(12) 48(66) 0

> ROUTE 14:
  Customers: 3
  Vehicle: 4
  Sequence: 0 4(84) 37(99) 24(54) 0

> ROUTE 15:
  Customers: 3
  Vehicle: 4

>> PERIOD 14

> ROUTE 1:
  Customers: 6
  Vehicle: 3
  Sequence: 0 26(96) 19(42) 47(52) 44(35) 16(50) 5(52) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 5
  Sequence: 0 31(56) 57(90) 11(16) 41(20) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 3
  Sequence: 0 7(28) 6(96) 51(40) 37(72) 4(84) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 3
  Sequence: 0 48(30) 1(12) 53(84) 33(95) 32(72) 24(18) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 5
  Sequence: 0 54(13) 2(52) 12(75) 3(96) 14(24) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 2
  Sequence: 0 58(33) 35(36) 49(91) 25(65) 20(55) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 4
  Sequence: 0 22(30) 43(64) 56(33) 27(18) 18(72) 15(88) 0

> ROUTE 8:
  Customers: 7
  Vehicle: 4
  Sequence: 0 29(30) 36(55) 23(60) 13(52) 10(16) 55(70) 28(17) 0

> ROUTE 9:
  Customers: 8
  Vehicle: 1
  Sequence: 0 30(26) 8(80) 34(7) 52(60) 38(32) 21(98) 9(34) 42(54) 0

> ROUTE 10:
  Customers: 5
  Vehicle: 4
  Sequence: 0 46(64) 40(90) 17(81) 50(48) 39(12) 0

> ROUTE 11:
  Customers: 9
  Vehicle: 1