Instance m_34_28_1.dat Number of customers: 34 Number of periods: 28 Solution cost: 186387 >> PERIOD 1 > ROUTE 1: Customers: 4 Vehicle: 2 Sequence: 0 32(30) 27(15) 19(54) 2(36) 0 > ROUTE 2: Customers: 2 Vehicle: 3 Sequence: 0 16(52) 28(64) 0 > ROUTE 3: Customers: 4 Vehicle: 3 Sequence: 0 33(24) 1(36) 24(50) 12(8) 0 > ROUTE 4: Customers: 3 Vehicle: 3 >> PERIOD 2 > ROUTE 1: Customers: 10 Vehicle: 1 Sequence: 0 28(16) 12(30) 2(36) 6(14) 3(48) 30(95) 32(22) 33(72) 21(42) 5(68) 0 > ROUTE 2: Customers: 12 Vehicle: 1 Sequence: 0 4(36) 22(18) 19(66) 18(4) 9(24) 1(72) 14(60) 10(16) 16(52) 25(7) 26(63) 27(45) 0 > ROUTE 3: Customers: 8 Vehicle: 1 >> PERIOD 3 > ROUTE 1: Customers: 6 Vehicle: 2 Sequence: 0 22(18) 18(64) 9(50) 1(54) 14(64) 10(60) 0 > ROUTE 2: Customers: 5 Vehicle: 2 Sequence: 0 25(70) 16(91) 11(40) 24(90) 2(27) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 19(36) 15(32) 27(75) 33(90) 29(60) 0 > ROUTE 4: Customers: 2 Vehicle: 1 Sequence: 0 28(80) 4(90) 0 > ROUTE 5: Customers: 9 Vehicle: 2 Sequence: 0 20(16) 32(54) 13(14) 26(36) 23(36) 30(57) 3(24) 8(18) 17(56) 0 > ROUTE 6: Customers: 4 Vehicle: 1 Sequence: 0 5(51) 21(96) 6(70) 12(92) 0 >> PERIOD 4 > ROUTE 1: Customers: 17 Vehicle: 1 Sequence: 0 17(72) 8(72) 3(96) 26(81) 23(99) 16(52) 11(60) 10(28) 14(96) 34(124) 9(20) 1(72) 18(80) 24(100) 25(56) 30(76) 22(45) 0 > ROUTE 2: Customers: 16 Vehicle: 1 Sequence: 0 5(51) 21(48) 7(68) 29(15) 33(54) 20(92) 32(76) 13(70) 27(45) 15(66) 19(78) 6(84) 2(81) 12(56) 28(80) 4(54) 0 >> PERIOD 5 > ROUTE 1: Customers: 33 Vehicle: 1 Sequence: 0 4(72) 28(64) 12(44) 2(72) 6(70) 22(72) 19(81) 31(16) 15(98) 9(94) 14(84) 10(40) 16(78) 23(90) 26(36) 13(84) 32(82) 20(112) 33(78) 27(60) 30(38) 25(84) 11(130) 1(54) 18(86) 24(50) 3(96) 29(45) 7(144) 21(36) 8(63) 17(16) 5(51) 0 >> PERIOD 6 > ROUTE 1: Customers: 2 Vehicle: 2 Sequence: 0 4(54) 2(72) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 22(18) 14(92) 34(140) 9(64) 0 > ROUTE 3: Customers: 7 Vehicle: 1 Sequence: 0 3(72) 30(19) 23(81) 26(36) 13(14) 32(40) 29(90) 0 > ROUTE 4: Customers: 4 Vehicle: 1 Sequence: 0 17(96) 21(84) 8(27) 12(72) 0 > ROUTE 5: Customers: 5 Vehicle: 1 Sequence: 0 33(24) 27(75) 15(96) 19(21) 6(98) 0 > ROUTE 6: Customers: 6 Vehicle: 1 Sequence: 0 25(56) 10(44) 1(90) 18(14) 24(100) 28(48) 0 > ROUTE 7: Customers: 6 Vehicle: 1 >> PERIOD 7 > ROUTE 1: Customers: 9 Vehicle: 1 Sequence: 0 24(50) 18(74) 9(64) 1(27) 14(12) 10(16) 13(56) 20(24) 5(51) 0 > ROUTE 2: Customers: 9 Vehicle: 2 Sequence: 0 17(96) 33(24) 32(22) 26(18) 23(18) 16(65) 11(70) 27(15) 2(36) 0 > ROUTE 3: Customers: 6 Vehicle: 1 Sequence: 0 25(70) 30(38) 3(60) 15(76) 22(63) 4(54) 0 > ROUTE 4: Customers: 4 Vehicle: 1 Sequence: 0 8(36) 21(96) 29(105) 7(56) 0 > ROUTE 5: Customers: 5 Vehicle: 1 Sequence: 0 28(32) 6(42) 19(87) 31(94) 12(82) 0 >> PERIOD 8 > ROUTE 1: Customers: 7 Vehicle: 1 Sequence: 0 4(18) 1(36) 14(92) 10(24) 11(40) 25(21) 33(42) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 12(64) 16(91) 23(27) 30(19) 0 > ROUTE 3: Customers: 2 Vehicle: 1 Sequence: 0 5(17) 7(140) 0 > ROUTE 4: Customers: 3 Vehicle: 1 Sequence: 0 22(18) 31(90) 28(96) 0 > ROUTE 5: Customers: 4 Vehicle: 2 Sequence: 0 6(42) 15(50) 34(100) 21(24) 0 > ROUTE 6: Customers: 4 Vehicle: 2 Sequence: 0 26(54) 32(86) 20(44) 29(30) 0 > ROUTE 7: Customers: 5 Vehicle: 2 Sequence: 0 17(64) 8(63) 3(12) 27(45) 13(28) 0 > ROUTE 8: Customers: 5 Vehicle: 1 Sequence: 0 24(30) 18(88) 9(96) 19(12) 2(36) 0 >> PERIOD 9 > ROUTE 1: Customers: 32 Vehicle: 1 Sequence: 0 5(68) 17(72) 8(54) 21(36) 29(120) 33(36) 20(116) 32(84) 13(112) 26(36) 23(45) 24(110) 18(18) 9(42) 1(99) 14(48) 10(16) 16(117) 11(100) 25(84) 30(95) 27(90) 3(96) 15(76) 31(72) 19(30) 22(18) 6(84) 2(117) 12(86) 28(64) 4(108) 0 >> PERIOD 10 > ROUTE 1: Customers: 4 Vehicle: 2 Sequence: 0 22(99) 34(108) 1(63) 7(88) 0 > ROUTE 2: Customers: 4 Vehicle: 5 Sequence: 0 28(48) 21(84) 33(66) 5(34) 0 > ROUTE 3: Customers: 6 Vehicle: 3 Sequence: 0 12(54) 6(56) 19(21) 3(48) 26(90) 32(68) 0 > ROUTE 4: Customers: 6 Vehicle: 3 Sequence: 0 27(45) 30(95) 10(36) 14(28) 9(68) 18(68) 0 > ROUTE 5: Customers: 5 Vehicle: 5 >> PERIOD 11 > ROUTE 1: Customers: 8 Vehicle: 1 Sequence: 0 29(120) 33(42) 20(72) 32(48) 13(28) 26(27) 23(108) 8(81) 0 > ROUTE 2: Customers: 11 Vehicle: 1 Sequence: 0 17(72) 30(19) 25(28) 11(80) 16(52) 10(28) 14(68) 1(54) 9(34) 18(62) 24(40) 0 > ROUTE 3: Customers: 7 Vehicle: 1 Sequence: 0 21(96) 27(60) 3(48) 15(88) 31(94) 19(75) 22(72) 0 > ROUTE 4: Customers: 5 Vehicle: 1 Sequence: 0 4(72) 2(54) 12(16) 28(96) 5(102) 0 >> PERIOD 12 > ROUTE 1: Customers: 3 Vehicle: 2 Sequence: 0 5(85) 17(96) 28(96) 0 > ROUTE 2: Customers: 9 Vehicle: 2 Sequence: 0 4(18) 22(18) 9(54) 1(90) 34(76) 14(72) 10(16) 25(49) 7(60) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 18(98) 24(90) 30(95) 27(90) 3(84) 0 > ROUTE 4: Customers: 11 Vehicle: 1 Sequence: 0 12(86) 8(18) 33(60) 20(12) 32(96) 13(14) 26(27) 16(52) 19(87) 6(140) 2(18) 0 >> PERIOD 13 > ROUTE 1: Customers: 14 Vehicle: 1 Sequence: 0 5(34) 17(96) 8(45) 27(15) 13(98) 26(18) 32(78) 20(72) 33(78) 29(150) 15(114) 19(78) 2(27) 4(90) 0 > ROUTE 2: Customers: 15 Vehicle: 1 Sequence: 0 22(54) 30(19) 25(63) 23(90) 16(91) 11(120) 10(92) 14(68) 1(90) 9(50) 18(62) 24(90) 31(48) 12(18) 28(64) 0 >> PERIOD 14 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 4(18) 2(81) 6(84) 8(99) 5(68) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 27(75) 13(98) 20(96) 0 > ROUTE 3: Customers: 5 Vehicle: 3 Sequence: 0 9(82) 34(104) 14(24) 10(88) 21(30) 0 > ROUTE 4: Customers: 8 Vehicle: 1 Sequence: 0 12(14) 19(45) 18(16) 1(54) 16(13) 25(42) 24(100) 22(72) 0 > ROUTE 5: Customers: 4 Vehicle: 2 Sequence: 0 3(72) 30(38) 26(81) 7(132) 0 > ROUTE 6: Customers: 4 Vehicle: 2 >> PERIOD 15 > ROUTE 1: Customers: 3 Vehicle: 3 Sequence: 0 2(27) 19(90) 12(18) 0 > ROUTE 2: Customers: 1 Vehicle: 3 Sequence: 0 4(72) 0 > ROUTE 3: Customers: 2 Vehicle: 5 Sequence: 0 29(60) 18(96) 0 > ROUTE 4: Customers: 4 Vehicle: 5 Sequence: 0 5(34) 33(30) 32(32) 30(76) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 8(36) 15(68) 20(60) 0 > ROUTE 6: Customers: 3 Vehicle: 4 Sequence: 0 9(58) 24(90) 25(35) 0 > ROUTE 7: Customers: 2 Vehicle: 1 Sequence: 0 17(64) 28(112) 0 > ROUTE 8: Customers: 4 Vehicle: 1 Sequence: 0 31(40) 1(99) 14(68) 10(8) 0 > ROUTE 9: Customers: 4 Vehicle: 1 Sequence: 0 21(18) 13(42) 27(75) 3(72) 0 > ROUTE 10: Customers: 5 Vehicle: 1 Sequence: 0 26(72) 23(90) 16(13) 11(20) 22(18) 0 > ROUTE 11: Customers: 4 Vehicle: 1 >> PERIOD 16 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 21(24) 25(63) 16(78) 11(60) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 12(94) 5(68) 0 > ROUTE 3: Customers: 5 Vehicle: 3 Sequence: 0 28(16) 18(20) 24(40) 26(27) 3(48) 0 > ROUTE 4: Customers: 2 Vehicle: 4 Sequence: 0 4(36) 2(90) 0 > ROUTE 5: Customers: 4 Vehicle: 1 Sequence: 0 23(81) 10(40) 9(80) 15(12) 0 > ROUTE 6: Customers: 3 Vehicle: 2 Sequence: 0 8(90) 30(57) 19(78) 0 > ROUTE 7: Customers: 3 Vehicle: 4 Sequence: 0 14(24) 34(116) 1(36) 0 > ROUTE 8: Customers: 4 Vehicle: 2 Sequence: 0 32(72) 13(84) 27(15) 17(56) 0 > ROUTE 9: Customers: 4 Vehicle: 2 Sequence: 0 29(45) 20(28) 33(54) 7(100) 0 > ROUTE 10: Customers: 3 Vehicle: 2 Sequence: 0 22(72) 31(60) 6(56) 0 >> PERIOD 17 > ROUTE 1: Customers: 3 Vehicle: 4 Sequence: 0 26(27) 23(63) 16(78) 0 > ROUTE 2: Customers: 3 Vehicle: 4 Sequence: 0 17(32) 11(100) 18(22) 0 > ROUTE 3: Customers: 2 Vehicle: 5 Sequence: 0 4(90) 2(63) 0 > ROUTE 4: Customers: 4 Vehicle: 1 Sequence: 0 22(54) 27(105) 13(28) 32(18) 0 > ROUTE 5: Customers: 1 Vehicle: 5 Sequence: 0 28(80) 0 > ROUTE 6: Customers: 3 Vehicle: 1 Sequence: 0 10(64) 3(96) 15(50) 0 > ROUTE 7: Customers: 4 Vehicle: 1 Sequence: 0 1(27) 14(48) 9(86) 19(39) 0 > ROUTE 8: Customers: 3 Vehicle: 1 Sequence: 0 24(80) 25(21) 30(95) 0 > ROUTE 9: Customers: 3 Vehicle: 2 Sequence: 0 12(36) 31(62) 6(84) 0 > ROUTE 10: Customers: 2 Vehicle: 3 Sequence: 0 33(84) 20(84) 0 > ROUTE 11: Customers: 2 Vehicle: 3 Sequence: 0 8(72) 21(90) 0 > ROUTE 12: Customers: 2 Vehicle: 3 Sequence: 0 5(85) 29(90) 0 > ROUTE 13: Customers: 3 Vehicle: 3 > ROUTE 14: Customers: 3 Vehicle: 3 >> PERIOD 18 > ROUTE 1: Customers: 11 Vehicle: 1 Sequence: 0 8(54) 3(24) 30(57) 25(63) 16(91) 23(9) 26(18) 32(56) 13(70) 27(45) 15(96) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 17(64) 21(108) 29(60) 20(56) 33(126) 7(132) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 5(119) 6(98) 28(64) 0 > ROUTE 4: Customers: 14 Vehicle: 1 Sequence: 0 12(46) 19(42) 18(24) 1(45) 9(32) 34(60) 14(28) 10(60) 11(20) 24(60) 31(20) 22(9) 2(27) 4(72) 0 >> PERIOD 19 > ROUTE 1: Customers: 11 Vehicle: 2 Sequence: 0 12(32) 19(96) 18(104) 9(62) 1(36) 14(72) 10(32) 16(13) 11(80) 24(40) 29(75) 0 > ROUTE 2: Customers: 12 Vehicle: 1 Sequence: 0 28(96) 6(84) 31(104) 15(30) 20(80) 32(60) 13(56) 27(60) 30(57) 22(72) 2(90) 4(54) 0 > ROUTE 3: Customers: 7 Vehicle: 2 Sequence: 0 8(27) 3(84) 26(99) 23(135) 25(70) 21(96) 17(88) 0 >> PERIOD 20 > ROUTE 1: Customers: 2 Vehicle: 2 Sequence: 0 29(90) 3(36) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 20(60) 33(96) 7(88) 0 > ROUTE 3: Customers: 6 Vehicle: 1 Sequence: 0 15(14) 9(76) 34(48) 14(24) 10(60) 1(36) 0 > ROUTE 4: Customers: 4 Vehicle: 1 Sequence: 0 17(48) 8(72) 2(72) 4(72) 0 > ROUTE 5: Customers: 4 Vehicle: 1 Sequence: 0 30(38) 13(28) 32(98) 5(102) 0 > ROUTE 6: Customers: 6 Vehicle: 1 Sequence: 0 25(70) 16(26) 11(100) 24(50) 19(18) 28(16) 0 > ROUTE 7: Customers: 5 Vehicle: 1 > ROUTE 8: Customers: 3 Vehicle: 1 >> PERIOD 21 > ROUTE 1: Customers: 8 Vehicle: 1 Sequence: 0 15(88) 9(36) 1(45) 14(88) 10(28) 16(26) 23(72) 26(27) 0 > ROUTE 2: Customers: 7 Vehicle: 1 Sequence: 0 7(56) 30(19) 24(70) 18(76) 31(110) 19(9) 6(56) 0 > ROUTE 3: Customers: 6 Vehicle: 1 Sequence: 0 20(80) 32(84) 13(70) 27(105) 21(36) 28(48) 0 > ROUTE 4: Customers: 6 Vehicle: 2 Sequence: 0 29(60) 33(72) 25(21) 11(70) 3(60) 8(54) 0 > ROUTE 5: Customers: 6 Vehicle: 1 Sequence: 0 4(36) 22(90) 2(9) 12(74) 17(80) 5(102) 0 >> PERIOD 22 > ROUTE 1: Customers: 4 Vehicle: 2 Sequence: 0 25(84) 16(65) 26(90) 32(68) 0 > ROUTE 2: Customers: 6 Vehicle: 4 Sequence: 0 2(54) 22(27) 18(56) 1(72) 9(30) 17(32) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 30(114) 13(98) 20(88) 33(24) 0 > ROUTE 4: Customers: 5 Vehicle: 4 Sequence: 0 7(68) 29(30) 24(60) 3(96) 8(27) 0 > ROUTE 5: Customers: 4 Vehicle: 2 Sequence: 0 21(96) 31(90) 6(28) 4(90) 0 > ROUTE 6: Customers: 3 Vehicle: 3 Sequence: 0 12(148) 19(39) 28(96) 0 > ROUTE 7: Customers: 5 Vehicle: 1 Sequence: 0 11(70) 10(96) 14(12) 34(52) 15(92) 0 > ROUTE 8: Customers: 5 Vehicle: 1 >> PERIOD 23 > ROUTE 1: Customers: 5 Vehicle: 3 Sequence: 0 22(81) 19(48) 3(24) 21(108) 8(81) 0 > ROUTE 2: Customers: 6 Vehicle: 3 Sequence: 0 7(68) 20(12) 13(98) 30(38) 24(50) 18(100) 0 > ROUTE 3: Customers: 3 Vehicle: 3 Sequence: 0 17(56) 2(63) 4(108) 0 > ROUTE 4: Customers: 10 Vehicle: 2 Sequence: 0 32(68) 26(72) 23(36) 16(39) 10(20) 14(92) 34(92) 1(18) 9(14) 15(34) 0 > ROUTE 5: Customers: 6 Vehicle: 1 Sequence: 0 28(80) 6(70) 25(91) 27(90) 33(78) 29(90) 0 > ROUTE 6: Customers: 11 Vehicle: 1 >> PERIOD 24 > ROUTE 1: Customers: 4 Vehicle: 4 Sequence: 0 25(98) 30(57) 26(63) 22(63) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 17(96) 6(28) 11(80) 5(119) 0 > ROUTE 3: Customers: 5 Vehicle: 4 Sequence: 0 4(72) 24(30) 10(56) 1(27) 18(76) 0 > ROUTE 4: Customers: 5 Vehicle: 3 Sequence: 0 2(90) 19(78) 15(12) 3(72) 7(60) 0 > ROUTE 5: Customers: 8 Vehicle: 1 Sequence: 0 12(12) 9(58) 34(64) 14(8) 16(78) 23(9) 32(44) 20(88) 0 > ROUTE 6: Customers: 5 Vehicle: 4 Sequence: 0 29(60) 33(48) 13(56) 8(36) 28(64) 0 > ROUTE 7: Customers: 7 Vehicle: 4 >> PERIOD 25 > ROUTE 1: Customers: 15 Vehicle: 1 Sequence: 0 21(36) 29(30) 33(78) 20(80) 32(72) 13(56) 26(81) 23(18) 16(52) 11(70) 10(40) 14(32) 15(88) 22(63) 2(54) 0 > ROUTE 2: Customers: 16 Vehicle: 1 Sequence: 0 17(80) 8(99) 3(48) 27(75) 30(19) 25(49) 24(30) 18(40) 1(27) 9(54) 31(104) 19(21) 6(42) 12(90) 28(64) 4(36) 0 >> PERIOD 26 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 21(90) 24(50) 18(84) 19(57) 6(56) 4(90) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 5(34) 7(132) 29(30) 25(56) 30(76) 3(96) 0 > ROUTE 3: Customers: 6 Vehicle: 2 Sequence: 0 22(63) 9(74) 1(27) 34(84) 14(16) 10(32) 0 > ROUTE 4: Customers: 5 Vehicle: 2 Sequence: 0 33(84) 20(52) 32(32) 13(70) 15(44) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 26(90) 23(135) 16(52) 0 > ROUTE 6: Customers: 5 Vehicle: 1 Sequence: 0 17(88) 8(108) 12(18) 2(117) 28(96) 0 >> PERIOD 27 > ROUTE 1: Customers: 3 Vehicle: 3 Sequence: 0 31(30) 18(60) 22(81) 0 > ROUTE 2: Customers: 2 Vehicle: 3 Sequence: 0 12(98) 17(96) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 29(45) 33(54) 20(36) 13(98) 0 > ROUTE 4: Customers: 6 Vehicle: 2 Sequence: 0 9(32) 14(76) 10(24) 26(27) 32(28) 7(60) 0 > ROUTE 5: Customers: 4 Vehicle: 2 Sequence: 0 15(22) 11(60) 25(56) 27(90) 0 > ROUTE 6: Customers: 6 Vehicle: 1 Sequence: 0 3(24) 30(19) 16(78) 1(81) 24(20) 19(27) 0 > ROUTE 7: Customers: 6 Vehicle: 2 > ROUTE 8: Customers: 4 Vehicle: 1 >> PERIOD 28 > ROUTE 1: Customers: 9 Vehicle: 1 Sequence: 0 5(85) 29(90) 33(66) 20(40) 32(94) 13(14) 27(75) 3(12) 8(18) 0 > ROUTE 2: Customers: 8 Vehicle: 1 Sequence: 0 12(26) 18(98) 1(72) 10(52) 14(92) 34(76) 9(68) 6(28) 0 > ROUTE 3: Customers: 8 Vehicle: 1 Sequence: 0 2(63) 19(57) 31(98) 15(68) 30(38) 25(84) 23(18) 26(18) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 4(108) 22(81) 0 > ROUTE 5: Customers: 6 Vehicle: 2 Sequence: 0 28(48) 24(100) 16(91) 11(50) 21(84) 17(96) 0