Instance m_58_14_3.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 17
  Vehicle: 1
  Sequence: 0 54(12) 40(10) 22(24) 14(10) 52(15) 27(6) 34(12) 9(49) 49(4) 5(40) 16(10) 24(6) 28(18) 26(46) 6(8) 7(68) 1(56) 0

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


>> PERIOD 2

> ROUTE 1:
  Customers: 19
  Vehicle: 2
  Sequence: 0 4(12) 37(32) 29(16) 51(20) 7(34) 6(44) 23(42) 26(86) 19(40) 10(76) 53(77) 33(54) 47(93) 28(54) 44(14) 1(4) 24(60) 16(10) 11(36) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 2
  Sequence: 0 20(12) 30(116) 8(14) 58(35) 34(132) 9(105) 49(128) 18(24) 57(85) 31(80) 5(76) 0

> ROUTE 3:
  Customers: 14
  Vehicle: 2
  Sequence: 0 39(39) 50(18) 54(36) 17(70) 40(80) 2(56) 22(96) 45(10) 3(24) 14(20) 38(150) 21(18) 52(90) 27(102) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 39(13) 50(45) 40(20) 14(85) 43(18) 46(27) 25(77) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 2
  Sequence: 0 3(60) 21(12) 35(9) 49(44) 15(3) 1(26) 24(60) 6(56) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 4(72) 37(24) 44(28) 55(63) 16(80) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 7(34) 51(96) 29(64) 5(72) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 2
  Sequence: 0 27(84) 52(15) 45(50) 22(66) 2(7) 54(48) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 11(84) 48(36) 57(17) 31(105) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 3
  Sequence: 0 18(60) 9(56) 58(60) 8(63) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 4
  Sequence: 0 23(12) 13(66) 19(64) 53(88) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 4
  Sequence: 0 26(18) 33(60) 32(60) 28(90) 0

> ROUTE 10:
  Customers: 1
  Vehicle: 4
  Sequence: 0 42(64) 0

> ROUTE 11:
  Customers: 1
  Vehicle: 5
  Sequence: 0 20(136) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 32
  Vehicle: 1
  Sequence: 0 8(105) 35(117) 9(14) 49(4) 18(60) 31(45) 57(34) 15(72) 1(44) 48(12) 24(54) 44(56) 28(99) 32(10) 47(60) 33(45) 53(33) 55(51) 10(110) 19(104) 26(34) 13(99) 23(126) 6(64) 7(17) 51(32) 29(16) 37(48) 4(114) 11(84) 16(80) 5(16) 0

> ROUTE 2:
  Customers: 25
  Vehicle: 2
  Sequence: 0 41(70) 39(39) 50(54) 54(60) 17(75) 40(70) 2(28) 22(90) 12(150) 43(30) 45(30) 3(84) 14(55) 56(98) 38(75) 21(54) 52(15) 27(78) 34(108) 58(75) 30(28) 46(27) 25(66) 20(28) 42(48) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 44(14) 28(54) 47(39) 33(27) 55(96) 53(55) 1(34) 15(30) 48(12) 57(51) 31(45) 5(80) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 2
  Sequence: 0 7(102) 6(56) 19(8) 32(80) 51(68) 29(64) 37(120) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 2
  Sequence: 0 11(48) 16(140) 18(96) 25(66) 20(68) 42(80) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 2
  Sequence: 0 46(27) 30(16) 8(56) 58(40) 43(96) 2(56) 54(24) 50(18) 39(91) 41(70) 0

> ROUTE 5:
  Customers: 11
  Vehicle: 2
  Sequence: 0 49(4) 9(42) 21(18) 38(45) 14(60) 3(24) 52(90) 45(80) 22(54) 40(70) 17(10) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 15
  Vehicle: 1
  Sequence: 0 4(36) 37(8) 29(56) 51(52) 7(68) 6(24) 26(98) 23(48) 13(33) 10(68) 19(80) 36(64) 44(28) 24(66) 11(12) 0

> ROUTE 2:
  Customers: 13
  Vehicle: 1
  Sequence: 0 16(50) 28(72) 32(130) 47(42) 33(69) 55(9) 53(33) 1(64) 15(39) 48(60) 57(119) 31(50) 5(4) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 1
  Sequence: 0 41(120) 39(52) 50(18) 8(28) 58(50) 35(81) 9(35) 49(92) 30(88) 46(36) 25(55) 20(78) 0

> ROUTE 4:
  Customers: 16
  Vehicle: 1
  Sequence: 0 54(12) 17(60) 40(40) 2(14) 22(18) 43(114) 12(5) 3(96) 14(100) 56(64) 38(45) 45(10) 52(45) 27(60) 21(54) 34(3) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 4(36) 37(64) 29(128) 51(36) 36(96) 26(2) 19(16) 10(88) 28(45) 44(56) 5(20) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 46(27) 50(72) 17(75) 40(40) 35(99) 9(98) 49(76) 20(100) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 2
  Sequence: 0 22(36) 27(84) 52(60) 45(10) 3(12) 14(85) 56(48) 21(42) 34(87) 58(45) 8(63) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 2
  Sequence: 0 25(88) 18(60) 31(85) 57(68) 24(60) 47(69) 32(70) 11(72) 0

> ROUTE 5:
  Customers: 10
  Vehicle: 2
  Sequence: 0 48(72) 15(33) 1(46) 33(117) 55(27) 53(33) 13(22) 23(66) 6(88) 7(68) 0

> ROUTE 6:
  Customers: 7
  Vehicle: 3
  Sequence: 0 30(28) 54(24) 2(91) 43(102) 12(150) 39(91) 41(10) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 13
  Vehicle: 1
  Sequence: 0 1(52) 44(84) 28(18) 32(40) 47(6) 33(3) 55(81) 53(55) 13(77) 23(12) 26(56) 6(84) 7(85) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 1
  Sequence: 0 11(36) 16(80) 24(18) 10(94) 19(64) 36(16) 51(96) 29(112) 37(40) 4(96) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 1
  Sequence: 0 39(26) 54(60) 8(84) 34(36) 58(100) 25(55) 20(120) 42(92) 0

> ROUTE 4:
  Customers: 9
  Vehicle: 1
  Sequence: 0 50(54) 17(75) 12(25) 43(36) 22(102) 2(42) 40(70) 30(72) 46(117) 0

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

> ROUTE 6:
  Customers: 10
  Vehicle: 2
  Sequence: 0 27(42) 52(105) 45(10) 3(24) 14(25) 56(80) 38(135) 21(96) 35(9) 9(84) 0

> ROUTE 7:
  Customers: 7
  Vehicle: 2
  Sequence: 0 41(30) 49(100) 18(156) 15(24) 48(84) 57(102) 31(110) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 44(70) 28(90) 32(10) 11(48) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 8(98) 52(60) 14(75) 3(12) 45(60) 0

> ROUTE 3:
  Customers: 6
  Vehicle: 2
  Sequence: 0 30(28) 58(70) 34(21) 21(78) 35(9) 9(98) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 37(88) 24(78) 48(12) 18(60) 49(64) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 2
  Sequence: 0 47(75) 53(44) 55(3) 10(16) 13(77) 23(18) 26(72) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 3
  Sequence: 0 57(17) 16(90) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 4
  Sequence: 0 2(84) 40(30) 17(85) 50(72) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 4
  Sequence: 0 7(34) 6(60) 51(108) 29(8) 4(60) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 5
  Sequence: 0 15(15) 1(2) 33(93) 19(80) 0

> ROUTE 10:
  Customers: 2
  Vehicle: 5
  Sequence: 0 39(39) 25(99) 0

> ROUTE 11:
  Customers: 5
  Vehicle: 5
  Sequence: 0 54(36) 43(48) 22(42) 27(66) 46(18) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 25
  Vehicle: 1
  Sequence: 0 11(108) 4(12) 37(136) 29(8) 51(44) 7(68) 6(96) 23(126) 13(110) 26(18) 36(112) 19(96) 10(2) 55(15) 53(44) 33(165) 47(150) 28(45) 44(42) 24(24) 1(130) 15(111) 57(68) 31(75) 5(144) 0

> ROUTE 2:
  Customers: 28
  Vehicle: 1
  Sequence: 0 41(60) 39(78) 50(27) 30(44) 54(96) 17(5) 40(70) 2(77) 22(102) 12(120) 43(6) 45(80) 38(45) 56(68) 14(5) 3(96) 52(105) 27(126) 21(66) 34(84) 58(180) 8(56) 35(18) 9(77) 49(68) 18(12) 20(106) 42(72) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 51
  Vehicle: 1
  Sequence: 0 25(44) 46(63) 39(78) 50(54) 30(8) 54(96) 17(35) 40(10) 2(35) 22(18) 43(120) 45(10) 3(24) 14(65) 56(124) 52(15) 27(6) 34(3) 21(6) 35(63) 9(56) 58(15) 8(175) 18(156) 15(21) 48(144) 24(42) 1(2) 47(99) 33(3) 53(154) 55(18) 10(66) 13(11) 23(6) 6(72) 7(34) 51(12) 29(96) 26(20) 19(56) 32(50) 28(9) 44(70) 37(8) 4(66) 11(72) 16(40) 57(85) 31(5) 5(88) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 28
  Vehicle: 1
  Sequence: 0 11(12) 4(78) 37(112) 29(152) 51(64) 7(102) 6(96) 36(144) 19(64) 26(14) 23(120) 13(77) 10(124) 55(108) 53(22) 33(3) 47(30) 32(160) 28(99) 44(112) 24(84) 48(72) 1(22) 15(99) 57(102) 16(130) 31(100) 5(24) 0

> ROUTE 2:
  Customers: 29
  Vehicle: 1
  Sequence: 0 42(132) 20(98) 25(110) 46(180) 30(64) 8(7) 58(50) 49(104) 9(7) 35(108) 21(36) 34(72) 27(6) 52(105) 3(72) 14(35) 56(66) 38(165) 45(110) 43(78) 12(75) 22(12) 2(112) 40(90) 17(85) 54(84) 50(81) 39(52) 41(130) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 3
  Vehicle: 1
  Sequence: 0 16(40) 25(44) 20(70) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 39(52) 50(63) 17(5) 40(80) 22(78) 45(10) 56(6) 52(60) 21(60) 35(9) 18(36) 0

> ROUTE 3:
  Customers: 13
  Vehicle: 2
  Sequence: 0 11(96) 4(144) 44(28) 32(20) 47(3) 33(3) 55(12) 53(77) 1(84) 15(54) 14(60) 3(12) 43(54) 0

> ROUTE 4:
  Customers: 14
  Vehicle: 2
  Sequence: 0 54(96) 2(7) 9(56) 49(84) 24(48) 28(9) 13(11) 23(6) 26(92) 6(24) 7(85) 51(4) 37(56) 41(30) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 58
  Vehicle: 1
  Sequence: 0 5(100) 31(40) 57(153) 16(130) 11(48) 4(90) 37(8) 29(96) 51(32) 7(34) 6(48) 36(144) 19(104) 26(2) 23(42) 13(110) 10(60) 55(99) 53(22) 33(42) 47(108) 32(10) 28(72) 44(28) 24(30) 48(60) 1(48) 15(39) 18(144) 49(28) 9(105) 35(171) 8(77) 30(4) 54(24) 2(98) 22(102) 43(42) 12(170) 56(68) 38(45) 14(15) 3(24) 45(60) 52(75) 27(6) 21(18) 34(162) 58(105) 40(30) 17(130) 50(90) 39(13) 46(117) 25(44) 20(70) 42(144) 41(140) 0