Instance m_34_21_1.dat Number of customers: 34 Number of periods: 21 Solution cost: 100698 >> PERIOD 1 > ROUTE 1: Customers: 7 Vehicle: 2 Sequence: 0 6(30) 9(75) 1(10) 25(76) 32(72) 33(20) 29(40) 0 >> PERIOD 2 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 2(30) 1(100) 16(20) 11(39) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 20(12) 13(75) 30(26) 6(75) 0 > ROUTE 3: Customers: 6 Vehicle: 3 Sequence: 0 31(55) 9(20) 14(31) 10(18) 24(36) 4(8) 0 > ROUTE 4: Customers: 4 Vehicle: 4 Sequence: 0 3(11) 23(60) 29(56) 5(24) 0 > ROUTE 5: Customers: 3 Vehicle: 4 Sequence: 0 17(18) 8(64) 18(63) 0 >> PERIOD 3 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 4(176) 6(120) 22(30) 31(110) 21(60) 17(18) 0 > ROUTE 2: Customers: 8 Vehicle: 1 Sequence: 0 7(65) 33(20) 32(112) 26(36) 13(70) 20(84) 29(80) 5(54) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 12(80) 30(65) 3(77) 8(16) 0 > ROUTE 4: Customers: 10 Vehicle: 1 Sequence: 0 25(78) 24(156) 18(45) 9(75) 1(10) 14(3) 10(42) 11(13) 16(40) 23(60) 0 >> PERIOD 4 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 5(111) 24(15) 18(63) 34(107) 14(104) 1(100) 0 > ROUTE 2: Customers: 6 Vehicle: 2 Sequence: 0 2(130) 22(60) 19(88) 6(15) 8(72) 17(36) 0 > ROUTE 3: Customers: 7 Vehicle: 2 Sequence: 0 7(135) 29(48) 33(30) 20(48) 13(40) 27(102) 3(77) 0 > ROUTE 4: Customers: 9 Vehicle: 2 Sequence: 0 12(32) 31(44) 15(40) 9(85) 10(90) 11(78) 16(50) 23(48) 30(13) 0 >> PERIOD 5 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 18(90) 9(65) 8(40) 17(99) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 24(32) 11(65) 16(60) 25(18) 30(39) 5(51) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 12(104) 28(135) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 31(77) 15(95) 3(88) 0 > ROUTE 5: Customers: 4 Vehicle: 3 Sequence: 0 21(48) 26(82) 13(100) 29(8) 0 > ROUTE 6: Customers: 3 Vehicle: 4 Sequence: 0 20(24) 32(96) 33(120) 0 > ROUTE 7: Customers: 2 Vehicle: 5 Sequence: 0 19(88) 6(135) 0 > ROUTE 8: Customers: 4 Vehicle: 5 Sequence: 0 23(12) 10(36) 1(150) 2(30) 0 >> PERIOD 6 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 17(90) 21(24) 31(33) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 23(48) 10(60) 24(1) 25(68) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 30(91) 16(20) 11(65) 0 > ROUTE 4: Customers: 7 Vehicle: 1 Sequence: 0 33(10) 20(12) 32(56) 13(5) 27(3) 3(66) 15(25) 0 > ROUTE 5: Customers: 1 Vehicle: 2 Sequence: 0 8(96) 0 > ROUTE 6: Customers: 3 Vehicle: 2 Sequence: 0 9(65) 14(45) 1(50) 0 > ROUTE 7: Customers: 2 Vehicle: 3 Sequence: 0 4(48) 22(90) 0 > ROUTE 8: Customers: 2 Vehicle: 4 Sequence: 0 7(75) 29(64) 0 > ROUTE 9: Customers: 2 Vehicle: 4 Sequence: 0 19(64) 18(72) 0 > ROUTE 10: Customers: 1 Vehicle: 5 Sequence: 0 2(130) 0 > ROUTE 11: Customers: 2 Vehicle: 5 Sequence: 0 26(88) 5(51) 0 >> PERIOD 7 > ROUTE 1: Customers: 7 Vehicle: 1 Sequence: 0 11(13) 10(102) 14(46) 34(45) 9(5) 15(50) 6(60) 0 > ROUTE 2: Customers: 5 Vehicle: 1 Sequence: 0 12(4) 8(88) 3(55) 27(93) 29(80) 0 > ROUTE 3: Customers: 7 Vehicle: 1 Sequence: 0 18(72) 24(51) 25(6) 30(104) 26(72) 13(5) 20(12) 0 > ROUTE 4: Customers: 5 Vehicle: 2 Sequence: 0 33(20) 32(88) 23(108) 16(20) 1(80) 0 > ROUTE 5: Customers: 4 Vehicle: 3 Sequence: 0 17(63) 21(150) 7(95) 5(3) 0 > ROUTE 6: Customers: 4 Vehicle: 3 Sequence: 0 22(70) 31(88) 19(136) 2(10) 0 >> PERIOD 8 > ROUTE 1: Customers: 18 Vehicle: 1 Sequence: 0 4(88) 2(40) 6(45) 19(32) 9(35) 34(92) 14(105) 10(114) 1(30) 18(27) 24(105) 25(136) 30(13) 27(150) 3(33) 15(95) 31(66) 22(90) 0 > ROUTE 2: Customers: 16 Vehicle: 1 Sequence: 0 5(72) 7(120) 29(8) 33(100) 20(120) 32(40) 13(30) 26(100) 23(120) 16(60) 11(91) 21(102) 8(88) 17(27) 12(128) 28(90) 0 >> PERIOD 9 > ROUTE 1: Customers: 7 Vehicle: 1 Sequence: 0 8(24) 6(105) 31(77) 24(77) 25(72) 30(13) 22(50) 0 > ROUTE 2: Customers: 5 Vehicle: 2 Sequence: 0 26(126) 32(8) 20(24) 29(48) 7(65) 0 > ROUTE 3: Customers: 1 Vehicle: 2 Sequence: 0 28(150) 0 > ROUTE 4: Customers: 5 Vehicle: 3 Sequence: 0 2(10) 34(141) 14(13) 10(42) 11(91) 0 > ROUTE 5: Customers: 7 Vehicle: 3 Sequence: 0 17(90) 23(12) 16(60) 1(10) 9(20) 18(45) 12(60) 0 > ROUTE 6: Customers: 4 Vehicle: 3 Sequence: 0 33(100) 13(80) 27(24) 3(88) 0 >> PERIOD 10 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 4(104) 19(72) 31(66) 28(30) 0 > ROUTE 2: Customers: 5 Vehicle: 2 Sequence: 0 2(130) 24(34) 10(42) 16(20) 3(44) 0 > ROUTE 3: Customers: 7 Vehicle: 2 Sequence: 0 8(16) 26(64) 13(175) 32(8) 20(12) 33(10) 7(5) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 15(95) 9(90) 17(9) 5(123) 0 > ROUTE 5: Customers: 7 Vehicle: 2 Sequence: 0 18(27) 1(20) 14(37) 11(78) 30(78) 27(54) 29(24) 0 > ROUTE 6: Customers: 3 Vehicle: 3 Sequence: 0 22(30) 23(36) 21(138) 0 >> PERIOD 11 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 12(36) 27(96) 33(50) 20(72) 7(80) 5(141) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 29(88) 21(48) 17(81) 28(135) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 4(64) 2(50) 22(70) 6(90) 8(96) 0 > ROUTE 4: Customers: 7 Vehicle: 2 Sequence: 0 15(25) 9(100) 1(70) 34(92) 14(83) 10(6) 24(1) 0 > ROUTE 5: Customers: 6 Vehicle: 2 Sequence: 0 18(72) 11(13) 16(100) 25(112) 30(13) 3(66) 0 > ROUTE 6: Customers: 6 Vehicle: 2 Sequence: 0 32(72) 13(85) 26(6) 23(12) 31(66) 19(136) 0 >> PERIOD 12 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 7(75) 33(80) 20(36) 29(72) 5(24) 0 > ROUTE 2: Customers: 14 Vehicle: 1 Sequence: 0 17(90) 8(40) 27(117) 13(70) 23(156) 16(60) 11(13) 10(120) 14(11) 1(60) 9(25) 18(27) 31(11) 6(60) 0 > ROUTE 3: Customers: 11 Vehicle: 2 Sequence: 0 4(96) 28(75) 12(68) 2(40) 19(16) 15(115) 3(88) 24(47) 25(4) 30(143) 32(80) 0 >> PERIOD 13 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 17(90) 8(80) 22(90) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 21(6) 13(5) 32(56) 20(48) 33(150) 29(72) 0 > ROUTE 3: Customers: 8 Vehicle: 1 Sequence: 0 31(77) 24(71) 18(9) 1(60) 14(1) 34(6) 9(70) 2(10) 0 > ROUTE 4: Customers: 7 Vehicle: 3 Sequence: 0 26(30) 23(12) 16(20) 25(100) 30(13) 3(11) 4(48) 0 >> PERIOD 14 > ROUTE 1: Customers: 9 Vehicle: 1 Sequence: 0 7(10) 30(13) 25(2) 11(117) 16(80) 1(170) 24(84) 31(33) 22(10) 0 > ROUTE 2: Customers: 7 Vehicle: 1 Sequence: 0 12(96) 3(99) 27(30) 13(40) 20(96) 29(120) 21(42) 0 > ROUTE 3: Customers: 11 Vehicle: 2 Sequence: 0 5(66) 33(70) 32(40) 26(22) 23(12) 10(48) 14(1) 34(84) 9(70) 15(40) 8(56) 0 > ROUTE 4: Customers: 7 Vehicle: 2 Sequence: 0 28(120) 4(24) 2(130) 18(117) 19(72) 6(15) 17(9) 0 >> PERIOD 15 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 17(45) 3(55) 13(30) 25(72) 9(45) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 21(66) 29(40) 32(56) 20(84) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 24(14) 14(91) 10(60) 16(30) 11(52) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 23(72) 34(141) 33(20) 0 > ROUTE 5: Customers: 2 Vehicle: 3 Sequence: 0 2(30) 22(100) 0 > ROUTE 6: Customers: 4 Vehicle: 3 Sequence: 0 6(15) 19(8) 31(110) 7(45) 0 > ROUTE 7: Customers: 3 Vehicle: 4 Sequence: 0 5(60) 30(78) 8(64) 0 > ROUTE 8: Customers: 5 Vehicle: 4 Sequence: 0 12(8) 18(72) 1(40) 26(52) 15(30) 0 >> PERIOD 16 > ROUTE 1: Customers: 9 Vehicle: 1 Sequence: 0 4(32) 22(50) 31(44) 18(45) 11(13) 25(100) 30(52) 21(150) 17(90) 0 > ROUTE 2: Customers: 10 Vehicle: 1 Sequence: 0 5(33) 13(65) 26(88) 23(60) 16(40) 10(6) 14(103) 1(30) 9(60) 24(91) 0 > ROUTE 3: Customers: 9 Vehicle: 1 Sequence: 0 8(40) 15(120) 3(66) 27(99) 32(88) 20(12) 33(10) 29(32) 7(105) 0 > ROUTE 4: Customers: 5 Vehicle: 1 Sequence: 0 12(140) 19(128) 6(30) 2(110) 28(150) 0 >> PERIOD 17 > ROUTE 1: Customers: 7 Vehicle: 1 Sequence: 0 9(15) 1(10) 34(40) 14(52) 10(42) 24(112) 31(22) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 22(100) 30(91) 11(26) 7(75) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 25(106) 23(36) 26(90) 6(30) 2(30) 0 > ROUTE 4: Customers: 5 Vehicle: 1 Sequence: 0 33(10) 20(84) 32(8) 13(155) 3(33) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 5(129) 17(81) 8(40) 0 > ROUTE 6: Customers: 4 Vehicle: 2 Sequence: 0 29(64) 16(110) 18(18) 4(56) 0 >> PERIOD 18 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 11(13) 10(114) 14(35) 34(34) 28(15) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 12(96) 19(64) 15(40) 33(10) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 18(9) 1(170) 9(30) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 30(65) 25(8) 23(12) 26(126) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 32(120) 13(10) 27(81) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 3(77) 21(114) 0 > ROUTE 7: Customers: 2 Vehicle: 3 Sequence: 0 6(135) 22(50) 0 > ROUTE 8: Customers: 4 Vehicle: 3 Sequence: 0 8(48) 7(5) 20(36) 29(96) 0 > ROUTE 9: Customers: 2 Vehicle: 3 Sequence: 0 17(81) 4(88) 0 > ROUTE 10: Customers: 3 Vehicle: 4 Sequence: 0 31(99) 24(10) 5(57) 0 >> PERIOD 19 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 1(50) 16(50) 11(143) 3(22) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 5(18) 33(150) 20(60) 29(32) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 25(162) 26(2) 32(8) 13(5) 8(88) 0 > ROUTE 4: Customers: 1 Vehicle: 2 Sequence: 0 17(90) 0 > ROUTE 5: Customers: 4 Vehicle: 3 Sequence: 0 2(130) 31(22) 15(10) 7(60) 0 > ROUTE 6: Customers: 4 Vehicle: 3 Sequence: 0 6(15) 14(32) 34(141) 9(35) 0 > ROUTE 7: Customers: 2 Vehicle: 3 Sequence: 0 12(32) 19(80) 0 > ROUTE 8: Customers: 3 Vehicle: 3 Sequence: 0 21(24) 30(91) 18(108) 0 > ROUTE 9: Customers: 5 Vehicle: 4 Sequence: 0 4(8) 22(50) 24(73) 10(6) 23(72) 0 > ROUTE 10: Customers: 1 Vehicle: 4 Sequence: 0 28(75) 0 >> PERIOD 20 > ROUTE 1: Customers: 13 Vehicle: 1 Sequence: 0 5(45) 21(120) 7(150) 29(80) 33(10) 20(84) 32(112) 26(96) 13(40) 27(66) 3(88) 8(8) 12(116) 0 > ROUTE 2: Customers: 18 Vehicle: 1 Sequence: 0 22(100) 15(140) 30(143) 25(84) 23(48) 16(10) 11(39) 10(6) 14(70) 1(80) 9(95) 18(9) 24(78) 31(44) 19(48) 6(60) 2(30) 4(8) 0 >> PERIOD 21 > ROUTE 1: Customers: 9 Vehicle: 1 Sequence: 0 5(15) 7(5) 33(20) 30(13) 25(44) 16(10) 11(13) 15(5) 17(18) 0 > ROUTE 2: Customers: 10 Vehicle: 1 Sequence: 0 6(30) 31(88) 34(38) 14(1) 10(6) 23(48) 13(10) 27(54) 3(11) 8(64) 0 > ROUTE 3: Customers: 1 Vehicle: 2 Sequence: 0 28(90) 0 > ROUTE 4: Customers: 6 Vehicle: 3 Sequence: 0 4(56) 22(10) 24(8) 1(10) 18(63) 19(40) 0