Instance m_58_21_1.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 8
  Vehicle: 2
  Sequence: 0 2(4) 22(56) 14(24) 21(32) 35(10) 31(60) 16(18) 4(69) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 7(6) 29(40) 47(44) 15(64) 49(48) 8(50) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2

>> PERIOD 2

> ROUTE 1:
  Customers: 18
  Vehicle: 3
  Sequence: 0 11(36) 29(14) 7(76) 51(52) 36(21) 19(24) 13(45) 55(56) 32(54) 16(30) 5(45) 43(20) 22(84) 2(90) 40(18) 17(70) 50(15) 41(27) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 4
  Sequence: 0 27(50) 45(6) 3(33) 14(48) 38(2) 21(80) 35(30) 20(80) 0

> ROUTE 3:
  Customers: 1
  Vehicle: 4

>> PERIOD 3

> ROUTE 1:
  Customers: 16
  Vehicle: 2
  Sequence: 0 35(20) 9(52) 49(20) 18(87) 15(64) 1(16) 55(12) 33(90) 47(55) 32(42) 28(60) 24(68) 16(15) 57(30) 31(34) 5(135) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 2
  Sequence: 0 11(92) 4(48) 29(84) 51(78) 6(12) 23(160) 13(18) 10(52) 19(12) 26(40) 36(14) 44(51) 0

> ROUTE 3:
  Customers: 17
  Vehicle: 3
  Sequence: 0 7(28) 50(10) 17(80) 40(18) 2(50) 22(28) 12(26) 43(20) 45(12) 3(24) 14(30) 56(64) 38(76) 21(64) 27(90) 58(108) 8(20) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 1
  Sequence: 0 41(84) 54(119) 30(90) 25(55) 20(60) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 18
  Vehicle: 1
  Sequence: 0 30(105) 8(20) 2(94) 12(39) 43(50) 22(98) 27(30) 52(55) 45(48) 3(66) 14(12) 38(28) 21(8) 35(40) 9(25) 49(100) 20(20) 42(96) 0

> ROUTE 2:
  Customers: 15
  Vehicle: 1
  Sequence: 0 41(78) 37(55) 29(68) 51(91) 36(28) 32(30) 47(88) 33(45) 55(60) 10(104) 19(48) 13(9) 26(80) 6(72) 7(20) 0

> ROUTE 3:
  Customers: 15
  Vehicle: 1
  Sequence: 0 46(132) 50(25) 17(65) 40(63) 25(55) 31(68) 57(30) 48(27) 15(64) 1(64) 28(68) 44(85) 4(24) 11(32) 16(15) 0

> ROUTE 4:
  Customers: 16
  Vehicle: 1

>> PERIOD 5

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 50(95) 17(15) 40(45) 2(32) 12(91) 56(16) 38(14) 21(8) 34(42) 58(96) 30(75) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 1
  Sequence: 0 16(12) 24(66) 47(77) 53(96) 55(32) 33(45) 32(66) 51(65) 29(44) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 1
  Sequence: 0 11(24) 57(45) 15(24) 1(96) 28(64) 44(85) 4(27) 0

> ROUTE 4:
  Customers: 14
  Vehicle: 3
  Sequence: 0 20(20) 8(60) 22(28) 43(20) 45(42) 14(12) 3(36) 27(25) 35(60) 9(22) 49(36) 18(60) 31(30) 5(9) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 2
  Sequence: 0 36(7) 19(36) 10(52) 13(54) 23(148) 26(55) 6(72) 7(76) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 1
  Sequence: 0 42(56) 25(66) 54(119) 39(72) 41(90) 0

> ROUTE 7:
  Customers: 1
  Vehicle: 1

>> PERIOD 6

> ROUTE 1:
  Customers: 9
  Vehicle: 1
  Sequence: 0 11(32) 16(30) 24(96) 48(162) 1(48) 15(24) 57(75) 31(160) 5(81) 0

> ROUTE 2:
  Customers: 13
  Vehicle: 1
  Sequence: 0 46(126) 30(15) 8(90) 58(72) 27(70) 21(96) 35(60) 9(74) 49(28) 18(63) 25(33) 20(100) 42(32) 0

> ROUTE 3:
  Customers: 17
  Vehicle: 1
  Sequence: 0 37(40) 29(66) 51(78) 7(94) 6(48) 26(55) 36(35) 19(24) 10(13) 13(99) 55(48) 33(60) 47(55) 32(84) 28(12) 44(68) 4(72) 0

> ROUTE 4:
  Customers: 14
  Vehicle: 1
  Sequence: 0 43(70) 45(18) 52(125) 38(74) 56(64) 14(12) 3(66) 12(78) 22(70) 2(30) 40(54) 17(25) 50(85) 41(45) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 39(140) 50(85) 17(105) 12(78) 43(100) 22(14) 2(18) 40(54) 54(85) 20(50) 42(80) 0

> ROUTE 2:
  Customers: 20
  Vehicle: 2
  Sequence: 0 11(44) 4(18) 29(26) 51(26) 7(88) 6(12) 36(77) 19(24) 26(60) 23(70) 13(9) 10(91) 55(72) 53(156) 33(45) 47(77) 32(72) 28(96) 44(34) 41(75) 0

> ROUTE 3:
  Customers: 22
  Vehicle: 2
  Sequence: 0 25(55) 30(60) 8(40) 58(72) 34(84) 27(25) 45(72) 3(78) 14(60) 56(96) 38(36) 21(88) 35(30) 9(58) 49(16) 18(45) 15(16) 1(40) 24(48) 16(75) 57(90) 5(27) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 40(90) 30(90) 46(132) 20(80) 42(96) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 3
  Sequence: 0 4(30) 44(85) 28(32) 47(88) 55(64) 32(42) 24(16) 16(78) 11(28) 0

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

> ROUTE 4:
  Customers: 10
  Vehicle: 3
  Sequence: 0 37(120) 29(24) 51(26) 36(14) 19(60) 26(60) 13(45) 23(68) 6(60) 7(22) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 3
  Sequence: 0 25(88) 48(126) 1(40) 15(72) 57(60) 31(68) 5(45) 0

> ROUTE 6:
  Customers: 11
  Vehicle: 3
  Sequence: 0 49(8) 9(26) 35(10) 21(48) 38(80) 45(66) 14(54) 3(51) 12(52) 22(84) 2(14) 0

> ROUTE 7:
  Customers: 7
  Vehicle: 2
  Sequence: 0 54(85) 56(96) 52(90) 27(70) 58(84) 8(40) 18(39) 0

> ROUTE 8:
  Customers: 6
  Vehicle: 4

>> PERIOD 9

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

> ROUTE 2:
  Customers: 11
  Vehicle: 2
  Sequence: 0 43(90) 45(78) 38(18) 56(48) 14(42) 3(21) 12(104) 22(28) 30(45) 20(90) 42(56) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 1
  Sequence: 0 39(64) 50(100) 8(40) 58(84) 34(7) 27(45) 21(72) 35(10) 9(76) 49(52) 18(66) 0

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

> ROUTE 5:
  Customers: 10
  Vehicle: 2
  Sequence: 0 11(96) 57(90) 31(68) 5(18) 25(77) 54(51) 2(90) 40(9) 17(30) 41(102) 0

> ROUTE 6:
  Customers: 11
  Vehicle: 2

>> PERIOD 10

> ROUTE 1:
  Customers: 10
  Vehicle: 2
  Sequence: 0 49(44) 9(63) 35(50) 52(60) 45(54) 43(90) 22(98) 2(10) 54(34) 46(84) 0

> ROUTE 2:
  Customers: 2
  Vehicle: 2
  Sequence: 0 25(88) 18(48) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 2
  Sequence: 0 7(46) 51(91) 36(28) 32(72) 28(20) 44(51) 24(88) 57(30) 31(48) 5(90) 0

> ROUTE 4:
  Customers: 16
  Vehicle: 1
  Sequence: 0 39(40) 17(100) 40(45) 12(104) 3(87) 14(18) 56(64) 38(16) 21(56) 27(30) 34(91) 58(84) 8(10) 30(90) 20(60) 42(16) 0

> ROUTE 5:
  Customers: 17
  Vehicle: 1
  Sequence: 0 11(24) 16(81) 48(72) 15(32) 1(80) 47(55) 33(90) 53(12) 55(12) 10(52) 19(36) 13(54) 23(26) 26(70) 6(72) 29(52) 37(55) 0


>> PERIOD 11

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

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 19(60) 10(104) 13(27) 33(105) 32(72) 16(30) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 3
  Sequence: 0 30(30) 8(50) 58(36) 34(98) 52(35) 45(90) 2(54) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 3
  Sequence: 0 37(90) 36(21) 26(95) 23(42) 6(96) 51(39) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 3
  Sequence: 0 50(75) 40(54) 43(90) 14(72) 27(85) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 4
  Sequence: 0 7(54) 29(86) 4(69) 11(96) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 4
  Sequence: 0 31(40) 57(15) 15(40) 1(96) 28(92) 24(42) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 5
  Sequence: 0 41(48) 39(132) 46(96) 0

> ROUTE 9:
  Customers: 7
  Vehicle: 2
  Sequence: 0 25(33) 18(24) 48(99) 53(72) 55(16) 47(77) 44(68) 0

> ROUTE 10:
  Customers: 10
  Vehicle: 2
  Sequence: 0 54(17) 17(40) 22(28) 56(48) 38(84) 21(48) 35(30) 9(10) 49(28) 5(63) 0

> ROUTE 11:
  Customers: 1
  Vehicle: 5

>> PERIOD 12

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

> ROUTE 2:
  Customers: 15
  Vehicle: 1
  Sequence: 0 7(14) 6(48) 23(90) 13(54) 26(70) 19(48) 55(36) 53(48) 32(72) 36(28) 51(13) 29(74) 37(40) 4(27) 11(24) 0

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

> ROUTE 4:
  Customers: 15
  Vehicle: 1
  Sequence: 0 31(68) 57(15) 16(51) 24(40) 44(85) 28(20) 47(77) 1(24) 48(36) 15(96) 18(18) 25(33) 20(30) 42(56) 41(42) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 27
  Vehicle: 1
  Sequence: 0 41(36) 37(25) 29(40) 7(42) 6(60) 23(130) 13(36) 26(60) 19(48) 10(130) 55(68) 53(180) 33(120) 47(44) 32(24) 44(51) 24(88) 16(51) 11(16) 54(102) 2(10) 40(81) 17(70) 50(25) 39(116) 20(40) 42(88) 0

> ROUTE 2:
  Customers: 29
  Vehicle: 1
  Sequence: 0 30(75) 8(70) 58(72) 34(112) 27(40) 22(84) 12(91) 43(60) 45(24) 3(33) 14(60) 56(48) 38(32) 21(24) 35(80) 9(83) 49(76) 18(57) 25(88) 5(90) 31(68) 57(90) 48(72) 15(64) 1(56) 28(12) 36(56) 51(65) 4(27) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 4
  Vehicle: 2
  Sequence: 0 41(21) 50(80) 25(66) 42(32) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 4
  Sequence: 0 28(48) 32(54) 48(99) 57(45) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 17(10) 22(56) 45(66) 3(54) 14(84) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 3
  Sequence: 0 8(20) 52(120) 21(48) 46(60) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 4
  Sequence: 0 43(100) 12(78) 2(22) 40(45) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 37(100) 36(84) 44(17) 11(72) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 3
  Sequence: 0 7(62) 6(36) 26(65) 19(72) 0

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

> ROUTE 9:
  Customers: 3
  Vehicle: 4
  Sequence: 0 16(57) 31(58) 5(90) 0

> ROUTE 10:
  Customers: 8
  Vehicle: 1
  Sequence: 0 15(16) 1(64) 47(44) 55(36) 13(81) 51(13) 29(14) 4(24) 0

> ROUTE 11:
  Customers: 5
  Vehicle: 1
  Sequence: 0 38(14) 56(96) 27(15) 58(72) 18(93) 0

> ROUTE 12:
  Customers: 5
  Vehicle: 1
> ROUTE 13:
  Customers: 6
  Vehicle: 1

>> PERIOD 15

> ROUTE 1:
  Customers: 4
  Vehicle: 3
  Sequence: 0 49(80) 18(45) 25(66) 5(27) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 58(48) 27(85) 14(42) 3(63) 12(13) 22(56) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 3
  Sequence: 0 7(70) 6(36) 26(100) 51(39) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 41(30) 50(45) 43(30) 45(18) 56(80) 38(26) 21(48) 34(49) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 1
  Sequence: 0 44(17) 28(36) 19(48) 10(78) 13(99) 23(84) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 1
  Sequence: 0 39(76) 8(50) 35(10) 9(82) 20(30) 42(56) 0

> ROUTE 7:
  Customers: 5
  Vehicle: 4
  Sequence: 0 11(80) 24(18) 1(16) 15(96) 57(60) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 4
  Sequence: 0 30(30) 54(68) 2(82) 40(45) 17(15) 0

> ROUTE 9:
  Customers: 7
  Vehicle: 2
  Sequence: 0 31(26) 16(45) 32(60) 33(75) 55(28) 53(12) 47(66) 0

> ROUTE 10:
  Customers: 4
  Vehicle: 4
  Sequence: 0 37(60) 36(77) 29(56) 4(75) 0

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

>> PERIOD 16

> ROUTE 1:
  Customers: 10
  Vehicle: 1
  Sequence: 0 41(93) 37(115) 29(42) 51(104) 36(14) 19(96) 10(65) 53(84) 16(60) 11(84) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 5(54) 31(32) 57(30) 48(90) 24(90) 1(32) 15(80) 18(90) 25(99) 46(96) 20(30) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 2
  Sequence: 0 39(28) 50(95) 17(40) 12(65) 45(36) 43(100) 22(56) 2(78) 40(90) 54(85) 42(96) 0

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

> ROUTE 5:
  Customers: 12
  Vehicle: 2
  Sequence: 0 7(60) 6(60) 26(60) 23(54) 13(72) 55(68) 33(75) 47(88) 32(72) 28(40) 44(51) 4(84) 0

> ROUTE 6:
  Customers: 11
  Vehicle: 2

>> PERIOD 17

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 7(26) 6(24) 23(84) 13(27) 10(52) 19(72) 26(45) 11(80) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 3
  Sequence: 0 8(20) 34(84) 27(50) 21(56) 38(16) 56(96) 14(60) 3(42) 45(24) 43(40) 12(39) 22(14) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 3
  Sequence: 0 41(93) 39(116) 50(20) 54(68) 30(30) 25(33) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 3
  Sequence: 0 4(27) 29(20) 51(52) 36(14) 32(90) 47(44) 53(108) 55(80) 33(75) 28(32) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 2
  Sequence: 0 18(60) 15(64) 1(80) 24(76) 16(60) 57(90) 31(98) 5(63) 0

> ROUTE 6:
  Customers: 8
  Vehicle: 3
  Sequence: 0 20(90) 49(24) 9(80) 35(70) 58(60) 2(38) 40(90) 17(60) 0


>> PERIOD 18

> ROUTE 1:
  Customers: 7
  Vehicle: 4
  Sequence: 0 29(46) 36(84) 19(96) 28(24) 44(34) 24(74) 57(45) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 41(45) 42(24) 20(20) 25(33) 5(90) 7(76) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 2
  Sequence: 0 50(95) 17(75) 22(42) 43(20) 3(33) 14(24) 38(38) 21(8) 27(40) 8(90) 0

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

> ROUTE 5:
  Customers: 8
  Vehicle: 1
  Sequence: 0 54(34) 2(70) 12(65) 56(96) 45(60) 52(50) 34(63) 58(36) 0

> ROUTE 6:
  Customers: 10
  Vehicle: 1
  Sequence: 0 37(30) 51(26) 6(60) 26(50) 23(58) 13(36) 53(72) 55(24) 47(66) 32(42) 0

> ROUTE 7:
  Customers: 8
  Vehicle: 1
  Sequence: 0 46(78) 30(75) 40(99) 35(60) 9(26) 49(36) 18(48) 31(54) 0

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

>> PERIOD 19

> ROUTE 1:
  Customers: 29
  Vehicle: 1
  Sequence: 0 7(16) 51(52) 6(96) 26(75) 23(14) 13(90) 10(65) 55(52) 53(36) 33(105) 47(77) 32(12) 19(72) 36(77) 44(17) 28(52) 1(48) 15(56) 57(45) 31(84) 5(81) 25(88) 30(45) 8(80) 58(84) 40(81) 17(70) 50(70) 39(92) 0

> ROUTE 2:
  Customers: 29
  Vehicle: 1
  Sequence: 0 41(102) 42(96) 20(110) 46(96) 54(51) 2(62) 22(42) 12(91) 43(30) 45(18) 3(54) 14(12) 56(32) 38(54) 21(88) 52(10) 27(90) 34(91) 35(30) 9(89) 49(36) 18(63) 48(72) 24(12) 37(80) 29(56) 4(69) 11(44) 16(36) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 13
  Vehicle: 3
  Sequence: 0 8(10) 58(84) 34(42) 27(30) 52(130) 45(36) 43(50) 22(42) 2(40) 40(45) 17(15) 50(55) 39(84) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 1
  Sequence: 0 7(56) 6(60) 23(68) 26(95) 36(63) 44(85) 37(110) 29(86) 4(84) 0

> ROUTE 3:
  Customers: 14
  Vehicle: 1
  Sequence: 0 42(88) 46(126) 30(90) 12(13) 3(48) 14(42) 56(64) 38(50) 21(32) 35(70) 9(99) 49(36) 25(77) 5(18) 0

> ROUTE 4:
  Customers: 16
  Vehicle: 2
  Sequence: 0 16(39) 24(66) 51(65) 19(84) 10(65) 13(9) 53(48) 55(12) 47(55) 32(72) 28(28) 1(24) 15(96) 48(63) 57(105) 11(24) 0

> ROUTE 5:
  Customers: 14
  Vehicle: 2

>> PERIOD 21

> ROUTE 1:
  Customers: 7
  Vehicle: 3
  Sequence: 0 11(60) 28(28) 33(105) 13(63) 23(16) 26(25) 7(86) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 2
  Sequence: 0 29(80) 36(91) 19(60) 10(91) 55(44) 53(48) 47(22) 32(36) 44(34) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 2
  Sequence: 0 54(34) 40(9) 2(18) 22(42) 43(20) 45(66) 14(36) 3(69) 12(65) 17(70) 50(65) 18(12) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 16(66) 24(64) 1(16) 15(72) 57(75) 25(88) 20(20) 42(72) 0

> ROUTE 5:
  Customers: 10
  Vehicle: 1
  Sequence: 0 8(90) 58(60) 34(70) 27(60) 56(32) 38(14) 21(64) 35(50) 9(43) 49(20) 0

> ROUTE 6:
  Customers: 8
  Vehicle: 4
  Sequence: 0 6(12) 51(52) 4(39) 31(66) 5(18) 30(45) 39(92) 41(87) 0

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