Instance m_19_28_1.dat Number of customers: 19 Number of periods: 28 Solution cost: 94088.8 >> PERIOD 1 > ROUTE 1: Customers: 1 Vehicle: 4 Sequence: 0 1(90) 0 > ROUTE 2: Customers: 4 Vehicle: 4 Sequence: 0 2(58) 19(38) 10(24) 15(24) 0 >> PERIOD 2 > ROUTE 1: Customers: 5 Vehicle: 2 Sequence: 0 5(60) 4(48) 9(16) 18(40) 8(12) 0 > ROUTE 2: Customers: 5 Vehicle: 2 Sequence: 0 12(30) 11(10) 19(38) 10(54) 2(44) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 13(24) 14(65) 15(64) 16(5) 7(18) 0 >> PERIOD 3 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 1(54) 16(100) 8(12) 0 > ROUTE 2: Customers: 1 Vehicle: 1 Sequence: 0 3(136) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 6(78) 14(2) 5(90) 0 > ROUTE 4: Customers: 4 Vehicle: 1 Sequence: 0 19(19) 10(6) 4(60) 12(84) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 2(16) 11(80) 13(72) 0 > ROUTE 6: Customers: 3 Vehicle: 2 Sequence: 0 17(52) 18(30) 9(86) 0 > ROUTE 7: Customers: 2 Vehicle: 3 Sequence: 0 7(30) 15(104) 0 >> PERIOD 4 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 2(48) 10(114) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 11(50) 4(108) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 15(56) 14(15) 6(91) 0 > ROUTE 4: Customers: 3 Vehicle: 1 Sequence: 0 19(95) 8(24) 16(40) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 5(100) 13(48) 12(6) 0 > ROUTE 6: Customers: 1 Vehicle: 3 Sequence: 0 17(148) 0 > ROUTE 7: Customers: 1 Vehicle: 4 Sequence: 0 1(108) 0 > ROUTE 8: Customers: 1 Vehicle: 4 Sequence: 0 7(96) 0 > ROUTE 9: Customers: 1 Vehicle: 4 Sequence: 0 9(100) 0 > ROUTE 10: Customers: 1 Vehicle: 4 Sequence: 0 18(110) 0 >> PERIOD 5 > ROUTE 1: Customers: 8 Vehicle: 1 Sequence: 0 1(18) 2(86) 9(8) 18(110) 17(4) 8(48) 16(5) 7(90) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 3(126) 10(96) 19(76) 11(70) 0 > ROUTE 3: Customers: 7 Vehicle: 1 Sequence: 0 5(5) 4(60) 12(36) 13(72) 14(125) 15(32) 6(39) 0 >> PERIOD 6 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 4(36) 3(34) 2(76) 17(132) 0 > ROUTE 2: Customers: 7 Vehicle: 1 Sequence: 0 7(6) 16(60) 10(12) 19(57) 18(10) 9(8) 1(126) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 11(50) 12(102) 13(36) 5(90) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 8(12) 15(120) 14(8) 6(104) 0 >> PERIOD 7 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 9(86) 7(30) 14(54) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 5(65) 4(96) 1(36) 0 > ROUTE 3: Customers: 3 Vehicle: 3 Sequence: 0 2(40) 19(57) 10(72) 0 > ROUTE 4: Customers: 2 Vehicle: 3 Sequence: 0 13(48) 3(108) 0 > ROUTE 5: Customers: 2 Vehicle: 3 Sequence: 0 17(36) 16(100) 0 > ROUTE 6: Customers: 2 Vehicle: 4 Sequence: 0 8(96) 18(60) 0 > ROUTE 7: Customers: 2 Vehicle: 4 Sequence: 0 11(120) 12(6) 0 > ROUTE 8: Customers: 2 Vehicle: 4 Sequence: 0 15(56) 6(65) 0 >> PERIOD 8 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 5(90) 7(6) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 10(12) 9(62) 0 > ROUTE 3: Customers: 2 Vehicle: 1 Sequence: 0 13(36) 14(80) 0 > ROUTE 4: Customers: 2 Vehicle: 1 Sequence: 0 16(95) 12(18) 0 > ROUTE 5: Customers: 1 Vehicle: 2 Sequence: 0 2(108) 0 > ROUTE 6: Customers: 1 Vehicle: 2 Sequence: 0 6(104) 0 > ROUTE 7: Customers: 1 Vehicle: 2 Sequence: 0 11(20) 0 > ROUTE 8: Customers: 3 Vehicle: 2 Sequence: 0 15(8) 8(84) 18(10) 0 > ROUTE 9: Customers: 1 Vehicle: 3 Sequence: 0 19(76) 0 > ROUTE 10: Customers: 1 Vehicle: 4 Sequence: 0 4(72) 0 >> PERIOD 9 > ROUTE 1: Customers: 1 Vehicle: 1 Sequence: 0 7(96) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 9(36) 18(70) 0 > ROUTE 3: Customers: 1 Vehicle: 1 Sequence: 0 12(96) 0 > ROUTE 4: Customers: 1 Vehicle: 2 Sequence: 0 3(84) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 4(48) 10(36) 0 > ROUTE 6: Customers: 1 Vehicle: 2 Sequence: 0 6(78) 0 > ROUTE 7: Customers: 2 Vehicle: 3 Sequence: 0 5(10) 15(72) 0 > ROUTE 8: Customers: 2 Vehicle: 3 Sequence: 0 8(24) 16(55) 0 > ROUTE 9: Customers: 3 Vehicle: 3 Sequence: 0 11(10) 19(19) 2(54) 0 > ROUTE 10: Customers: 1 Vehicle: 3 Sequence: 0 17(48) 0 > ROUTE 11: Customers: 1 Vehicle: 4 Sequence: 0 1(72) 0 > ROUTE 12: Customers: 2 Vehicle: 4 Sequence: 0 14(41) 13(36) 0 >> PERIOD 10 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 5(20) 14(24) 13(24) 17(60) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 7(90) 9(40) 18(20) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 11(80) 12(18) 4(60) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 3(46) 8(24) 0 > ROUTE 5: Customers: 1 Vehicle: 3 Sequence: 0 2(24) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 10(102) 19(19) 0 > ROUTE 7: Customers: 2 Vehicle: 3 Sequence: 0 16(85) 15(32) 0 >> PERIOD 11 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 7(24) 15(8) 14(72) 6(78) 5(100) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 13(36) 12(72) 11(10) 19(38) 10(54) 3(72) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 18(110) 17(4) 16(95) 8(72) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 1(18) 9(52) 2(96) 4(12) 0 >> PERIOD 12 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 1(144) 9(82) 17(36) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 5(45) 14(41) 13(96) 12(36) 4(12) 2(32) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 8(84) 16(85) 15(8) 7(84) 0 > ROUTE 4: Customers: 4 Vehicle: 1 Sequence: 0 18(50) 19(95) 11(110) 10(6) 0 >> PERIOD 13 > ROUTE 1: Customers: 9 Vehicle: 1 Sequence: 0 7(30) 15(96) 14(3) 13(12) 12(168) 4(84) 3(76) 10(54) 2(124) 0 > ROUTE 2: Customers: 8 Vehicle: 2 Sequence: 0 11(50) 19(38) 9(98) 8(60) 17(104) 16(85) 6(91) 5(5) 0 >> PERIOD 14 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 9(16) 14(68) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 19(19) 11(40) 12(18) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 4(24) 13(72) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 7(42) 16(15) 8(96) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 18(120) 10(30) 2(2) 0 > ROUTE 6: Customers: 1 Vehicle: 4 Sequence: 0 1(90) 0 > ROUTE 7: Customers: 1 Vehicle: 4 Sequence: 0 5(130) 0 >> PERIOD 15 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 4(12) 13(84) 6(78) 7(24) 8(60) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 9(18) 18(10) 10(48) 19(95) 11(30) 12(60) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 16(95) 15(112) 14(54) 0 > ROUTE 4: Customers: 4 Vehicle: 1 Sequence: 0 17(120) 2(2) 3(54) 5(85) 0 >> PERIOD 16 > ROUTE 1: Customers: 1 Vehicle: 1 Sequence: 0 13(12) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 16(20) 15(48) 14(26) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 18(10) 19(19) 10(6) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 1(54) 6(52) 0 > ROUTE 5: Customers: 1 Vehicle: 2 Sequence: 0 5(55) 0 > ROUTE 6: Customers: 2 Vehicle: 2 Sequence: 0 12(18) 9(96) 0 > ROUTE 7: Customers: 1 Vehicle: 3 Sequence: 0 4(12) 0 > ROUTE 8: Customers: 1 Vehicle: 3 Sequence: 0 7(84) 0 > ROUTE 9: Customers: 1 Vehicle: 3 Sequence: 0 11(50) 0 > ROUTE 10: Customers: 1 Vehicle: 4 Sequence: 0 2(56) 0 > ROUTE 11: Customers: 1 Vehicle: 4 Sequence: 0 3(2) 0 > ROUTE 12: Customers: 1 Vehicle: 4 Sequence: 0 8(60) 0 > ROUTE 13: Customers: 1 Vehicle: 4 Sequence: 0 17(76) 0 >> PERIOD 17 > ROUTE 1: Customers: 1 Vehicle: 1 Sequence: 0 2(124) 0 > ROUTE 2: Customers: 1 Vehicle: 2 Sequence: 0 6(104) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 8(72) 16(50) 15(32) 0 > ROUTE 4: Customers: 1 Vehicle: 3 Sequence: 0 4(108) 0 > ROUTE 5: Customers: 3 Vehicle: 3 Sequence: 0 7(30) 17(12) 1(108) 0 > ROUTE 6: Customers: 3 Vehicle: 3 Sequence: 0 13(12) 14(127) 5(5) 0 > ROUTE 7: Customers: 2 Vehicle: 3 Sequence: 0 19(57) 18(60) 0 > ROUTE 8: Customers: 1 Vehicle: 4 Sequence: 0 9(48) 0 > ROUTE 9: Customers: 1 Vehicle: 4 Sequence: 0 12(66) 0 > ROUTE 10: Customers: 3 Vehicle: 5 Sequence: 0 3(14) 10(30) 11(70) 0 >> PERIOD 18 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 7(96) 15(24) 16(15) 17(16) 1(18) 0 > ROUTE 2: Customers: 7 Vehicle: 1 Sequence: 0 8(12) 9(56) 18(130) 19(76) 10(60) 3(38) 2(48) 0 > ROUTE 3: Customers: 7 Vehicle: 1 Sequence: 0 11(50) 12(6) 4(72) 5(5) 13(84) 14(76) 6(65) 0 >> PERIOD 19 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 4(12) 3(56) 2(108) 0 > ROUTE 2: Customers: 9 Vehicle: 1 Sequence: 0 5(90) 13(36) 12(6) 11(20) 19(38) 10(36) 9(86) 17(116) 8(12) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 6(65) 14(41) 15(72) 16(60) 7(30) 0 >> PERIOD 20 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 1(144) 9(26) 18(120) 8(12) 0 > ROUTE 2: Customers: 7 Vehicle: 1 Sequence: 0 5(5) 4(96) 12(84) 11(120) 19(95) 10(60) 2(2) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 7(78) 16(85) 15(80) 14(127) 13(96) 0 >> PERIOD 21 > ROUTE 1: Customers: 7 Vehicle: 1 Sequence: 0 9(2) 10(114) 11(10) 12(30) 13(72) 4(60) 3(60) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 2(78) 17(148) 1(18) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 7(18) 15(88) 14(68) 5(85) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 8(36) 16(90) 6(39) 0 >> PERIOD 22 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 9(98) 18(90) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 11(120) 19(57) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 12(30) 10(12) 17(4) 16(95) 0 > ROUTE 4: Customers: 4 Vehicle: 1 Sequence: 0 15(72) 14(28) 13(48) 5(40) 0 > ROUTE 5: Customers: 1 Vehicle: 2 Sequence: 0 2(124) 0 > ROUTE 6: Customers: 2 Vehicle: 2 Sequence: 0 4(72) 3(96) 0 > ROUTE 7: Customers: 3 Vehicle: 2 Sequence: 0 6(78) 7(42) 8(48) 0 >> PERIOD 23 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 11(10) 19(38) 10(30) 8(60) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 16(45) 15(8) 6(52) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 5(25) 12(54) 4(48) 3(2) 2(2) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 7(84) 14(1) 13(72) 0 > ROUTE 5: Customers: 4 Vehicle: 2 Sequence: 0 17(4) 18(40) 9(76) 1(72) 0 >> PERIOD 24 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 1(162) 9(86) 18(80) 17(36) 8(48) 0 > ROUTE 2: Customers: 7 Vehicle: 1 Sequence: 0 3(2) 4(48) 12(54) 11(100) 19(38) 10(114) 2(106) 0 > ROUTE 3: Customers: 7 Vehicle: 1 Sequence: 0 5(70) 13(36) 14(127) 15(16) 16(80) 7(12) 6(78) 0 >> PERIOD 25 > ROUTE 1: Customers: 7 Vehicle: 1 Sequence: 0 5(135) 13(96) 14(1) 15(136) 16(25) 7(24) 6(104) 0 > ROUTE 2: Customers: 7 Vehicle: 2 Sequence: 0 2(88) 10(6) 19(76) 11(30) 12(132) 4(60) 3(2) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 8(96) 17(56) 18(10) 9(28) 1(90) 0 >> PERIOD 26 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 2(48) 3(110) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 11(120) 12(36) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 5(80) 17(48) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 8(24) 14(65) 6(39) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 18(30) 19(95) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 7(96) 13(24) 0 > ROUTE 7: Customers: 2 Vehicle: 3 Sequence: 0 9(92) 10(30) 0 > ROUTE 8: Customers: 3 Vehicle: 3 Sequence: 0 16(30) 15(8) 4(84) 0 >> PERIOD 27 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 4(12) 12(6) 11(80) 10(120) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 3(78) 13(108) 14(1) 5(75) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 7(6) 16(80) 15(32) 6(52) 2(84) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 8(72) 17(44) 18(40) 9(58) 0 >> PERIOD 28 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 7(96) 17(148) 2(22) 3(14) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 4(36) 12(72) 14(127) 5(65) 0 > ROUTE 3: Customers: 6 Vehicle: 2 Sequence: 0 10(90) 11(40) 19(38) 18(80) 9(16) 8(36) 0 > ROUTE 4: Customers: 4 Vehicle: 3 Sequence: 0 13(12) 6(104) 15(48) 16(100) 0