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