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