Instance m_58_14_3.dat

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


>> PERIOD 1

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 11(36) 16(20) 1(60) 9(49) 34(33) 27(6) 52(30) 14(30) 22(24) 40(10) 54(12) 42(84) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 3
  Sequence: 0 7(68) 6(28) 26(46) 19(24) 28(18) 24(6) 5(40) 49(64) 30(52) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 14
  Vehicle: 2
  Sequence: 0 7(68) 51(20) 6(24) 26(86) 23(66) 10(76) 53(77) 33(114) 47(72) 28(54) 44(14) 37(40) 29(72) 4(24) 0

> ROUTE 2:
  Customers: 9
  Vehicle: 2
  Sequence: 0 20(12) 8(126) 58(90) 9(105) 18(48) 31(50) 57(136) 24(60) 5(112) 0

> ROUTE 3:
  Customers: 14
  Vehicle: 2
  Sequence: 0 39(39) 50(18) 54(36) 17(70) 40(80) 2(63) 22(96) 27(90) 52(75) 45(10) 3(24) 38(105) 21(12) 34(48) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 9(56) 35(9) 21(18) 38(45) 45(50) 52(30) 27(48) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 2
  Sequence: 0 4(60) 24(60) 25(77) 50(54) 39(13) 0

> ROUTE 3:
  Customers: 5
  Vehicle: 2
  Sequence: 0 6(40) 55(60) 53(77) 47(21) 32(70) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 26(18) 13(110) 19(80) 1(26) 5(36) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 2
  Sequence: 0 43(18) 14(85) 3(84) 34(78) 58(5) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 11(84) 16(70) 48(48) 46(54) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 3
  Sequence: 0 31(100) 15(75) 18(60) 30(24) 0

> ROUTE 8:
  Customers: 3
  Vehicle: 4
  Sequence: 0 8(7) 49(100) 20(116) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 4
  Sequence: 0 44(28) 28(90) 51(124) 0

> ROUTE 10:
  Customers: 5
  Vehicle: 4
  Sequence: 0 54(48) 40(50) 2(7) 22(66) 42(80) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 31
  Vehicle: 1
  Sequence: 0 5(16) 25(66) 30(68) 8(28) 35(36) 9(14) 49(4) 18(108) 31(100) 57(17) 16(110) 24(24) 1(44) 44(14) 28(63) 47(60) 33(45) 53(33) 55(81) 10(74) 19(88) 26(24) 13(22) 23(24) 6(80) 7(102) 51(100) 29(88) 37(128) 4(114) 11(84) 0

> ROUTE 2:
  Customers: 23
  Vehicle: 2
  Sequence: 0 41(60) 39(39) 50(54) 54(24) 17(75) 40(40) 2(14) 22(90) 43(30) 12(155) 3(36) 14(55) 56(98) 38(75) 45(100) 52(90) 27(126) 21(54) 34(3) 58(70) 46(63) 20(48) 42(136) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 13
  Vehicle: 1
  Sequence: 0 6(76) 23(54) 13(33) 26(10) 19(32) 10(36) 53(66) 1(34) 54(24) 2(63) 40(90) 17(10) 50(9) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 2
  Sequence: 0 5(80) 31(70) 57(17) 15(69) 48(72) 55(3) 33(27) 47(60) 24(30) 16(70) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 20(68) 25(88) 18(12) 49(84) 9(14) 35(99) 8(35) 39(78) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 2
  Sequence: 0 30(12) 58(45) 34(75) 21(18) 38(75) 14(60) 3(48) 45(10) 43(96) 22(54) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 2
  Sequence: 0 41(80) 37(64) 44(56) 28(90) 32(160) 11(48) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 7(68) 6(4) 26(100) 23(84) 13(33) 10(68) 19(80) 36(144) 51(12) 29(56) 37(56) 4(36) 0

> ROUTE 2:
  Customers: 13
  Vehicle: 1
  Sequence: 0 11(12) 16(40) 24(66) 44(28) 28(72) 47(12) 33(69) 55(75) 53(110) 1(94) 57(153) 31(5) 5(4) 0

> ROUTE 3:
  Customers: 15
  Vehicle: 1
  Sequence: 0 25(55) 18(12) 49(24) 9(91) 35(27) 21(36) 38(15) 56(122) 14(100) 3(96) 52(45) 45(20) 43(66) 40(20) 54(12) 0

> ROUTE 4:
  Customers: 14
  Vehicle: 1
  Sequence: 0 41(50) 39(65) 50(27) 17(60) 2(56) 12(65) 22(18) 27(72) 34(18) 58(50) 8(70) 30(104) 20(80) 42(4) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 7(85) 6(96) 51(48) 29(88) 11(72) 48(108) 20(86) 42(4) 0

> ROUTE 2:
  Customers: 10
  Vehicle: 1
  Sequence: 0 44(28) 28(45) 32(120) 47(69) 33(165) 55(27) 53(11) 1(16) 15(57) 16(40) 0

> ROUTE 3:
  Customers: 7
  Vehicle: 2
  Sequence: 0 18(60) 49(76) 9(70) 35(72) 34(105) 58(45) 8(147) 0

> ROUTE 4:
  Customers: 9
  Vehicle: 2
  Sequence: 0 27(72) 21(60) 52(60) 14(80) 3(12) 45(10) 43(132) 22(102) 2(49) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 2
  Sequence: 0 39(65) 50(63) 17(75) 40(80) 54(60) 30(48) 46(108) 25(77) 0

> ROUTE 6:
  Customers: 2
  Vehicle: 3
  Sequence: 0 31(105) 5(72) 0

> ROUTE 7:
  Customers: 8
  Vehicle: 3
  Sequence: 0 57(68) 24(54) 19(48) 10(88) 13(110) 23(66) 26(16) 4(48) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 11(36) 4(90) 37(48) 29(152) 51(96) 36(16) 26(40) 13(11) 23(12) 6(84) 7(68) 0

> ROUTE 2:
  Customers: 11
  Vehicle: 1
  Sequence: 0 17(120) 40(20) 43(12) 45(10) 3(24) 14(35) 52(105) 27(42) 58(165) 30(76) 25(44) 0

> ROUTE 3:
  Customers: 12
  Vehicle: 1
  Sequence: 0 41(110) 44(70) 28(18) 19(64) 10(124) 55(102) 53(11) 33(3) 47(15) 1(52) 24(24) 31(5) 0

> ROUTE 4:
  Customers: 9
  Vehicle: 1
  Sequence: 0 50(54) 54(96) 35(72) 9(84) 49(56) 18(156) 57(17) 16(100) 5(4) 0

> ROUTE 5:
  Customers: 9
  Vehicle: 2
  Sequence: 0 39(52) 2(42) 22(36) 12(110) 56(70) 38(75) 21(126) 34(75) 20(24) 0

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


>> PERIOD 9

> ROUTE 1:
  Customers: 7
  Vehicle: 1
  Sequence: 0 34(33) 21(6) 52(60) 14(25) 3(12) 45(60) 54(48) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 2
  Sequence: 0 6(52) 32(50) 28(90) 11(48) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 37(88) 44(84) 24(60) 16(70) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 2
  Sequence: 0 39(39) 40(30) 2(84) 22(42) 43(54) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 2
  Sequence: 0 53(33) 55(3) 10(8) 19(40) 13(121) 23(18) 26(72) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 7(68) 51(36) 29(64) 4(54) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 3
  Sequence: 0 42(4) 20(114) 25(33) 5(84) 0

> ROUTE 8:
  Customers: 2
  Vehicle: 4
  Sequence: 0 31(85) 57(51) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 4
  Sequence: 0 58(5) 27(66) 8(98) 46(36) 0

> ROUTE 10:
  Customers: 4
  Vehicle: 5
  Sequence: 0 9(105) 35(9) 17(5) 50(72) 0

> ROUTE 11:
  Customers: 4
  Vehicle: 5
  Sequence: 0 47(75) 33(45) 1(2) 48(48) 0

> ROUTE 12:
  Customers: 3
  Vehicle: 5
  Sequence: 0 49(120) 18(84) 15(42) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 25
  Vehicle: 1
  Sequence: 0 11(96) 4(78) 37(136) 29(8) 51(124) 7(51) 6(72) 23(126) 13(22) 26(14) 36(128) 19(104) 10(44) 55(3) 53(55) 33(105) 47(150) 28(27) 44(70) 1(88) 24(42) 16(130) 57(153) 31(35) 5(88) 0

> ROUTE 2:
  Customers: 29
  Vehicle: 1
  Sequence: 0 42(4) 20(62) 25(66) 18(60) 49(56) 9(77) 35(54) 8(56) 58(15) 34(3) 27(60) 52(105) 21(48) 38(105) 56(68) 14(30) 3(96) 45(70) 43(54) 12(170) 22(18) 2(77) 40(80) 17(130) 54(48) 30(88) 50(27) 39(78) 41(60) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 49
  Vehicle: 1
  Sequence: 0 7(34) 6(96) 23(6) 13(77) 26(24) 19(48) 10(2) 55(9) 53(110) 33(3) 47(99) 32(50) 28(27) 44(70) 37(8) 29(40) 51(4) 11(84) 24(42) 48(144) 1(44) 15(105) 18(84) 49(52) 9(49) 35(27) 21(66) 56(124) 14(25) 3(24) 27(30) 8(21) 58(180) 34(18) 52(15) 45(10) 43(30) 22(30) 2(35) 40(10) 17(5) 54(96) 30(4) 50(81) 39(78) 46(81) 42(16) 25(44) 5(144) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 26
  Vehicle: 1
  Sequence: 0 4(108) 37(96) 29(72) 51(48) 7(85) 6(96) 23(60) 13(77) 26(104) 36(144) 19(64) 10(90) 55(108) 53(55) 33(174) 47(30) 32(130) 28(99) 44(112) 24(84) 1(104) 15(99) 48(84) 57(102) 16(60) 11(36) 0

> ROUTE 2:
  Customers: 29
  Vehicle: 1
  Sequence: 0 31(145) 18(12) 49(12) 35(27) 8(161) 34(69) 27(48) 52(105) 21(36) 38(165) 56(66) 14(80) 3(84) 45(110) 43(156) 12(25) 22(84) 2(35) 40(90) 17(25) 54(84) 30(4) 50(54) 39(52) 46(63) 25(110) 20(136) 42(132) 41(150) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 13
  Vehicle: 1
  Sequence: 0 17(5) 40(70) 2(70) 22(78) 43(6) 45(10) 56(6) 52(60) 21(60) 35(90) 9(70) 49(124) 20(70) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 39(52) 50(63) 54(96) 46(189) 18(72) 48(60) 0

> ROUTE 3:
  Customers: 15
  Vehicle: 2
  Sequence: 0 7(102) 51(4) 6(20) 23(78) 13(11) 26(2) 19(48) 10(34) 55(12) 53(77) 33(3) 47(6) 32(50) 28(45) 44(28) 0

> ROUTE 4:
  Customers: 12
  Vehicle: 2
  Sequence: 0 41(10) 37(72) 29(80) 4(102) 11(12) 16(30) 24(48) 1(2) 15(54) 57(34) 31(80) 25(44) 0


>> PERIOD 14

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