Instance m_34_21_2.dat Number of customers: 34 Number of periods: 21 Solution cost: 129975 >> PERIOD 1 > ROUTE 1: Customers: 8 Vehicle: 1 Sequence: 0 27(13) 26(16) 16(30) 34(48) 9(36) 7(10) 33(12) 4(11) 0 >> PERIOD 2 > ROUTE 1: Customers: 9 Vehicle: 1 Sequence: 0 4(77) 2(33) 31(54) 15(30) 3(28) 27(13) 33(96) 29(63) 7(40) 0 > ROUTE 2: Customers: 9 Vehicle: 1 Sequence: 0 22(50) 18(54) 9(90) 14(72) 16(80) 23(36) 26(8) 13(16) 21(36) 0 > ROUTE 3: Customers: 7 Vehicle: 1 >> PERIOD 3 > ROUTE 1: Customers: 8 Vehicle: 1 Sequence: 0 28(64) 4(77) 2(77) 22(30) 31(90) 19(72) 8(91) 17(84) 0 > ROUTE 2: Customers: 21 Vehicle: 1 Sequence: 0 5(105) 7(80) 29(56) 25(72) 11(28) 10(52) 14(36) 34(60) 9(63) 1(77) 18(18) 16(100) 23(36) 26(72) 13(56) 20(45) 33(76) 27(104) 3(84) 15(40) 21(36) 0 >> PERIOD 4 > ROUTE 1: Customers: 5 Vehicle: 2 Sequence: 0 12(90) 31(72) 16(80) 18(60) 6(30) 0 > ROUTE 2: Customers: 7 Vehicle: 1 Sequence: 0 29(77) 27(26) 13(64) 26(24) 23(72) 10(65) 25(54) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 21(48) 30(78) 32(81) 20(12) 7(90) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 4(77) 2(88) 22(70) 0 > ROUTE 5: Customers: 7 Vehicle: 1 Sequence: 0 33(56) 34(60) 14(36) 9(45) 3(56) 15(20) 28(96) 0 > ROUTE 6: Customers: 4 Vehicle: 2 >> PERIOD 5 > ROUTE 1: Customers: 11 Vehicle: 1 Sequence: 0 17(78) 3(56) 27(78) 26(80) 23(54) 25(36) 11(98) 14(90) 34(36) 9(54) 15(40) 0 > ROUTE 2: Customers: 10 Vehicle: 1 Sequence: 0 7(80) 29(98) 33(20) 20(66) 32(54) 13(96) 30(102) 21(72) 8(117) 28(32) 0 > ROUTE 3: Customers: 2 Vehicle: 1 Sequence: 0 12(90) 5(140) 0 > ROUTE 4: Customers: 11 Vehicle: 1 Sequence: 0 4(77) 2(22) 6(90) 19(128) 18(48) 1(55) 10(39) 16(70) 24(90) 31(72) 22(40) 0 >> PERIOD 6 > ROUTE 1: Customers: 2 Vehicle: 3 Sequence: 0 30(126) 3(70) 0 > ROUTE 2: Customers: 4 Vehicle: 4 Sequence: 0 21(36) 13(48) 32(27) 29(21) 0 > ROUTE 3: Customers: 3 Vehicle: 4 Sequence: 0 22(60) 2(44) 12(30) 0 > ROUTE 4: Customers: 4 Vehicle: 3 Sequence: 0 31(54) 14(45) 23(36) 15(60) 0 > ROUTE 5: Customers: 3 Vehicle: 3 Sequence: 0 25(36) 26(88) 6(60) 0 > ROUTE 6: Customers: 2 Vehicle: 4 Sequence: 0 7(70) 16(90) 0 > ROUTE 7: Customers: 2 Vehicle: 2 Sequence: 0 4(66) 28(64) 0 > ROUTE 8: Customers: 3 Vehicle: 2 Sequence: 0 18(12) 34(84) 10(91) 0 > ROUTE 9: Customers: 4 Vehicle: 2 Sequence: 0 20(81) 33(76) 27(13) 9(9) 0 > ROUTE 10: Customers: 3 Vehicle: 2 > ROUTE 11: Customers: 3 Vehicle: 2 >> PERIOD 7 > ROUTE 1: Customers: 3 Vehicle: 2 Sequence: 0 1(99) 11(70) 24(140) 0 > ROUTE 2: Customers: 7 Vehicle: 3 Sequence: 0 5(35) 7(80) 20(30) 33(32) 17(21) 28(48) 4(22) 0 > ROUTE 3: Customers: 6 Vehicle: 3 Sequence: 0 8(26) 10(78) 14(18) 34(36) 9(27) 19(96) 0 > ROUTE 4: Customers: 6 Vehicle: 1 Sequence: 0 21(84) 27(39) 3(98) 15(70) 22(80) 2(22) 0 > ROUTE 5: Customers: 9 Vehicle: 1 Sequence: 0 12(15) 18(18) 25(18) 16(50) 23(72) 26(48) 13(40) 32(45) 29(98) 0 > ROUTE 6: Customers: 8 Vehicle: 1 >> PERIOD 8 > ROUTE 1: Customers: 4 Vehicle: 3 Sequence: 0 31(72) 15(10) 3(98) 13(48) 0 > ROUTE 2: Customers: 2 Vehicle: 2 Sequence: 0 12(85) 4(77) 0 > ROUTE 3: Customers: 3 Vehicle: 3 Sequence: 0 2(66) 6(135) 22(30) 0 > ROUTE 4: Customers: 5 Vehicle: 2 Sequence: 0 30(90) 16(60) 23(18) 26(16) 27(65) 0 > ROUTE 5: Customers: 5 Vehicle: 2 Sequence: 0 7(80) 32(90) 20(21) 29(14) 21(60) 0 > ROUTE 6: Customers: 3 Vehicle: 1 Sequence: 0 19(96) 11(84) 8(91) 0 > ROUTE 7: Customers: 6 Vehicle: 1 Sequence: 0 33(8) 25(90) 10(39) 14(27) 18(66) 28(48) 0 > ROUTE 8: Customers: 5 Vehicle: 1 Sequence: 0 17(24) 9(27) 34(96) 1(99) 5(35) 0 > ROUTE 9: Customers: 4 Vehicle: 1 >> PERIOD 9 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 28(96) 19(56) 24(120) 11(70) 8(78) 0 > ROUTE 2: Customers: 8 Vehicle: 1 Sequence: 0 12(35) 9(72) 1(55) 14(72) 34(24) 13(32) 15(40) 17(51) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 4(99) 21(48) 29(56) 33(92) 7(30) 0 > ROUTE 4: Customers: 7 Vehicle: 1 Sequence: 0 5(7) 27(78) 10(91) 23(36) 26(80) 32(36) 20(84) 0 > ROUTE 5: Customers: 7 Vehicle: 2 Sequence: 0 3(98) 30(42) 25(54) 16(60) 18(84) 22(30) 2(44) 0 > ROUTE 6: Customers: 6 Vehicle: 1 >> PERIOD 10 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 28(80) 4(44) 0 > ROUTE 2: Customers: 16 Vehicle: 1 Sequence: 0 7(60) 29(70) 33(32) 20(39) 32(90) 13(40) 26(16) 23(90) 16(10) 10(52) 14(18) 34(96) 9(45) 18(54) 31(126) 22(20) 0 > ROUTE 3: Customers: 12 Vehicle: 1 Sequence: 0 5(98) 17(15) 21(60) 25(90) 30(156) 27(91) 3(42) 15(70) 19(72) 6(60) 2(33) 12(80) 0 >> PERIOD 11 > ROUTE 1: Customers: 2 Vehicle: 2 Sequence: 0 1(110) 24(120) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 8(91) 20(78) 33(44) 0 > ROUTE 3: Customers: 1 Vehicle: 2 Sequence: 0 28(80) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 5(42) 25(90) 11(70) 0 > ROUTE 5: Customers: 4 Vehicle: 3 Sequence: 0 4(22) 18(42) 34(96) 16(60) 0 > ROUTE 6: Customers: 3 Vehicle: 3 Sequence: 0 2(77) 19(64) 9(90) 0 > ROUTE 7: Customers: 5 Vehicle: 1 Sequence: 0 26(40) 23(90) 10(26) 14(45) 22(30) 0 > ROUTE 8: Customers: 3 Vehicle: 1 Sequence: 0 17(63) 15(60) 12(90) 0 > ROUTE 9: Customers: 4 Vehicle: 1 Sequence: 0 29(28) 32(63) 13(88) 21(48) 0 > ROUTE 10: Customers: 3 Vehicle: 1 Sequence: 0 7(80) 27(91) 3(56) 0 >> PERIOD 12 > ROUTE 1: Customers: 4 Vehicle: 2 Sequence: 0 12(10) 31(90) 18(42) 30(36) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 29(35) 32(54) 13(32) 23(54) 0 > ROUTE 3: Customers: 3 Vehicle: 4 Sequence: 0 9(18) 14(81) 22(40) 0 > ROUTE 4: Customers: 2 Vehicle: 5 Sequence: 0 15(70) 21(72) 0 > ROUTE 5: Customers: 4 Vehicle: 1 Sequence: 0 7(50) 16(50) 26(64) 3(28) 0 > ROUTE 6: Customers: 5 Vehicle: 3 Sequence: 0 4(22) 11(14) 10(26) 34(48) 33(56) 0 > ROUTE 7: Customers: 4 Vehicle: 1 Sequence: 0 20(33) 27(13) 25(90) 5(77) 0 > ROUTE 8: Customers: 4 Vehicle: 1 Sequence: 0 2(11) 19(80) 6(45) 17(69) 0 > ROUTE 9: Customers: 2 Vehicle: 1 Sequence: 0 8(39) 28(96) 0 > ROUTE 10: Customers: 5 Vehicle: 1 > ROUTE 11: Customers: 3 Vehicle: 1 >> PERIOD 13 > ROUTE 1: Customers: 3 Vehicle: 4 Sequence: 0 19(40) 24(90) 28(32) 0 > ROUTE 2: Customers: 2 Vehicle: 4 Sequence: 0 8(78) 17(63) 0 > ROUTE 3: Customers: 1 Vehicle: 4 Sequence: 0 5(98) 0 > ROUTE 4: Customers: 2 Vehicle: 4 Sequence: 0 25(54) 11(70) 0 > ROUTE 5: Customers: 4 Vehicle: 1 Sequence: 0 10(13) 34(60) 33(52) 20(93) 0 > ROUTE 6: Customers: 3 Vehicle: 3 Sequence: 0 4(22) 2(44) 6(30) 0 > ROUTE 7: Customers: 3 Vehicle: 3 Sequence: 0 26(64) 16(40) 1(55) 0 > ROUTE 8: Customers: 3 Vehicle: 2 Sequence: 0 14(81) 30(78) 3(42) 0 > ROUTE 9: Customers: 2 Vehicle: 3 Sequence: 0 21(72) 7(90) 0 > ROUTE 10: Customers: 4 Vehicle: 2 Sequence: 0 29(35) 32(63) 13(24) 27(78) 0 > ROUTE 11: Customers: 5 Vehicle: 2 Sequence: 0 23(18) 18(72) 9(36) 15(20) 12(45) 0 > ROUTE 12: Customers: 2 Vehicle: 3 Sequence: 0 31(108) 22(40) 0 >> PERIOD 14 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 12(10) 31(108) 24(60) 25(54) 33(56) 20(54) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 22(90) 9(63) 1(77) 10(65) 29(28) 7(20) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 15(100) 2(99) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 8(39) 3(56) 27(91) 21(84) 0 > ROUTE 5: Customers: 6 Vehicle: 1 Sequence: 0 4(99) 16(50) 23(72) 26(96) 13(24) 32(9) 0 > ROUTE 6: Customers: 3 Vehicle: 1 Sequence: 0 28(48) 19(96) 6(165) 0 > ROUTE 7: Customers: 2 Vehicle: 2 Sequence: 0 5(98) 17(60) 0 > ROUTE 8: Customers: 5 Vehicle: 2 Sequence: 0 30(78) 11(28) 14(72) 34(60) 18(48) 0 >> PERIOD 15 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 1(143) 34(36) 14(18) 10(78) 16(10) 11(28) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 21(36) 27(65) 26(40) 20(93) 33(12) 7(50) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 4(66) 28(48) 8(39) 17(93) 0 > ROUTE 4: Customers: 5 Vehicle: 1 Sequence: 0 15(40) 9(18) 18(96) 24(110) 25(18) 0 > ROUTE 5: Customers: 6 Vehicle: 2 Sequence: 0 22(50) 3(14) 23(90) 13(64) 32(63) 29(21) 0 > ROUTE 6: Customers: 4 Vehicle: 2 Sequence: 0 5(56) 12(65) 19(40) 2(77) 0 > ROUTE 7: Customers: 1 Vehicle: 2 >> PERIOD 16 > ROUTE 1: Customers: 3 Vehicle: 4 Sequence: 0 30(36) 23(54) 16(70) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 18(12) 14(36) 13(48) 3(98) 0 > ROUTE 3: Customers: 3 Vehicle: 4 Sequence: 0 7(60) 31(54) 28(32) 0 > ROUTE 4: Customers: 5 Vehicle: 1 Sequence: 0 29(21) 32(63) 27(52) 21(60) 17(12) 0 > ROUTE 5: Customers: 2 Vehicle: 1 Sequence: 0 2(66) 12(80) 0 > ROUTE 6: Customers: 2 Vehicle: 4 Sequence: 0 22(90) 19(72) 0 > ROUTE 7: Customers: 3 Vehicle: 2 Sequence: 0 8(65) 9(81) 25(36) 0 > ROUTE 8: Customers: 3 Vehicle: 2 Sequence: 0 26(40) 20(81) 33(36) 0 > ROUTE 9: Customers: 4 Vehicle: 2 Sequence: 0 4(44) 6(45) 15(60) 5(28) 0 > ROUTE 10: Customers: 3 Vehicle: 2 Sequence: 0 34(24) 10(78) 11(84) 0 > ROUTE 11: Customers: 3 Vehicle: 2 > ROUTE 12: Customers: 3 Vehicle: 2 >> PERIOD 17 > ROUTE 1: Customers: 18 Vehicle: 1 Sequence: 0 28(16) 12(15) 6(60) 19(24) 31(54) 24(120) 18(60) 1(33) 9(72) 34(12) 14(72) 10(39) 11(42) 16(20) 23(72) 25(54) 30(42) 21(72) 0 > ROUTE 2: Customers: 16 Vehicle: 1 Sequence: 0 4(66) 2(66) 22(40) 15(70) 3(28) 27(78) 13(8) 26(72) 32(27) 20(66) 33(72) 29(42) 7(50) 8(78) 17(63) 5(98) 0 >> PERIOD 18 > ROUTE 1: Customers: 5 Vehicle: 4 Sequence: 0 12(15) 31(54) 26(16) 30(90) 25(18) 0 > ROUTE 2: Customers: 4 Vehicle: 3 Sequence: 0 27(78) 13(48) 32(54) 33(28) 0 > ROUTE 3: Customers: 2 Vehicle: 3 Sequence: 0 28(80) 2(77) 0 > ROUTE 4: Customers: 5 Vehicle: 2 Sequence: 0 29(21) 23(72) 16(20) 9(45) 4(77) 0 > ROUTE 5: Customers: 3 Vehicle: 3 Sequence: 0 7(50) 21(24) 17(72) 0 > ROUTE 6: Customers: 4 Vehicle: 2 Sequence: 0 18(18) 34(96) 14(45) 10(65) 0 > ROUTE 7: Customers: 3 Vehicle: 2 Sequence: 0 20(78) 3(98) 15(60) 0 > ROUTE 8: Customers: 3 Vehicle: 3 Sequence: 0 22(70) 19(64) 6(45) 0 > ROUTE 9: Customers: 4 Vehicle: 1 Sequence: 0 8(65) 11(84) 1(66) 5(28) 0 > ROUTE 10: Customers: 1 Vehicle: 1 >> PERIOD 19 > ROUTE 1: Customers: 2 Vehicle: 3 Sequence: 0 1(154) 24(50) 0 > ROUTE 2: Customers: 2 Vehicle: 3 Sequence: 0 17(42) 5(70) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 20(96) 15(70) 19(24) 12(30) 28(16) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 25(90) 14(45) 9(63) 18(54) 0 > ROUTE 5: Customers: 5 Vehicle: 1 Sequence: 0 8(65) 21(12) 16(80) 11(14) 22(90) 0 > ROUTE 6: Customers: 6 Vehicle: 2 Sequence: 0 2(22) 34(12) 10(39) 30(72) 13(80) 32(18) 0 > ROUTE 7: Customers: 5 Vehicle: 1 Sequence: 0 3(28) 23(90) 26(16) 29(42) 7(80) 0 > ROUTE 8: Customers: 4 Vehicle: 2 Sequence: 0 33(88) 27(39) 6(30) 4(88) 0 > ROUTE 9: Customers: 4 Vehicle: 2 >> PERIOD 20 > ROUTE 1: Customers: 3 Vehicle: 5 Sequence: 0 12(15) 31(90) 19(24) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 32(18) 13(80) 15(60) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 29(28) 30(60) 18(72) 0 > ROUTE 4: Customers: 1 Vehicle: 2 Sequence: 0 2(77) 0 > ROUTE 5: Customers: 1 Vehicle: 2 Sequence: 0 6(90) 0 > ROUTE 6: Customers: 5 Vehicle: 3 Sequence: 0 27(52) 14(27) 9(36) 28(16) 4(22) 0 > ROUTE 7: Customers: 2 Vehicle: 3 Sequence: 0 16(90) 26(64) 0 > ROUTE 8: Customers: 2 Vehicle: 3 Sequence: 0 21(60) 7(100) 0 > ROUTE 9: Customers: 3 Vehicle: 4 Sequence: 0 23(18) 34(84) 33(44) 0 > ROUTE 10: Customers: 3 Vehicle: 1 Sequence: 0 11(98) 10(78) 22(10) 0 > ROUTE 11: Customers: 2 Vehicle: 1 Sequence: 0 5(84) 17(78) 0 > ROUTE 12: Customers: 4 Vehicle: 1 Sequence: 0 20(39) 25(54) 3(14) 8(78) 0 > ROUTE 13: Customers: 3 Vehicle: 1 > ROUTE 14: Customers: 2 Vehicle: 1 >> PERIOD 21 > ROUTE 1: Customers: 5 Vehicle: 3 Sequence: 0 8(13) 24(80) 25(90) 20(66) 29(14) 0 > ROUTE 2: Customers: 3 Vehicle: 3 Sequence: 0 28(80) 17(48) 5(63) 0 > ROUTE 3: Customers: 3 Vehicle: 3 Sequence: 0 11(98) 10(91) 1(77) 0 > ROUTE 4: Customers: 5 Vehicle: 1 Sequence: 0 21(36) 14(81) 15(80) 19(24) 2(77) 0 > ROUTE 5: Customers: 5 Vehicle: 1 Sequence: 0 33(96) 27(26) 26(48) 3(56) 4(66) 0 > ROUTE 6: Customers: 5 Vehicle: 1 Sequence: 0 18(24) 9(36) 34(72) 16(70) 7(90) 0 > ROUTE 7: Customers: 3 Vehicle: 2 Sequence: 0 22(80) 30(78) 23(90) 0 > ROUTE 8: Customers: 4 Vehicle: 2 Sequence: 0 32(90) 13(88) 6(15) 12(85) 0