Instance m_19_21_2.dat Number of customers: 19 Number of periods: 21 Solution cost: 59880.4 >> PERIOD 1 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 5(48) 3(30) 11(52) 19(84) 18(22) 17(45) 0 >> PERIOD 2 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 7(91) 13(18) 10(40) 0 > ROUTE 2: Customers: 2 Vehicle: 2 Sequence: 0 9(65) 2(52) 0 >> PERIOD 3 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 2(39) 19(35) 9(70) 1(48) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 5(42) 12(135) 3(90) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 8(75) 17(15) 15(75) 7(77) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 13(54) 14(100) 6(77) 0 > ROUTE 5: Customers: 4 Vehicle: 2 Sequence: 0 18(77) 11(12) 10(100) 4(56) 0 >> PERIOD 4 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 5(72) 13(72) 0 > ROUTE 2: Customers: 2 Vehicle: 1 Sequence: 0 7(84) 17(60) 0 > ROUTE 3: Customers: 2 Vehicle: 1 Sequence: 0 11(56) 12(90) 0 > ROUTE 4: Customers: 3 Vehicle: 1 Sequence: 0 19(35) 18(88) 8(25) 0 > ROUTE 5: Customers: 1 Vehicle: 2 Sequence: 0 1(112) 0 > ROUTE 6: Customers: 1 Vehicle: 2 Sequence: 0 3(45) 0 > ROUTE 7: Customers: 2 Vehicle: 2 Sequence: 0 4(116) 2(13) 0 > ROUTE 8: Customers: 1 Vehicle: 2 Sequence: 0 9(100) 0 > ROUTE 9: Customers: 1 Vehicle: 5 Sequence: 0 10(100) 0 >> PERIOD 5 > ROUTE 1: Customers: 1 Vehicle: 1 Sequence: 0 6(99) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 7(7) 16(63) 10(30) 0 > ROUTE 3: Customers: 1 Vehicle: 1 Sequence: 0 11(72) 0 > ROUTE 4: Customers: 1 Vehicle: 1 Sequence: 0 17(90) 0 > ROUTE 5: Customers: 1 Vehicle: 2 Sequence: 0 1(80) 0 > ROUTE 6: Customers: 2 Vehicle: 2 Sequence: 0 12(30) 5(66) 0 > ROUTE 7: Customers: 1 Vehicle: 2 Sequence: 0 14(90) 0 > ROUTE 8: Customers: 1 Vehicle: 2 Sequence: 0 15(95) 0 > ROUTE 9: Customers: 2 Vehicle: 3 Sequence: 0 2(65) 3(10) 0 > ROUTE 10: Customers: 2 Vehicle: 3 Sequence: 0 18(11) 19(70) 0 > ROUTE 11: Customers: 2 Vehicle: 4 Sequence: 0 9(65) 4(4) 0 > ROUTE 12: Customers: 1 Vehicle: 4 Sequence: 0 13(54) 0 >> PERIOD 6 > ROUTE 1: Customers: 9 Vehicle: 1 Sequence: 0 3(175) 10(10) 11(116) 19(105) 18(121) 17(105) 8(95) 9(60) 2(26) 0 > ROUTE 2: Customers: 9 Vehicle: 1 Sequence: 0 7(105) 16(18) 15(145) 14(170) 6(121) 13(72) 12(15) 4(156) 5(12) 0 >> PERIOD 7 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 5(126) 1(112) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 2(13) 10(90) 19(35) 9(100) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 8(10) 16(144) 7(84) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 11(52) 12(45) 13(90) 14(50) 0 >> PERIOD 8 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 4(140) 10(40) 11(4) 19(98) 18(11) 9(40) 0 > ROUTE 2: Customers: 5 Vehicle: 1 Sequence: 0 5(60) 13(36) 12(15) 3(35) 2(117) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 6(66) 15(75) 7(42) 8(40) 17(15) 0 >> PERIOD 9 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 2(78) 4(84) 6(165) 0 > ROUTE 2: Customers: 5 Vehicle: 2 Sequence: 0 9(95) 17(150) 18(22) 19(49) 11(48) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 12(135) 13(18) 14(150) 5(48) 0 > ROUTE 4: Customers: 4 Vehicle: 3 Sequence: 0 7(7) 16(135) 8(35) 10(90) 0 >> PERIOD 10 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 4(24) 3(70) 2(78) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 5(6) 13(90) 15(75) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 9(75) 7(7) 14(90) 0 > ROUTE 4: Customers: 2 Vehicle: 1 Sequence: 0 19(119) 1(48) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 10(60) 8(80) 0 > ROUTE 6: Customers: 4 Vehicle: 2 Sequence: 0 17(75) 18(11) 11(28) 12(30) 0 >> PERIOD 11 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 2(52) 11(16) 8(35) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 4(92) 12(15) 13(72) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 7(7) 16(9) 15(70) 3(90) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 17(60) 18(33) 9(20) 1(64) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 19(77) 10(40) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 6(33) 5(132) 0 >> PERIOD 12 > ROUTE 1: Customers: 19 Vehicle: 1 Sequence: 0 1(16) 9(85) 18(88) 17(45) 8(45) 7(126) 16(135) 15(30) 14(100) 6(165) 13(90) 5(42) 4(24) 12(30) 11(60) 19(147) 10(100) 3(20) 2(13) 0 >> PERIOD 13 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 1(96) 8(90) 17(75) 16(144) 7(21) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 4(36) 12(45) 13(90) 14(90) 15(155) 6(11) 0 > ROUTE 3: Customers: 7 Vehicle: 1 Sequence: 0 9(30) 18(143) 19(56) 11(56) 10(10) 2(78) 5(54) 0 >> PERIOD 14 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 3(125) 1(32) 0 > ROUTE 2: Customers: 3 Vehicle: 2 Sequence: 0 19(7) 11(28) 13(36) 0 > ROUTE 3: Customers: 1 Vehicle: 3 Sequence: 0 2(91) 0 > ROUTE 4: Customers: 1 Vehicle: 3 Sequence: 0 4(16) 0 > ROUTE 5: Customers: 3 Vehicle: 3 Sequence: 0 12(30) 10(70) 17(15) 0 >> PERIOD 15 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 2(65) 3(5) 4(96) 12(105) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 6(66) 14(70) 13(18) 5(126) 0 > ROUTE 3: Customers: 6 Vehicle: 1 Sequence: 0 11(76) 19(56) 10(30) 18(44) 9(95) 1(32) 0 > ROUTE 4: Customers: 4 Vehicle: 1 Sequence: 0 15(60) 16(180) 17(45) 8(35) 0 >> PERIOD 16 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 9(60) 8(95) 6(176) 0 > ROUTE 2: Customers: 6 Vehicle: 2 Sequence: 0 2(39) 10(20) 11(92) 19(49) 18(11) 1(32) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 5(54) 14(10) 15(180) 16(9) 7(84) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 13(36) 12(15) 4(168) 3(95) 0 >> PERIOD 17 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 2(52) 9(40) 18(77) 17(45) 1(96) 0 > ROUTE 2: Customers: 5 Vehicle: 1 Sequence: 0 3(5) 4(24) 10(90) 19(147) 11(44) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 12(90) 13(90) 14(100) 5(30) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 7(70) 16(126) 8(50) 0 >> PERIOD 18 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 6(110) 14(50) 4(84) 10(100) 2(26) 1(80) 0 > ROUTE 2: Customers: 5 Vehicle: 2 Sequence: 0 7(28) 16(81) 15(110) 13(90) 3(180) 0 > ROUTE 3: Customers: 8 Vehicle: 2 Sequence: 0 8(80) 17(15) 9(20) 18(110) 19(35) 11(116) 12(15) 5(90) 0 >> PERIOD 19 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 11(64) 19(7) 10(30) 2(104) 0 > ROUTE 2: Customers: 2 Vehicle: 2 Sequence: 0 1(96) 16(90) 0 > ROUTE 3: Customers: 2 Vehicle: 3 Sequence: 0 9(100) 5(60) 0 > ROUTE 4: Customers: 3 Vehicle: 3 Sequence: 0 13(90) 12(30) 4(44) 0 > ROUTE 5: Customers: 2 Vehicle: 3 Sequence: 0 17(45) 7(119) 0 >> PERIOD 20 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 2(13) 9(95) 1(16) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 8(20) 16(9) 15(30) 7(35) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 14(20) 13(72) 3(100) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 5(12) 19(7) 18(11) 17(30) 0 > ROUTE 5: Customers: 4 Vehicle: 3 Sequence: 0 4(4) 12(15) 11(20) 10(10) 0 > ROUTE 6: Customers: 1 Vehicle: 3 Sequence: 0 6(176) 0 >> PERIOD 21 > ROUTE 1: Customers: 1 Vehicle: 1 Sequence: 0 1(80) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 3(20) 10(70) 9(35) 0 > ROUTE 3: Customers: 2 Vehicle: 1 Sequence: 0 4(36) 12(90) 0 > ROUTE 4: Customers: 2 Vehicle: 2 Sequence: 0 17(90) 8(30) 0 > ROUTE 5: Customers: 1 Vehicle: 3 Sequence: 0 5(114) 0 > ROUTE 6: Customers: 2 Vehicle: 3 Sequence: 0 11(64) 13(54) 0 > ROUTE 7: Customers: 1 Vehicle: 3 Sequence: 0 15(115) 0 > ROUTE 8: Customers: 1 Vehicle: 3 Sequence: 0 18(110) 0 > ROUTE 9: Customers: 3 Vehicle: 5 Sequence: 0 7(7) 19(14) 2(91) 0 > ROUTE 10: Customers: 1 Vehicle: 5 Sequence: 0 14(100) 0