Instance m_46_21_1.dat Number of customers: 46 Number of periods: 21 Solution cost: 150191 >> PERIOD 1 > ROUTE 1: Customers: 8 Vehicle: 2 Sequence: 0 22(56) 44(9) 7(36) 21(10) 17(10) 8(32) 41(60) 14(45) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 40(26) 34(68) 12(54) 0 >> PERIOD 2 > ROUTE 1: Customers: 7 Vehicle: 3 Sequence: 0 12(84) 30(80) 37(8) 26(45) 31(39) 40(91) 23(32) 0 > ROUTE 2: Customers: 10 Vehicle: 1 Sequence: 0 42(45) 46(40) 41(72) 20(68) 15(45) 6(24) 14(18) 32(33) 10(64) 29(37) 0 > ROUTE 3: Customers: 7 Vehicle: 1 Sequence: 0 3(30) 28(51) 19(14) 9(60) 7(60) 17(90) 24(57) 0 > ROUTE 4: Customers: 9 Vehicle: 3 Sequence: 0 44(54) 5(14) 21(75) 13(11) 45(77) 33(85) 8(16) 1(42) 11(10) 0 > ROUTE 5: Customers: 7 Vehicle: 1 >> PERIOD 3 > ROUTE 1: Customers: 10 Vehicle: 1 Sequence: 0 4(54) 7(36) 21(95) 5(70) 44(9) 22(14) 9(60) 30(96) 19(84) 28(51) 0 > ROUTE 2: Customers: 10 Vehicle: 1 Sequence: 0 1(14) 24(69) 35(52) 8(56) 33(80) 45(56) 13(77) 27(30) 17(90) 34(51) 0 > ROUTE 3: Customers: 9 Vehicle: 1 Sequence: 0 23(56) 3(30) 40(91) 31(13) 36(35) 26(60) 37(80) 12(84) 39(96) 0 > ROUTE 4: Customers: 12 Vehicle: 1 Sequence: 0 11(80) 46(20) 41(21) 2(7) 15(36) 6(48) 14(63) 32(55) 10(56) 38(24) 29(81) 42(75) 0 > ROUTE 5: Customers: 2 Vehicle: 2 >> PERIOD 4 > ROUTE 1: Customers: 9 Vehicle: 2 Sequence: 0 1(14) 45(49) 13(55) 21(80) 5(42) 44(99) 22(70) 19(70) 28(85) 0 > ROUTE 2: Customers: 10 Vehicle: 2 Sequence: 0 29(92) 38(18) 10(32) 6(36) 2(70) 15(54) 20(51) 16(62) 8(32) 33(50) 0 > ROUTE 3: Customers: 11 Vehicle: 1 Sequence: 0 32(77) 14(54) 18(30) 41(12) 46(60) 24(99) 35(39) 27(72) 17(70) 12(30) 11(75) 0 > ROUTE 4: Customers: 14 Vehicle: 1 Sequence: 0 43(40) 4(36) 34(17) 7(84) 9(90) 30(16) 37(40) 26(30) 36(28) 31(65) 25(16) 40(52) 3(30) 23(88) 0 > ROUTE 5: Customers: 12 Vehicle: 1 >> PERIOD 5 > ROUTE 1: Customers: 6 Vehicle: 3 Sequence: 0 39(48) 4(90) 12(72) 38(90) 14(54) 29(65) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 40(78) 36(49) 26(60) 37(56) 30(96) 28(85) 0 > ROUTE 3: Customers: 7 Vehicle: 2 Sequence: 0 11(90) 46(50) 1(70) 8(56) 35(52) 34(102) 43(80) 0 > ROUTE 4: Customers: 8 Vehicle: 2 Sequence: 0 33(15) 45(56) 13(77) 27(75) 21(55) 5(84) 17(40) 24(87) 0 > ROUTE 5: Customers: 8 Vehicle: 2 Sequence: 0 25(84) 31(52) 3(20) 19(98) 9(15) 22(42) 44(72) 7(96) 0 > ROUTE 6: Customers: 9 Vehicle: 2 Sequence: 0 42(95) 32(77) 18(60) 6(48) 2(70) 15(27) 20(51) 41(48) 10(24) 0 > ROUTE 7: Customers: 4 Vehicle: 2 >> PERIOD 6 > ROUTE 1: Customers: 3 Vehicle: 5 Sequence: 0 15(9) 2(98) 6(84) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 46(70) 11(50) 23(96) 0 > ROUTE 3: Customers: 1 Vehicle: 2 Sequence: 0 42(85) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 3(30) 22(70) 19(84) 28(34) 0 > ROUTE 5: Customers: 3 Vehicle: 4 Sequence: 0 40(91) 25(58) 31(39) 0 > ROUTE 6: Customers: 3 Vehicle: 2 Sequence: 0 34(85) 35(91) 24(42) 0 > ROUTE 7: Customers: 4 Vehicle: 1 Sequence: 0 9(90) 21(20) 27(66) 17(60) 0 > ROUTE 8: Customers: 4 Vehicle: 4 Sequence: 0 1(28) 5(77) 44(45) 7(60) 0 > ROUTE 9: Customers: 3 Vehicle: 3 Sequence: 0 37(96) 30(80) 8(32) 0 > ROUTE 10: Customers: 4 Vehicle: 3 Sequence: 0 10(32) 18(45) 32(55) 29(53) 0 > ROUTE 11: Customers: 5 Vehicle: 1 Sequence: 0 13(66) 45(56) 33(50) 16(18) 14(72) 0 > ROUTE 12: Customers: 4 Vehicle: 3 Sequence: 0 12(84) 20(17) 41(18) 38(84) 0 > ROUTE 13: Customers: 2 Vehicle: 3 Sequence: 0 36(84) 26(105) 0 > ROUTE 14: Customers: 4 Vehicle: 3 >> PERIOD 7 > ROUTE 1: Customers: 4 Vehicle: 4 Sequence: 0 28(68) 19(56) 9(45) 37(80) 0 > ROUTE 2: Customers: 3 Vehicle: 4 Sequence: 0 46(100) 1(84) 11(80) 0 > ROUTE 3: Customers: 5 Vehicle: 3 Sequence: 0 10(80) 6(36) 18(30) 14(18) 32(66) 0 > ROUTE 4: Customers: 6 Vehicle: 1 Sequence: 0 29(48) 38(78) 41(42) 2(7) 15(99) 20(68) 0 > ROUTE 5: Customers: 4 Vehicle: 3 Sequence: 0 16(64) 8(56) 33(75) 35(78) 0 > ROUTE 6: Customers: 5 Vehicle: 1 Sequence: 0 42(50) 21(75) 5(98) 34(68) 4(54) 0 > ROUTE 7: Customers: 5 Vehicle: 2 Sequence: 0 30(64) 26(15) 36(56) 31(52) 25(82) 0 > ROUTE 8: Customers: 7 Vehicle: 1 Sequence: 0 24(21) 45(56) 13(33) 27(66) 17(60) 12(66) 43(52) 0 > ROUTE 9: Customers: 4 Vehicle: 2 Sequence: 0 7(96) 44(81) 22(56) 39(36) 0 > ROUTE 10: Customers: 3 Vehicle: 3 Sequence: 0 23(32) 3(90) 40(39) 0 > ROUTE 11: Customers: 5 Vehicle: 1 >> PERIOD 8 > ROUTE 1: Customers: 7 Vehicle: 2 Sequence: 0 28(85) 19(42) 9(45) 22(28) 30(32) 4(99) 39(36) 0 > ROUTE 2: Customers: 4 Vehicle: 3 Sequence: 0 35(91) 8(96) 18(90) 14(72) 0 > ROUTE 3: Customers: 7 Vehicle: 3 Sequence: 0 41(33) 20(51) 45(49) 13(33) 27(69) 17(50) 12(84) 0 > ROUTE 4: Customers: 7 Vehicle: 2 Sequence: 0 40(26) 31(39) 25(64) 37(80) 3(30) 23(24) 43(128) 0 > ROUTE 5: Customers: 7 Vehicle: 3 Sequence: 0 34(68) 7(24) 21(60) 5(70) 44(45) 26(75) 36(28) 0 > ROUTE 6: Customers: 9 Vehicle: 1 Sequence: 0 11(30) 1(56) 24(27) 33(85) 15(63) 2(49) 6(60) 10(24) 32(22) 0 > ROUTE 7: Customers: 5 Vehicle: 1 Sequence: 0 46(90) 16(78) 38(78) 29(71) 42(70) 0 >> PERIOD 9 > ROUTE 1: Customers: 7 Vehicle: 1 Sequence: 0 18(60) 6(60) 2(14) 15(72) 20(51) 41(60) 38(81) 0 > ROUTE 2: Customers: 7 Vehicle: 1 Sequence: 0 40(52) 25(24) 31(78) 3(20) 30(96) 19(56) 28(68) 0 > ROUTE 3: Customers: 6 Vehicle: 1 Sequence: 0 43(56) 39(84) 17(60) 35(13) 1(42) 46(90) 0 > ROUTE 4: Customers: 5 Vehicle: 1 Sequence: 0 10(32) 14(54) 32(88) 29(76) 42(85) 0 > ROUTE 5: Customers: 8 Vehicle: 2 Sequence: 0 8(24) 33(50) 45(98) 13(11) 21(80) 5(14) 27(84) 24(21) 0 > ROUTE 6: Customers: 7 Vehicle: 2 Sequence: 0 4(108) 34(68) 7(12) 44(63) 22(14) 9(90) 37(40) 0 > ROUTE 7: Customers: 5 Vehicle: 2 Sequence: 0 23(88) 26(90) 36(98) 12(78) 11(35) 0 >> PERIOD 10 > ROUTE 1: Customers: 8 Vehicle: 2 Sequence: 0 41(18) 2(70) 15(27) 20(68) 8(40) 45(35) 33(25) 43(76) 0 > ROUTE 2: Customers: 8 Vehicle: 3 Sequence: 0 13(11) 21(85) 5(63) 44(81) 22(14) 9(60) 19(56) 28(17) 0 > ROUTE 3: Customers: 6 Vehicle: 3 Sequence: 0 42(60) 11(25) 1(98) 12(60) 37(32) 3(90) 0 > ROUTE 4: Customers: 8 Vehicle: 1 Sequence: 0 40(91) 25(34) 31(39) 36(14) 26(75) 23(48) 46(80) 29(65) 0 > ROUTE 5: Customers: 11 Vehicle: 1 Sequence: 0 10(64) 32(33) 14(45) 18(15) 6(72) 16(12) 35(52) 17(90) 7(60) 34(34) 24(30) 0 > ROUTE 6: Customers: 8 Vehicle: 1 >> PERIOD 11 > ROUTE 1: Customers: 4 Vehicle: 3 Sequence: 0 39(24) 23(80) 3(60) 42(70) 0 > ROUTE 2: Customers: 6 Vehicle: 3 Sequence: 0 40(39) 30(80) 9(30) 7(72) 5(49) 21(45) 0 > ROUTE 3: Customers: 4 Vehicle: 3 Sequence: 0 11(40) 1(84) 17(70) 24(87) 0 > ROUTE 4: Customers: 5 Vehicle: 2 Sequence: 0 46(50) 6(96) 18(105) 14(45) 32(77) 0 > ROUTE 5: Customers: 7 Vehicle: 1 Sequence: 0 10(40) 2(42) 15(54) 20(85) 41(57) 38(69) 29(73) 0 > ROUTE 6: Customers: 10 Vehicle: 1 Sequence: 0 25(26) 31(91) 36(21) 26(45) 37(40) 28(17) 19(84) 22(28) 44(54) 4(18) 0 > ROUTE 7: Customers: 9 Vehicle: 1 Sequence: 0 12(36) 34(17) 27(51) 13(33) 45(70) 33(60) 35(65) 8(40) 16(56) 0 > ROUTE 8: Customers: 11 Vehicle: 1 >> PERIOD 12 > ROUTE 1: Customers: 5 Vehicle: 4 Sequence: 0 3(80) 37(64) 30(96) 9(75) 34(17) 0 > ROUTE 2: Customers: 7 Vehicle: 3 Sequence: 0 41(24) 20(68) 15(36) 2(49) 6(48) 18(30) 14(72) 0 > ROUTE 3: Customers: 7 Vehicle: 3 Sequence: 0 32(22) 10(56) 46(10) 1(84) 24(99) 7(72) 19(14) 0 > ROUTE 4: Customers: 8 Vehicle: 2 Sequence: 0 22(28) 44(54) 5(42) 21(100) 13(22) 27(84) 17(70) 43(48) 0 > ROUTE 5: Customers: 8 Vehicle: 2 Sequence: 0 42(60) 29(65) 38(84) 16(56) 8(64) 45(14) 33(30) 35(13) 0 > ROUTE 6: Customers: 4 Vehicle: 1 Sequence: 0 23(152) 4(45) 12(36) 11(70) 0 > ROUTE 7: Customers: 7 Vehicle: 2 Sequence: 0 40(65) 25(18) 31(65) 36(91) 26(45) 28(85) 39(72) 0 >> PERIOD 13 > ROUTE 1: Customers: 7 Vehicle: 2 Sequence: 0 29(79) 11(30) 8(88) 35(39) 17(60) 21(70) 7(72) 0 > ROUTE 2: Customers: 13 Vehicle: 1 Sequence: 0 39(168) 24(54) 27(12) 13(11) 45(49) 33(15) 16(34) 20(68) 15(72) 2(35) 6(72) 10(8) 38(24) 0 > ROUTE 3: Customers: 7 Vehicle: 1 Sequence: 0 42(95) 32(55) 14(90) 18(45) 41(96) 46(90) 1(84) 0 > ROUTE 4: Customers: 8 Vehicle: 1 Sequence: 0 40(39) 25(50) 31(52) 36(84) 26(75) 37(56) 4(117) 43(96) 0 > ROUTE 5: Customers: 10 Vehicle: 1 Sequence: 0 12(96) 34(34) 5(98) 44(18) 22(70) 9(75) 30(48) 19(84) 28(68) 3(20) 0 > ROUTE 6: Customers: 7 Vehicle: 1 >> PERIOD 14 > ROUTE 1: Customers: 4 Vehicle: 2 Sequence: 0 27(63) 45(77) 33(60) 41(75) 0 > ROUTE 2: Customers: 3 Vehicle: 3 Sequence: 0 10(80) 14(99) 32(55) 0 > ROUTE 3: Customers: 4 Vehicle: 3 Sequence: 0 11(40) 18(45) 6(72) 2(84) 0 > ROUTE 4: Customers: 2 Vehicle: 3 Sequence: 0 23(96) 43(36) 0 > ROUTE 5: Customers: 4 Vehicle: 1 Sequence: 0 38(90) 1(42) 24(57) 12(78) 0 > ROUTE 6: Customers: 6 Vehicle: 2 Sequence: 0 13(99) 21(65) 5(28) 44(27) 9(45) 19(14) 0 > ROUTE 7: Customers: 5 Vehicle: 1 Sequence: 0 46(20) 15(72) 20(51) 16(40) 35(91) 0 > ROUTE 8: Customers: 4 Vehicle: 1 Sequence: 0 25(52) 31(91) 29(74) 42(60) 0 > ROUTE 9: Customers: 4 Vehicle: 4 Sequence: 0 3(90) 30(96) 26(15) 36(21) 0 > ROUTE 10: Customers: 4 Vehicle: 2 Sequence: 0 8(88) 17(40) 7(96) 34(34) 0 > ROUTE 11: Customers: 4 Vehicle: 1 Sequence: 0 37(56) 22(84) 28(34) 40(91) 0 > ROUTE 12: Customers: 4 Vehicle: 1 >> PERIOD 15 > ROUTE 1: Customers: 4 Vehicle: 2 Sequence: 0 1(98) 8(72) 33(95) 37(16) 0 > ROUTE 2: Customers: 4 Vehicle: 4 Sequence: 0 22(98) 44(45) 9(60) 19(42) 0 > ROUTE 3: Customers: 6 Vehicle: 1 Sequence: 0 43(20) 34(68) 24(45) 18(90) 32(44) 29(60) 0 > ROUTE 4: Customers: 6 Vehicle: 1 Sequence: 0 7(24) 5(42) 21(70) 45(84) 35(39) 16(54) 0 > ROUTE 5: Customers: 8 Vehicle: 1 Sequence: 0 40(39) 25(20) 31(65) 36(28) 26(45) 28(85) 30(32) 3(20) 0 > ROUTE 6: Customers: 3 Vehicle: 4 Sequence: 0 12(72) 4(63) 39(48) 0 > ROUTE 7: Customers: 5 Vehicle: 3 Sequence: 0 11(55) 27(48) 13(44) 17(70) 23(56) 0 > ROUTE 8: Customers: 6 Vehicle: 3 Sequence: 0 42(35) 14(45) 6(60) 15(54) 2(28) 10(56) 0 > ROUTE 9: Customers: 4 Vehicle: 4 Sequence: 0 46(60) 20(68) 41(18) 38(93) 0 > ROUTE 10: Customers: 6 Vehicle: 1 >> PERIOD 16 > ROUTE 1: Customers: 7 Vehicle: 2 Sequence: 0 29(53) 41(27) 6(108) 18(90) 14(9) 32(33) 42(40) 0 > ROUTE 2: Customers: 8 Vehicle: 2 Sequence: 0 37(48) 28(17) 19(56) 9(60) 44(90) 22(14) 30(32) 4(90) 0 > ROUTE 3: Customers: 7 Vehicle: 2 Sequence: 0 24(45) 33(65) 45(42) 13(99) 27(66) 17(70) 3(50) 0 > ROUTE 4: Customers: 7 Vehicle: 1 Sequence: 0 46(60) 8(72) 16(62) 20(34) 15(27) 2(56) 10(80) 0 > ROUTE 5: Customers: 7 Vehicle: 1 Sequence: 0 40(39) 25(12) 31(52) 36(49) 26(60) 23(96) 39(48) 0 > ROUTE 6: Customers: 10 Vehicle: 1 Sequence: 0 43(28) 12(96) 34(68) 7(60) 5(63) 21(60) 35(26) 1(42) 11(15) 38(36) 0 > ROUTE 7: Customers: 7 Vehicle: 1 >> PERIOD 17 > ROUTE 1: Customers: 14 Vehicle: 1 Sequence: 0 40(52) 25(52) 31(65) 36(84) 26(90) 37(32) 30(16) 22(56) 9(90) 19(42) 28(85) 3(50) 23(40) 39(132) 0 > ROUTE 2: Customers: 16 Vehicle: 1 Sequence: 0 42(85) 46(30) 16(42) 8(40) 35(91) 33(75) 45(49) 13(22) 27(24) 21(45) 5(70) 44(54) 7(72) 17(70) 34(85) 12(54) 0 > ROUTE 3: Customers: 16 Vehicle: 1 Sequence: 0 29(41) 10(96) 32(33) 14(63) 18(75) 6(72) 2(14) 15(63) 20(68) 41(21) 38(90) 11(15) 1(56) 24(57) 4(54) 43(24) 0 > ROUTE 4: Customers: 16 Vehicle: 1 >> PERIOD 18 > ROUTE 1: Customers: 3 Vehicle: 2 Sequence: 0 17(50) 27(90) 30(80) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 42(90) 29(79) 41(78) 0 > ROUTE 3: Customers: 6 Vehicle: 1 Sequence: 0 23(24) 3(20) 22(42) 44(45) 7(36) 20(85) 0 > ROUTE 4: Customers: 3 Vehicle: 3 Sequence: 0 10(56) 18(75) 11(90) 0 > ROUTE 5: Customers: 5 Vehicle: 1 Sequence: 0 32(88) 14(54) 6(12) 2(49) 15(54) 0 > ROUTE 6: Customers: 4 Vehicle: 2 Sequence: 0 45(49) 33(65) 35(26) 46(90) 0 > ROUTE 7: Customers: 2 Vehicle: 4 Sequence: 0 1(98) 24(96) 0 > ROUTE 8: Customers: 5 Vehicle: 3 Sequence: 0 40(13) 25(22) 31(65) 36(49) 26(75) 0 > ROUTE 9: Customers: 4 Vehicle: 3 Sequence: 0 38(72) 21(45) 5(77) 37(32) 0 > ROUTE 10: Customers: 4 Vehicle: 5 Sequence: 0 16(86) 8(24) 12(12) 4(72) 0 > ROUTE 11: Customers: 4 Vehicle: 5 Sequence: 0 34(17) 9(15) 19(98) 28(68) 0 > ROUTE 12: Customers: 1 Vehicle: 4 Sequence: 0 43(108) 0 > ROUTE 13: Customers: 4 Vehicle: 5 >> PERIOD 19 > ROUTE 1: Customers: 2 Vehicle: 4 Sequence: 0 32(88) 29(96) 0 > ROUTE 2: Customers: 6 Vehicle: 3 Sequence: 0 10(16) 18(15) 20(85) 41(21) 38(12) 42(95) 0 > ROUTE 3: Customers: 3 Vehicle: 4 Sequence: 0 1(42) 35(91) 24(42) 0 > ROUTE 4: Customers: 3 Vehicle: 1 Sequence: 0 34(85) 12(78) 11(60) 0 > ROUTE 5: Customers: 6 Vehicle: 1 Sequence: 0 46(70) 33(75) 15(27) 2(56) 6(12) 14(54) 0 > ROUTE 6: Customers: 5 Vehicle: 1 Sequence: 0 3(70) 30(64) 9(90) 19(14) 28(51) 0 > ROUTE 7: Customers: 5 Vehicle: 1 Sequence: 0 37(88) 22(14) 44(54) 7(60) 39(48) 0 > ROUTE 8: Customers: 4 Vehicle: 2 Sequence: 0 25(76) 31(39) 36(98) 26(60) 0 > ROUTE 9: Customers: 6 Vehicle: 2 Sequence: 0 23(48) 4(63) 5(42) 21(35) 27(72) 17(20) 0 > ROUTE 10: Customers: 5 Vehicle: 2 Sequence: 0 16(50) 8(64) 45(49) 13(88) 40(39) 0 > ROUTE 11: Customers: 1 Vehicle: 1 >> PERIOD 20 > ROUTE 1: Customers: 4 Vehicle: 2 Sequence: 0 14(72) 18(120) 41(66) 38(30) 0 > ROUTE 2: Customers: 6 Vehicle: 2 Sequence: 0 3(30) 19(42) 22(56) 44(72) 34(85) 35(78) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 4(72) 37(64) 26(15) 36(84) 40(91) 0 > ROUTE 4: Customers: 8 Vehicle: 3 Sequence: 0 33(55) 27(21) 21(55) 5(14) 7(48) 9(30) 30(64) 28(34) 0 > ROUTE 5: Customers: 6 Vehicle: 1 Sequence: 0 6(36) 2(70) 15(72) 20(51) 16(110) 46(30) 0 > ROUTE 6: Customers: 4 Vehicle: 1 Sequence: 0 1(98) 24(54) 12(72) 43(116) 0 > ROUTE 7: Customers: 4 Vehicle: 1 Sequence: 0 8(80) 45(84) 13(66) 17(90) 0 > ROUTE 8: Customers: 4 Vehicle: 4 Sequence: 0 31(65) 25(66) 23(40) 39(84) 0 > ROUTE 9: Customers: 3 Vehicle: 4 Sequence: 0 32(99) 10(96) 11(75) 0 > ROUTE 10: Customers: 7 Vehicle: 3 >> PERIOD 21 > ROUTE 1: Customers: 21 Vehicle: 2 Sequence: 0 11(30) 12(78) 1(70) 24(36) 35(39) 17(10) 7(72) 44(54) 22(42) 9(90) 30(32) 19(84) 28(17) 37(16) 26(15) 36(63) 31(26) 25(42) 40(52) 3(20) 39(72) 0 > ROUTE 2: Customers: 19 Vehicle: 1 Sequence: 0 23(40) 4(81) 34(68) 5(63) 21(30) 27(36) 13(66) 45(42) 33(30) 8(40) 20(34) 15(81) 2(84) 6(96) 14(45) 32(55) 38(84) 41(96) 46(50) 0 > ROUTE 3: Customers: 2 Vehicle: 3 Sequence: 0 29(75) 42(100) 0