Instance m_58_21_2.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 16
  Vehicle: 2
  Sequence: 0 5(10) 57(63) 48(40) 24(30) 28(10) 23(21) 53(11) 1(18) 15(18) 21(26) 38(24) 56(33) 14(50) 40(17) 54(25) 20(8) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 13
  Vehicle: 1
  Sequence: 0 51(10) 29(28) 37(65) 44(40) 28(75) 33(15) 55(36) 53(66) 1(42) 15(72) 57(9) 16(20) 11(36) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 3
  Sequence: 0 54(90) 52(15) 14(20) 56(44) 38(48) 21(26) 35(18) 48(90) 24(65) 36(13) 23(35) 6(52) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 3
  Sequence: 0 31(48) 5(40) 25(48) 58(22) 22(33) 43(39) 40(34) 17(88) 50(24) 20(24) 41(54) 0

> ROUTE 4:
  Customers: 13
  Vehicle: 3

>> PERIOD 3

> ROUTE 1:
  Customers: 5
  Vehicle: 2
  Sequence: 0 50(84) 54(75) 30(98) 20(24) 42(64) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 48(20) 1(96) 15(54) 57(45) 31(96) 5(15) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 2
  Sequence: 0 41(84) 37(25) 44(28) 28(50) 47(104) 24(15) 11(48) 0

> ROUTE 4:
  Customers: 11
  Vehicle: 1
  Sequence: 0 25(16) 2(15) 22(22) 12(42) 43(78) 45(33) 52(60) 27(42) 58(33) 8(84) 46(32) 0

> ROUTE 5:
  Customers: 10
  Vehicle: 1
  Sequence: 0 29(14) 51(60) 36(39) 19(64) 10(81) 53(22) 33(95) 23(49) 6(78) 7(6) 0

> ROUTE 6:
  Customers: 12
  Vehicle: 1
  Sequence: 0 17(11) 40(51) 14(30) 56(66) 38(30) 21(52) 35(54) 9(77) 49(57) 18(45) 16(10) 4(45) 0

> ROUTE 7:
  Customers: 12
  Vehicle: 1

>> PERIOD 4

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 6(26) 23(84) 13(77) 10(90) 19(96) 26(48) 29(84) 4(45) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 3
  Sequence: 0 41(24) 44(32) 53(44) 55(90) 33(55) 32(120) 24(35) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 39(63) 50(72) 17(99) 40(68) 2(10) 22(66) 54(55) 42(72) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 3
  Sequence: 0 20(32) 25(72) 5(90) 31(32) 57(45) 11(24) 37(70) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 3
  Sequence: 0 8(48) 27(52) 52(45) 45(88) 56(66) 38(18) 35(81) 49(13) 0

> ROUTE 6:
  Customers: 8
  Vehicle: 3
  Sequence: 0 7(90) 51(50) 36(52) 28(50) 1(24) 15(27) 48(60) 16(40) 0

> ROUTE 7:
  Customers: 8
  Vehicle: 2
  Sequence: 0 46(24) 58(44) 34(84) 21(65) 14(95) 3(78) 12(64) 43(91) 0

> ROUTE 8:
  Customers: 8
  Vehicle: 2

>> PERIOD 5

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 7(90) 51(30) 29(70) 37(15) 11(48) 16(50) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 4
  Sequence: 0 20(48) 25(72) 18(93) 5(85) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 4
  Sequence: 0 41(30) 50(84) 54(35) 17(55) 40(34) 58(33) 8(72) 46(64) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 4
  Sequence: 0 6(78) 23(98) 47(112) 4(99) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 4
  Sequence: 0 48(90) 1(60) 15(63) 57(72) 31(48) 0

> ROUTE 6:
  Customers: 9
  Vehicle: 3
  Sequence: 0 30(21) 2(40) 45(99) 14(15) 52(90) 27(22) 21(39) 9(55) 49(21) 0

> ROUTE 7:
  Customers: 9
  Vehicle: 2
  Sequence: 0 44(14) 36(91) 19(32) 10(72) 55(36) 53(66) 33(75) 28(30) 24(25) 0

> ROUTE 8:
  Customers: 7
  Vehicle: 3
  Sequence: 0 22(88) 43(52) 12(52) 56(44) 38(48) 35(99) 42(16) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 4
  Vehicle: 2
  Sequence: 0 39(42) 54(80) 25(88) 57(45) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 2
  Sequence: 0 37(90) 29(98) 51(80) 6(91) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 36(78) 19(48) 26(96) 23(63) 13(88) 53(11) 55(18) 33(35) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 1
  Sequence: 0 4(81) 44(10) 28(70) 32(110) 24(90) 5(80) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 3
  Sequence: 0 41(36) 50(96) 17(11) 40(51) 34(72) 58(66) 46(72) 0

> ROUTE 6:
  Customers: 1
  Vehicle: 1
  Sequence: 0 42(84) 0

> ROUTE 7:
  Customers: 10
  Vehicle: 3
  Sequence: 0 43(13) 45(77) 52(90) 38(54) 56(11) 14(15) 3(54) 12(10) 22(33) 2(30) 0

> ROUTE 8:
  Customers: 6
  Vehicle: 3
  Sequence: 0 20(32) 49(85) 35(54) 21(52) 27(66) 8(96) 0

> ROUTE 9:
  Customers: 6
  Vehicle: 3
  Sequence: 0 11(24) 16(120) 48(100) 1(36) 15(27) 31(80) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 7
  Vehicle: 2
  Sequence: 0 7(42) 51(80) 36(91) 19(48) 28(80) 44(82) 24(60) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 2
  Sequence: 0 41(36) 46(56) 25(24) 18(54) 48(30) 11(84) 4(99) 0

> ROUTE 3:
  Customers: 13
  Vehicle: 1
  Sequence: 0 39(70) 50(84) 17(11) 12(76) 3(48) 14(45) 56(66) 38(18) 21(78) 35(90) 9(77) 49(65) 20(24) 0

> ROUTE 4:
  Customers: 15
  Vehicle: 1
  Sequence: 0 37(30) 29(28) 6(91) 26(72) 23(91) 10(27) 55(18) 53(55) 33(85) 47(56) 1(60) 15(36) 57(63) 31(32) 5(10) 0

> ROUTE 5:
  Customers: 13
  Vehicle: 1
  Sequence: 0 30(73) 8(48) 58(66) 34(24) 27(56) 52(75) 45(55) 43(91) 22(88) 2(50) 40(34) 54(15) 42(56) 0

> ROUTE 6:
  Customers: 9
  Vehicle: 2

>> PERIOD 8

> ROUTE 1:
  Customers: 19
  Vehicle: 1
  Sequence: 0 46(72) 8(72) 58(99) 34(96) 27(48) 52(90) 45(88) 3(42) 14(45) 56(33) 38(24) 21(26) 35(99) 9(99) 49(97) 18(51) 25(24) 20(72) 42(32) 0

> ROUTE 2:
  Customers: 20
  Vehicle: 1
  Sequence: 0 41(108) 39(91) 50(24) 17(33) 12(22) 43(65) 22(11) 2(40) 40(51) 54(55) 5(80) 31(64) 57(36) 15(90) 1(54) 48(100) 24(55) 16(40) 11(132) 4(36) 0

> ROUTE 3:
  Customers: 18
  Vehicle: 2
  Sequence: 0 37(15) 44(32) 28(60) 32(130) 47(64) 33(30) 53(44) 55(63) 10(81) 13(110) 23(77) 26(80) 19(32) 36(39) 29(56) 51(30) 6(78) 7(84) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 25
  Vehicle: 1
  Sequence: 0 39(42) 50(96) 54(45) 17(22) 40(17) 2(75) 22(99) 12(92) 43(39) 45(77) 3(90) 14(95) 56(77) 38(12) 21(65) 52(15) 27(64) 34(60) 58(44) 8(48) 35(72) 9(88) 49(19) 30(73) 46(96) 0

> ROUTE 2:
  Customers: 28
  Vehicle: 1
  Sequence: 0 42(80) 20(64) 25(80) 18(27) 15(18) 1(36) 28(10) 44(66) 36(13) 47(80) 33(25) 53(66) 55(72) 10(54) 19(80) 26(92) 23(28) 6(104) 7(60) 51(70) 29(56) 37(65) 24(25) 48(70) 16(100) 57(27) 31(32) 5(60) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 19
  Vehicle: 1
  Sequence: 0 7(126) 6(39) 51(90) 29(84) 36(91) 26(80) 23(98) 13(55) 19(80) 10(126) 55(63) 53(55) 33(90) 47(88) 32(90) 28(75) 44(82) 37(30) 4(72) 0

> ROUTE 2:
  Customers: 27
  Vehicle: 1
  Sequence: 0 46(64) 39(42) 50(60) 30(125) 54(10) 17(88) 40(85) 2(35) 12(42) 43(39) 22(55) 8(24) 58(55) 34(48) 27(90) 52(45) 45(33) 3(30) 14(40) 56(77) 38(96) 21(91) 35(18) 9(77) 49(65) 18(15) 5(45) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 1
  Sequence: 0 11(48) 16(60) 24(100) 48(80) 1(84) 15(99) 57(81) 31(32) 25(48) 20(40) 42(88) 41(60) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 7
  Vehicle: 3
  Sequence: 0 37(25) 36(65) 19(112) 33(90) 55(99) 53(55) 24(70) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 9(77) 35(36) 21(78) 38(78) 56(55) 52(60) 27(74) 43(52) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 1
  Sequence: 0 4(9) 29(98) 51(70) 32(100) 47(80) 28(35) 44(86) 16(50) 5(15) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 3
  Sequence: 0 41(60) 39(14) 50(60) 17(99) 40(85) 54(85) 46(56) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 4
  Sequence: 0 31(96) 57(72) 15(81) 1(42) 48(20) 11(60) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 4
  Sequence: 0 8(84) 58(77) 18(90) 25(16) 20(72) 42(72) 0

> ROUTE 7:
  Customers: 8
  Vehicle: 1
  Sequence: 0 2(90) 22(77) 12(40) 3(96) 14(45) 45(77) 34(24) 49(91) 0

> ROUTE 8:
  Customers: 7
  Vehicle: 4

>> PERIOD 12

> ROUTE 1:
  Customers: 6
  Vehicle: 2
  Sequence: 0 6(78) 26(96) 23(21) 10(27) 33(60) 28(95) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 3
  Sequence: 0 39(63) 50(48) 17(11) 40(68) 2(15) 22(88) 54(70) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 2
  Sequence: 0 15(27) 1(78) 55(90) 53(77) 13(110) 4(18) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 44(42) 32(160) 24(75) 11(48) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 3
  Sequence: 0 16(40) 48(90) 57(99) 31(48) 5(40) 0

> ROUTE 6:
  Customers: 8
  Vehicle: 3
  Sequence: 0 12(18) 3(66) 14(45) 56(77) 38(36) 21(65) 45(44) 43(13) 0

> ROUTE 7:
  Customers: 1
  Vehicle: 3
  Sequence: 0 42(32) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 2
  Sequence: 0 29(70) 51(90) 19(80) 36(65) 37(60) 0

> ROUTE 9:
  Customers: 11
  Vehicle: 1
  Sequence: 0 41(30) 46(88) 8(24) 58(22) 34(48) 27(88) 52(15) 35(36) 49(22) 25(16) 20(24) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 7
  Vehicle: 4
  Sequence: 0 4(72) 16(80) 48(70) 15(72) 57(54) 31(64) 5(70) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 2
  Sequence: 0 25(72) 18(93) 49(95) 9(143) 35(90) 8(36) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 2
  Sequence: 0 41(96) 39(63) 50(36) 30(104) 20(32) 42(28) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 1
  Sequence: 0 17(66) 22(55) 43(91) 45(33) 52(30) 27(62) 21(52) 34(84) 58(77) 46(16) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 1
  Sequence: 0 7(96) 6(65) 23(91) 10(81) 53(77) 47(56) 44(80) 0

> ROUTE 6:
  Customers: 11
  Vehicle: 3
  Sequence: 0 37(45) 29(14) 51(100) 36(13) 19(64) 55(72) 33(30) 28(50) 1(18) 24(65) 11(48) 0

> ROUTE 7:
  Customers: 8
  Vehicle: 3
  Sequence: 0 54(70) 40(34) 2(75) 12(80) 3(84) 14(90) 56(77) 38(18) 0

> ROUTE 8:
  Customers: 8
  Vehicle: 3

>> PERIOD 14

> ROUTE 1:
  Customers: 10
  Vehicle: 2
  Sequence: 0 7(36) 6(39) 26(56) 23(84) 13(121) 10(9) 19(32) 36(26) 51(30) 29(56) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 2
  Sequence: 0 43(91) 45(22) 56(55) 38(84) 21(65) 35(27) 49(96) 20(64) 42(28) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 31(32) 57(72) 48(20) 11(60) 4(72) 0

> ROUTE 4:
  Customers: 12
  Vehicle: 1
  Sequence: 0 41(60) 37(30) 44(22) 28(85) 32(110) 47(40) 33(40) 55(54) 53(11) 1(84) 24(10) 16(80) 0

> ROUTE 5:
  Customers: 12
  Vehicle: 1
  Sequence: 0 46(32) 8(48) 58(77) 34(84) 27(20) 52(45) 14(40) 3(96) 12(84) 22(11) 54(15) 25(80) 0

> ROUTE 6:
  Customers: 8
  Vehicle: 1
  Sequence: 0 39(70) 50(96) 17(33) 40(68) 2(85) 18(96) 15(99) 5(85) 0


>> PERIOD 15

> ROUTE 1:
  Customers: 20
  Vehicle: 1
  Sequence: 0 46(88) 30(136) 8(72) 58(55) 27(100) 21(65) 52(30) 45(99) 38(54) 56(99) 14(80) 12(104) 43(52) 22(77) 2(85) 40(51) 17(66) 54(40) 50(84) 41(18) 0

> ROUTE 2:
  Customers: 13
  Vehicle: 1
  Sequence: 0 42(132) 20(48) 25(48) 35(54) 9(110) 49(65) 18(117) 15(27) 1(78) 48(90) 57(99) 31(80) 5(15) 0

> ROUTE 3:
  Customers: 19
  Vehicle: 1
  Sequence: 0 11(36) 16(90) 24(65) 44(92) 28(70) 47(136) 33(55) 53(66) 55(63) 10(153) 19(32) 36(65) 23(35) 6(91) 7(126) 51(60) 29(28) 37(95) 4(36) 0


>> PERIOD 16

> ROUTE 1:
  Customers: 16
  Vehicle: 1
  Sequence: 0 37(110) 44(82) 28(60) 32(160) 33(115) 55(72) 53(44) 13(88) 23(42) 26(52) 19(80) 36(104) 29(70) 51(30) 6(117) 7(96) 0

> ROUTE 2:
  Customers: 22
  Vehicle: 1
  Sequence: 0 41(84) 39(77) 17(66) 40(68) 2(60) 22(55) 43(78) 3(102) 14(50) 56(44) 38(18) 52(30) 21(39) 34(72) 35(45) 49(93) 58(88) 8(60) 54(40) 46(88) 25(80) 20(88) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 1
  Sequence: 0 11(132) 16(110) 24(25) 48(20) 1(18) 15(90) 57(36) 31(80) 5(95) 0


>> PERIOD 17

> ROUTE 1:
  Customers: 9
  Vehicle: 2
  Sequence: 0 29(28) 23(84) 10(27) 47(96) 24(70) 57(27) 31(48) 5(70) 20(56) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 2
  Sequence: 0 30(110) 54(40) 2(80) 45(66) 52(90) 21(26) 9(88) 49(84) 25(24) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 1
  Sequence: 0 46(56) 8(72) 18(90) 15(72) 48(50) 1(90) 53(55) 28(70) 44(18) 4(27) 0

> ROUTE 4:
  Customers: 11
  Vehicle: 1
  Sequence: 0 50(84) 17(77) 40(85) 22(55) 12(46) 14(45) 56(99) 38(48) 27(26) 58(22) 42(44) 0

> ROUTE 5:
  Customers: 11
  Vehicle: 1

>> PERIOD 18

> ROUTE 1:
  Customers: 16
  Vehicle: 1
  Sequence: 0 46(24) 8(84) 58(33) 34(84) 27(12) 52(45) 45(88) 3(66) 14(50) 56(44) 38(84) 21(78) 35(18) 49(32) 20(48) 42(32) 0

> ROUTE 2:
  Customers: 18
  Vehicle: 1
  Sequence: 0 11(36) 16(70) 24(55) 1(84) 15(72) 48(20) 57(36) 31(96) 5(60) 25(64) 54(60) 40(85) 2(20) 22(33) 43(13) 12(60) 17(77) 39(63) 0

> ROUTE 3:
  Customers: 18
  Vehicle: 1
  Sequence: 0 41(96) 44(42) 28(15) 32(150) 33(45) 53(44) 55(27) 10(45) 19(96) 36(65) 26(80) 13(99) 23(42) 6(52) 51(60) 29(42) 37(15) 4(18) 0


>> PERIOD 19

> ROUTE 1:
  Customers: 18
  Vehicle: 1
  Sequence: 0 7(84) 6(26) 23(56) 26(72) 19(48) 10(144) 55(63) 53(22) 33(90) 47(112) 36(39) 28(95) 1(18) 15(81) 48(10) 57(72) 31(16) 5(40) 0

> ROUTE 2:
  Customers: 17
  Vehicle: 1
  Sequence: 0 54(85) 40(102) 2(80) 22(88) 27(20) 52(15) 21(26) 38(60) 56(44) 14(40) 3(18) 45(132) 43(52) 12(96) 17(77) 50(72) 39(70) 0

> ROUTE 3:
  Customers: 13
  Vehicle: 1
  Sequence: 0 41(36) 46(64) 30(137) 8(48) 58(66) 34(84) 35(54) 9(88) 49(67) 18(141) 25(56) 20(40) 42(128) 0

> ROUTE 4:
  Customers: 7
  Vehicle: 1
  Sequence: 0 16(100) 24(30) 44(98) 37(65) 29(84) 51(50) 4(81) 0


>> PERIOD 20

> ROUTE 1:
  Customers: 5
  Vehicle: 2
  Sequence: 0 16(30) 13(132) 19(80) 36(78) 29(28) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 3
  Sequence: 0 23(84) 55(99) 53(22) 33(20) 1(96) 15(9) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 4
  Sequence: 0 41(18) 51(30) 6(39) 26(116) 37(85) 4(54) 11(12) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 4
  Sequence: 0 44(50) 28(55) 32(150) 24(75) 48(20) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 4
  Sequence: 0 31(32) 57(63) 49(89) 35(54) 58(66) 8(36) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 4
  Sequence: 0 46(88) 22(66) 2(65) 54(80) 20(48) 0

> ROUTE 7:
  Customers: 8
  Vehicle: 5
  Sequence: 0 17(11) 40(51) 12(12) 43(78) 52(30) 34(12) 25(32) 5(100) 0

> ROUTE 8:
  Customers: 6
  Vehicle: 5
  Sequence: 0 27(64) 21(39) 38(48) 56(77) 14(25) 3(90) 0

> ROUTE 9:
  Customers: 7
  Vehicle: 5
> ROUTE 10:
  Customers: 4
  Vehicle: 5
> ROUTE 11:
  Customers: 6
  Vehicle: 5

>> PERIOD 21

> ROUTE 1:
  Customers: 4
  Vehicle: 2
  Sequence: 0 38(84) 56(55) 52(45) 8(84) 0

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

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 7(48) 51(50) 19(80) 36(91) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 4
  Sequence: 0 45(77) 3(60) 12(48) 5(40) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 4
  Sequence: 0 31(48) 18(42) 25(40) 41(96) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 5
  Sequence: 0 9(33) 35(36) 21(52) 14(35) 27(58) 34(12) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 1
  Sequence: 0 16(10) 24(65) 57(27) 50(36) 39(91) 46(48) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 4
  Sequence: 0 11(48) 4(81) 29(98) 0

> ROUTE 9:
  Customers: 6
  Vehicle: 5
  Sequence: 0 15(36) 1(36) 53(22) 55(72) 10(45) 23(7) 0

> ROUTE 10:
  Customers: 3
  Vehicle: 5
  Sequence: 0 17(33) 43(91) 49(77) 0

> ROUTE 11:
  Customers: 2
  Vehicle: 4
  Sequence: 0 20(72) 42(72) 0

> ROUTE 12:
  Customers: 6
  Vehicle: 3
  Sequence: 0 37(65) 44(32) 28(25) 47(32) 33(65) 6(26) 0

> ROUTE 13:
  Customers: 6
  Vehicle: 1
  Sequence: 0 30(30) 58(77) 22(88) 2(25) 40(51) 54(15) 0

> ROUTE 14:
  Customers: 3
  Vehicle: 3