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