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