Instance m_58_14_3.dat Number of customers: 58 Number of periods: 14 Solution cost: 106494 >> PERIOD 1 > ROUTE 1: Customers: 13 Vehicle: 3 Sequence: 0 5(40) 18(36) 49(4) 9(49) 8(14) 34(63) 27(6) 52(15) 14(10) 22(24) 40(10) 54(12) 42(56) 0 > ROUTE 2: Customers: 7 Vehicle: 3 Sequence: 0 7(85) 6(8) 26(56) 28(45) 1(70) 24(24) 16(60) 0 >> PERIOD 2 > ROUTE 1: Customers: 20 Vehicle: 2 Sequence: 0 11(36) 4(12) 37(8) 29(16) 51(76) 7(17) 6(44) 23(42) 26(76) 19(24) 10(6) 53(143) 33(54) 47(72) 28(27) 44(28) 1(2) 24(42) 57(34) 31(50) 0 > ROUTE 2: Customers: 14 Vehicle: 2 Sequence: 0 30(72) 2(35) 22(96) 58(35) 27(90) 52(90) 45(10) 3(24) 14(20) 38(105) 21(12) 9(84) 49(60) 5(76) 0 > ROUTE 3: Customers: 7 Vehicle: 2 Sequence: 0 39(39) 50(81) 17(120) 40(80) 54(96) 20(12) 42(100) 0 >> PERIOD 3 > ROUTE 1: Customers: 7 Vehicle: 1 Sequence: 0 30(4) 34(36) 21(18) 38(60) 14(85) 3(72) 39(13) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 7(102) 51(40) 29(56) 4(72) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 15(72) 53(33) 55(60) 28(90) 44(14) 0 > ROUTE 4: Customers: 5 Vehicle: 2 Sequence: 0 32(60) 33(60) 47(21) 24(60) 57(68) 0 > ROUTE 5: Customers: 5 Vehicle: 2 Sequence: 0 50(9) 17(5) 35(54) 9(105) 20(96) 0 > ROUTE 6: Customers: 4 Vehicle: 3 Sequence: 0 19(104) 10(70) 1(28) 48(60) 0 > ROUTE 7: Customers: 3 Vehicle: 3 Sequence: 0 25(88) 16(60) 11(108) 0 > ROUTE 8: Customers: 7 Vehicle: 3 Sequence: 0 40(20) 2(21) 43(18) 45(50) 52(45) 27(48) 58(60) 0 > ROUTE 9: Customers: 4 Vehicle: 4 Sequence: 0 8(140) 22(96) 54(12) 42(4) 0 > ROUTE 10: Customers: 4 Vehicle: 4 Sequence: 0 31(60) 18(72) 49(64) 46(54) 0 > ROUTE 11: Customers: 5 Vehicle: 4 Sequence: 0 37(32) 26(18) 13(154) 23(18) 6(28) 0 > ROUTE 12: Customers: 1 Vehicle: 5 Sequence: 0 5(144) 0 >> PERIOD 4 > ROUTE 1: Customers: 27 Vehicle: 1 Sequence: 0 5(24) 16(90) 57(34) 31(140) 18(132) 15(6) 1(30) 48(12) 24(24) 44(14) 28(99) 32(140) 47(96) 33(45) 53(22) 55(108) 10(126) 19(80) 26(32) 23(120) 6(96) 7(17) 51(32) 29(32) 37(128) 4(96) 11(84) 0 > ROUTE 2: Customers: 28 Vehicle: 2 Sequence: 0 41(50) 39(39) 50(27) 30(68) 54(72) 17(20) 40(90) 2(28) 12(155) 3(72) 14(55) 56(98) 38(120) 21(66) 34(63) 27(30) 52(15) 45(20) 43(30) 22(60) 8(7) 58(70) 35(9) 9(7) 49(40) 25(88) 20(68) 42(68) 0 >> PERIOD 5 > ROUTE 1: Customers: 8 Vehicle: 1 Sequence: 0 48(48) 18(60) 49(16) 9(14) 35(63) 27(126) 46(63) 41(140) 0 > ROUTE 2: Customers: 10 Vehicle: 2 Sequence: 0 11(84) 29(88) 51(136) 26(2) 19(8) 10(2) 13(55) 23(12) 6(92) 7(17) 0 > ROUTE 3: Customers: 8 Vehicle: 2 Sequence: 0 20(68) 25(66) 57(102) 15(27) 1(68) 28(54) 37(64) 4(48) 0 > ROUTE 4: Customers: 8 Vehicle: 2 Sequence: 0 30(48) 54(12) 40(70) 2(63) 22(54) 43(162) 50(18) 39(65) 0 > ROUTE 5: Customers: 9 Vehicle: 2 Sequence: 0 44(56) 32(20) 33(87) 55(42) 53(88) 47(3) 24(72) 16(100) 31(30) 0 > ROUTE 6: Customers: 10 Vehicle: 3 Sequence: 0 8(35) 58(45) 34(78) 21(6) 38(90) 14(75) 3(36) 52(75) 45(20) 17(10) 0 > ROUTE 7: Customers: 1 Vehicle: 3 Sequence: 0 42(128) 0 >> PERIOD 6 > ROUTE 1: Customers: 14 Vehicle: 1 Sequence: 0 7(102) 6(4) 23(78) 26(16) 19(104) 10(108) 55(9) 53(99) 33(78) 47(33) 1(16) 15(39) 57(51) 5(4) 0 > ROUTE 2: Customers: 12 Vehicle: 1 Sequence: 0 8(70) 52(75) 21(36) 38(60) 56(82) 14(85) 3(84) 45(20) 43(72) 12(60) 17(60) 50(36) 0 > ROUTE 3: Customers: 11 Vehicle: 1 Sequence: 0 31(135) 16(60) 24(24) 44(28) 28(90) 36(144) 51(52) 29(128) 37(8) 4(36) 11(36) 0 > ROUTE 4: Customers: 16 Vehicle: 1 Sequence: 0 42(4) 20(78) 25(55) 18(12) 49(124) 9(84) 35(27) 58(50) 34(18) 27(30) 22(18) 2(14) 40(70) 54(36) 39(91) 41(30) 0 >> PERIOD 7 > ROUTE 1: Customers: 9 Vehicle: 1 Sequence: 0 44(84) 28(27) 26(84) 13(110) 23(24) 6(76) 51(4) 29(64) 4(114) 0 > ROUTE 2: Customers: 10 Vehicle: 1 Sequence: 0 50(54) 40(40) 43(66) 45(70) 21(60) 34(30) 58(45) 8(63) 46(108) 42(24) 0 > ROUTE 3: Customers: 8 Vehicle: 2 Sequence: 0 11(12) 16(70) 24(54) 48(156) 1(62) 15(54) 57(85) 20(84) 0 > ROUTE 4: Customers: 9 Vehicle: 2 Sequence: 0 37(80) 32(130) 47(69) 33(69) 53(22) 55(27) 10(30) 19(80) 7(68) 0 > ROUTE 5: Customers: 8 Vehicle: 2 Sequence: 0 39(65) 54(12) 17(75) 2(112) 22(48) 27(126) 18(84) 25(55) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 41(80) 5(144) 0 > ROUTE 7: Customers: 7 Vehicle: 3 Sequence: 0 49(68) 9(56) 35(117) 52(15) 3(60) 14(85) 30(88) 0 >> PERIOD 8 > ROUTE 1: Customers: 9 Vehicle: 1 Sequence: 0 2(84) 22(90) 12(115) 3(48) 14(25) 56(110) 38(45) 45(90) 43(42) 0 > ROUTE 2: Customers: 12 Vehicle: 1 Sequence: 0 11(12) 16(10) 24(24) 15(3) 1(176) 47(87) 33(72) 53(11) 55(108) 10(126) 28(18) 4(6) 0 > ROUTE 3: Customers: 9 Vehicle: 1 Sequence: 0 30(76) 58(110) 34(57) 27(6) 52(105) 21(72) 35(81) 9(98) 49(48) 0 > ROUTE 4: Customers: 10 Vehicle: 1 Sequence: 0 39(39) 50(63) 54(12) 17(130) 40(30) 8(105) 18(60) 25(55) 20(136) 42(12) 0 > ROUTE 5: Customers: 10 Vehicle: 2 Sequence: 0 7(51) 6(84) 23(24) 26(106) 19(16) 36(96) 51(60) 29(96) 37(56) 44(14) 0 > ROUTE 6: Customers: 3 Vehicle: 2 Sequence: 0 57(68) 31(110) 5(12) 0 >> PERIOD 9 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 18(108) 58(60) 52(60) 45(10) 43(102) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 17(25) 40(70) 2(21) 8(98) 0 > ROUTE 3: Customers: 7 Vehicle: 2 Sequence: 0 22(96) 14(100) 3(12) 21(18) 34(42) 25(33) 5(4) 0 > ROUTE 4: Customers: 10 Vehicle: 2 Sequence: 0 42(4) 53(11) 55(3) 33(3) 19(40) 26(22) 23(6) 13(99) 10(4) 28(90) 0 > ROUTE 5: Customers: 5 Vehicle: 3 Sequence: 0 7(85) 6(52) 51(44) 29(32) 37(48) 0 > ROUTE 6: Customers: 3 Vehicle: 4 Sequence: 0 16(70) 57(102) 11(96) 0 > ROUTE 7: Customers: 4 Vehicle: 4 Sequence: 0 39(39) 50(72) 54(48) 46(108) 0 > ROUTE 8: Customers: 5 Vehicle: 5 Sequence: 0 4(42) 44(112) 1(2) 15(15) 48(12) 0 > ROUTE 9: Customers: 3 Vehicle: 5 Sequence: 0 32(110) 47(9) 24(84) 0 > ROUTE 10: Customers: 5 Vehicle: 5 Sequence: 0 49(52) 9(91) 35(9) 27(66) 30(28) 0 >> PERIOD 10 > ROUTE 1: Customers: 25 Vehicle: 1 Sequence: 0 7(34) 6(96) 51(128) 29(32) 36(48) 26(36) 23(126) 19(104) 10(46) 55(3) 53(99) 33(108) 47(144) 28(45) 44(84) 37(136) 4(138) 11(60) 16(50) 24(18) 1(2) 15(111) 57(17) 31(140) 5(144) 0 > ROUTE 2: Customers: 29 Vehicle: 1 Sequence: 0 41(60) 39(91) 50(27) 30(20) 54(96) 17(40) 40(20) 2(77) 22(42) 12(35) 43(6) 45(80) 3(24) 14(5) 56(68) 38(75) 21(174) 52(105) 27(120) 34(102) 35(9) 9(77) 49(56) 58(180) 8(56) 18(60) 25(66) 20(106) 42(72) 0 >> PERIOD 11 > ROUTE 1: Customers: 53 Vehicle: 1 Sequence: 0 25(44) 46(117) 39(26) 50(45) 30(16) 54(96) 17(5) 40(10) 43(6) 45(10) 56(124) 14(5) 3(24) 12(150) 22(24) 2(112) 8(49) 58(15) 34(3) 27(6) 52(15) 21(6) 35(36) 9(49) 49(80) 18(48) 16(10) 24(42) 44(70) 28(9) 32(100) 47(81) 33(3) 53(88) 55(3) 10(2) 19(8) 26(2) 13(132) 23(36) 6(72) 7(34) 51(4) 29(96) 37(48) 4(18) 11(72) 48(84) 1(4) 15(9) 57(68) 31(5) 5(88) 0 >> PERIOD 12 > ROUTE 1: Customers: 21 Vehicle: 1 Sequence: 0 11(84) 16(130) 57(85) 15(111) 1(108) 48(132) 24(90) 44(70) 28(99) 32(50) 47(30) 33(132) 53(22) 55(108) 10(90) 19(104) 36(144) 26(104) 23(90) 6(96) 7(102) 0 > ROUTE 2: Customers: 29 Vehicle: 1 Sequence: 0 41(150) 39(52) 50(81) 30(132) 54(84) 17(85) 40(90) 2(35) 12(5) 43(144) 22(12) 8(133) 58(55) 34(66) 27(72) 52(105) 45(80) 3(84) 14(70) 56(64) 38(105) 21(12) 35(135) 9(7) 49(76) 18(36) 25(110) 20(98) 42(84) 0 >> PERIOD 13 > ROUTE 1: Customers: 8 Vehicle: 1 Sequence: 0 5(72) 31(110) 57(153) 15(54) 24(42) 37(128) 4(144) 16(30) 0 > ROUTE 2: Customers: 14 Vehicle: 1 Sequence: 0 7(85) 51(84) 6(24) 23(18) 13(154) 26(2) 19(64) 33(3) 55(12) 53(88) 47(3) 32(20) 28(9) 44(28) 0 > ROUTE 3: Customers: 13 Vehicle: 1 Sequence: 0 39(91) 50(63) 17(5) 12(5) 3(12) 14(60) 56(8) 45(10) 43(54) 22(84) 2(7) 40(80) 54(96) 0 > ROUTE 4: Customers: 10 Vehicle: 2 Sequence: 0 41(80) 42(48) 20(66) 25(44) 18(60) 48(60) 1(2) 10(34) 29(80) 11(12) 0 > ROUTE 5: Customers: 11 Vehicle: 2 Sequence: 0 49(84) 9(63) 35(9) 21(60) 52(90) 27(42) 34(3) 58(5) 8(7) 30(4) 46(144) 0 >> PERIOD 14 > ROUTE 1: Customers: 54 Vehicle: 1 Sequence: 0 41(70) 42(144) 20(74) 25(88) 39(13) 50(90) 30(12) 54(96) 8(49) 58(95) 40(30) 17(130) 2(98) 22(96) 12(170) 43(42) 45(60) 3(72) 14(15) 56(68) 38(150) 21(174) 52(45) 27(6) 34(159) 35(144) 9(98) 49(28) 18(96) 15(111) 1(182) 24(90) 37(32) 29(96) 51(4) 7(34) 6(48) 23(30) 26(2) 47(129) 33(96) 53(11) 55(99) 10(60) 19(40) 36(144) 28(72) 44(42) 4(90) 11(60) 16(140) 57(34) 31(10) 5(52) 0