Instance m_46_14_3.dat

Number of customers: 46
Number of periods: 14
Solution cost: 71447.5


>> PERIOD 1

> ROUTE 1:
  Customers: 15
  Vehicle: 1
  Sequence: 0 42(55) 29(48) 32(40) 18(56) 41(94) 24(24) 33(76) 45(22) 13(12) 21(20) 5(116) 26(60) 36(44) 31(66) 25(32) 0


>> PERIOD 2

> ROUTE 1:
  Customers: 4
  Vehicle: 3
  Sequence: 0 3(36) 23(45) 39(64) 43(50) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 3
  Sequence: 0 11(108) 34(21) 5(20) 44(65) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 4
  Sequence: 0 26(20) 19(80) 30(30) 7(70) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 4
  Sequence: 0 46(18) 8(35) 15(10) 6(51) 14(76) 32(10) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 5
  Sequence: 0 12(80) 24(24) 27(48) 10(15) 0


>> PERIOD 3

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 1(60) 12(96) 34(70) 9(18) 19(80) 28(72) 23(45) 39(16) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 29(64) 10(55) 2(49) 15(10) 20(98) 41(68) 46(48) 11(63) 0

> ROUTE 3:
  Customers: 8
  Vehicle: 2
  Sequence: 0 25(92) 40(14) 17(44) 27(96) 13(66) 45(33) 24(18) 43(20) 0

> ROUTE 4:
  Customers: 9
  Vehicle: 2
  Sequence: 0 36(11) 26(40) 37(39) 30(10) 22(77) 44(78) 5(20) 21(140) 7(15) 0

> ROUTE 5:
  Customers: 5
  Vehicle: 3
  Sequence: 0 31(54) 3(63) 33(114) 8(70) 16(28) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 3
  Sequence: 0 42(15) 38(96) 18(72) 6(51) 14(95) 0


>> PERIOD 4

> ROUTE 1:
  Customers: 6
  Vehicle: 1
  Sequence: 0 43(50) 1(74) 41(2) 2(49) 15(20) 6(85) 0

> ROUTE 2:
  Customers: 4
  Vehicle: 2
  Sequence: 0 10(75) 18(84) 14(76) 32(60) 0

> ROUTE 3:
  Customers: 3
  Vehicle: 2
  Sequence: 0 42(165) 12(80) 39(56) 0

> ROUTE 4:
  Customers: 5
  Vehicle: 3
  Sequence: 0 3(63) 19(64) 44(39) 7(75) 29(56) 0

> ROUTE 5:
  Customers: 4
  Vehicle: 3
  Sequence: 0 8(84) 35(96) 17(88) 21(30) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 4
  Sequence: 0 5(36) 13(11) 45(121) 33(57) 11(63) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 4
  Sequence: 0 37(26) 30(75) 9(36) 22(49) 28(36) 23(63) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 4
  Sequence: 0 46(42) 20(56) 16(91) 27(60) 24(18) 0

> ROUTE 9:
  Customers: 5
  Vehicle: 5
  Sequence: 0 40(42) 25(68) 31(78) 36(33) 26(30) 0


>> PERIOD 5

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 27(84) 13(98) 45(55) 24(42) 0

> ROUTE 2:
  Customers: 5
  Vehicle: 1
  Sequence: 0 28(18) 19(88) 22(98) 30(10) 3(63) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 1
  Sequence: 0 34(28) 7(85) 4(132) 39(32) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 2
  Sequence: 0 37(26) 9(36) 44(104) 40(98) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 3
  Sequence: 0 11(81) 1(52) 12(96) 0

> ROUTE 6:
  Customers: 5
  Vehicle: 3
  Sequence: 0 17(44) 5(28) 21(30) 33(114) 8(21) 0

> ROUTE 7:
  Customers: 6
  Vehicle: 3
  Sequence: 0 29(48) 25(50) 31(66) 36(22) 26(15) 23(45) 0

> ROUTE 8:
  Customers: 1
  Vehicle: 3
  Sequence: 0 43(130) 0

> ROUTE 9:
  Customers: 5
  Vehicle: 4
  Sequence: 0 10(80) 41(2) 14(19) 32(100) 42(5) 0

> ROUTE 10:
  Customers: 5
  Vehicle: 4
  Sequence: 0 18(56) 6(68) 2(7) 15(60) 20(14) 0

> ROUTE 11:
  Customers: 3
  Vehicle: 4
  Sequence: 0 35(69) 16(77) 46(42) 0


>> PERIOD 6

> ROUTE 1:
  Customers: 17
  Vehicle: 1
  Sequence: 0 23(54) 3(9) 40(56) 25(26) 31(66) 36(66) 26(75) 37(91) 28(18) 19(72) 30(5) 22(7) 44(65) 11(9) 38(90) 29(40) 42(60) 0

> ROUTE 2:
  Customers: 14
  Vehicle: 1
  Sequence: 0 32(20) 10(100) 46(36) 16(42) 35(36) 33(95) 45(44) 13(68) 27(72) 21(40) 5(56) 17(44) 9(90) 39(48) 0

> ROUTE 3:
  Customers: 13
  Vehicle: 1
  Sequence: 0 43(10) 12(80) 34(70) 7(65) 24(102) 8(91) 20(70) 41(62) 2(35) 15(90) 6(34) 18(4) 14(76) 0


>> PERIOD 7

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 42(85) 32(50) 14(95) 10(85) 11(54) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 2
  Sequence: 0 23(9) 3(72) 28(90) 19(56) 9(90) 22(42) 30(45) 4(84) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 3
  Sequence: 0 24(54) 27(12) 13(52) 21(80) 5(64) 44(13) 7(35) 17(88) 1(80) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 3
  Sequence: 0 29(24) 38(48) 41(88) 20(49) 15(90) 2(28) 6(51) 18(100) 0

> ROUTE 5:
  Customers: 8
  Vehicle: 3
  Sequence: 0 40(98) 25(12) 31(24) 36(99) 26(30) 37(13) 34(77) 12(96) 0

> ROUTE 6:
  Customers: 8
  Vehicle: 3
  Sequence: 0 46(78) 16(49) 8(28) 45(77) 33(95) 35(93) 39(48) 43(10) 0


>> PERIOD 8

> ROUTE 1:
  Customers: 2
  Vehicle: 1
  Sequence: 0 4(108) 34(91) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 1
  Sequence: 0 7(80) 17(11) 11(9) 0

> ROUTE 3:
  Customers: 2
  Vehicle: 1
  Sequence: 0 32(110) 29(96) 0

> ROUTE 4:
  Customers: 2
  Vehicle: 1
  Sequence: 0 43(120) 12(80) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 2
  Sequence: 0 10(30) 6(68) 38(42) 0

> ROUTE 6:
  Customers: 3
  Vehicle: 2
  Sequence: 0 30(80) 19(80) 28(36) 0

> ROUTE 7:
  Customers: 3
  Vehicle: 2
  Sequence: 0 44(91) 22(49) 3(63) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 3
  Sequence: 0 1(98) 33(19) 45(11) 13(44) 0

> ROUTE 9:
  Customers: 2
  Vehicle: 3
  Sequence: 0 23(81) 39(72) 0

> ROUTE 10:
  Customers: 4
  Vehicle: 3
  Sequence: 0 40(42) 31(66) 25(28) 42(60) 0

> ROUTE 11:
  Customers: 4
  Vehicle: 3
  Sequence: 0 41(6) 2(84) 15(50) 20(56) 0

> ROUTE 12:
  Customers: 2
  Vehicle: 4
  Sequence: 0 26(60) 37(52) 0

> ROUTE 13:
  Customers: 4
  Vehicle: 4
  Sequence: 0 35(12) 5(48) 21(90) 27(24) 0

> ROUTE 14:
  Customers: 5
  Vehicle: 4
  Sequence: 0 36(11) 9(18) 24(18) 8(98) 16(28) 0

> ROUTE 15:
  Customers: 3
  Vehicle: 4
  Sequence: 0 46(36) 18(60) 14(76) 0


>> PERIOD 9

> ROUTE 1:
  Customers: 4
  Vehicle: 1
  Sequence: 0 3(54) 30(20) 44(104) 28(72) 0

> ROUTE 2:
  Customers: 6
  Vehicle: 1
  Sequence: 0 23(72) 31(72) 25(20) 35(72) 33(38) 11(45) 0

> ROUTE 3:
  Customers: 4
  Vehicle: 2
  Sequence: 0 34(49) 26(40) 36(55) 40(70) 0

> ROUTE 4:
  Customers: 6
  Vehicle: 2
  Sequence: 0 41(14) 2(49) 15(50) 20(35) 16(98) 8(70) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 3
  Sequence: 0 7(25) 5(28) 21(40) 13(31) 27(108) 17(44) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 4
  Sequence: 0 6(102) 18(68) 14(76) 32(20) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 4
  Sequence: 0 24(30) 45(77) 4(108) 39(56) 0

> ROUTE 8:
  Customers: 5
  Vehicle: 4
  Sequence: 0 43(10) 12(96) 1(2) 46(90) 42(5) 0

> ROUTE 9:
  Customers: 3
  Vehicle: 5
  Sequence: 0 29(56) 38(96) 10(95) 0

> ROUTE 10:
  Customers: 4
  Vehicle: 5
  Sequence: 0 37(13) 22(56) 9(72) 19(96) 0


>> PERIOD 10

> ROUTE 1:
  Customers: 12
  Vehicle: 1
  Sequence: 0 10(80) 32(10) 14(57) 18(28) 6(51) 2(91) 15(10) 20(77) 16(70) 41(64) 38(6) 29(16) 0

> ROUTE 2:
  Customers: 13
  Vehicle: 1
  Sequence: 0 11(9) 1(28) 24(90) 35(21) 17(66) 5(44) 21(20) 27(12) 13(55) 45(11) 33(38) 8(35) 46(84) 0

> ROUTE 3:
  Customers: 10
  Vehicle: 1
  Sequence: 0 28(108) 19(48) 30(50) 9(72) 22(56) 44(78) 7(35) 34(14) 12(64) 42(70) 0

> ROUTE 4:
  Customers: 10
  Vehicle: 1
  Sequence: 0 43(30) 39(8) 23(27) 3(90) 37(91) 26(55) 36(66) 31(96) 25(106) 40(56) 0


>> PERIOD 11

> ROUTE 1:
  Customers: 11
  Vehicle: 1
  Sequence: 0 3(9) 19(24) 9(36) 22(91) 44(26) 21(60) 27(60) 13(30) 45(55) 8(7) 24(18) 0

> ROUTE 2:
  Customers: 8
  Vehicle: 1
  Sequence: 0 23(63) 28(18) 30(100) 7(70) 5(80) 17(44) 34(14) 4(96) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 1
  Sequence: 0 29(48) 32(10) 14(76) 10(35) 38(96) 11(63) 12(64) 39(64) 43(40) 0

> ROUTE 4:
  Customers: 11
  Vehicle: 1
  Sequence: 0 42(85) 46(30) 1(74) 35(84) 16(14) 20(28) 41(2) 2(56) 15(100) 6(17) 18(68) 0

> ROUTE 5:
  Customers: 6
  Vehicle: 2
  Sequence: 0 37(104) 26(20) 36(88) 31(48) 25(28) 40(28) 0


>> PERIOD 12

> ROUTE 1:
  Customers: 18
  Vehicle: 1
  Sequence: 0 3(9) 40(84) 25(94) 31(96) 36(55) 26(55) 37(65) 28(18) 19(32) 30(35) 9(36) 22(14) 44(39) 5(60) 21(30) 7(20) 34(91) 11(18) 0

> ROUTE 2:
  Customers: 12
  Vehicle: 1
  Sequence: 0 4(96) 12(64) 24(24) 35(87) 17(66) 27(48) 13(42) 45(121) 33(114) 8(98) 16(77) 46(18) 0

> ROUTE 3:
  Customers: 16
  Vehicle: 1
  Sequence: 0 43(120) 23(90) 39(40) 1(98) 41(72) 20(28) 15(50) 2(28) 6(85) 18(28) 14(19) 32(50) 10(65) 38(54) 29(16) 42(5) 0


>> PERIOD 13

> ROUTE 1:
  Customers: 8
  Vehicle: 1
  Sequence: 0 1(96) 24(102) 34(77) 7(100) 9(54) 19(24) 28(18) 23(45) 0

> ROUTE 2:
  Customers: 7
  Vehicle: 1
  Sequence: 0 27(60) 21(40) 5(76) 44(78) 22(98) 30(55) 3(90) 0

> ROUTE 3:
  Customers: 9
  Vehicle: 2
  Sequence: 0 32(40) 14(38) 18(40) 6(102) 2(14) 15(50) 20(112) 41(16) 46(48) 0

> ROUTE 4:
  Customers: 8
  Vehicle: 3
  Sequence: 0 35(78) 17(22) 13(70) 45(77) 8(14) 16(56) 38(36) 10(75) 0

> ROUTE 5:
  Customers: 7
  Vehicle: 3
  Sequence: 0 40(98) 25(2) 31(102) 36(22) 26(30) 37(13) 42(45) 0

> ROUTE 6:
  Customers: 6
  Vehicle: 3
  Sequence: 0 43(100) 39(80) 4(132) 12(16) 11(90) 29(48) 0


>> PERIOD 14

> ROUTE 1:
  Customers: 5
  Vehicle: 1
  Sequence: 0 3(45) 30(70) 34(56) 35(81) 12(16) 0

> ROUTE 2:
  Customers: 3
  Vehicle: 2
  Sequence: 0 36(99) 26(40) 19(120) 0

> ROUTE 3:
  Customers: 11
  Vehicle: 2
  Sequence: 0 43(10) 24(18) 38(60) 46(6) 16(42) 8(14) 45(11) 13(33) 27(12) 7(45) 44(13) 0

> ROUTE 4:
  Customers: 4
  Vehicle: 3
  Sequence: 0 14(19) 41(68) 11(81) 39(72) 0

> ROUTE 5:
  Customers: 3
  Vehicle: 3
  Sequence: 0 21(60) 5(104) 17(77) 0

> ROUTE 6:
  Customers: 4
  Vehicle: 3
  Sequence: 0 37(26) 9(90) 28(90) 23(27) 0

> ROUTE 7:
  Customers: 4
  Vehicle: 4
  Sequence: 0 15(50) 2(70) 6(68) 18(4) 0

> ROUTE 8:
  Customers: 4
  Vehicle: 4
  Sequence: 0 40(70) 25(10) 31(30) 29(80) 0

> ROUTE 9:
  Customers: 4
  Vehicle: 4
  Sequence: 0 42(5) 32(100) 10(30) 33(57) 0