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