Instance m_19_21_1.dat Number of customers: 19 Number of periods: 21 Solution cost: 63856.8 >> PERIOD 1 > ROUTE 1: Customers: 11 Vehicle: 1 Sequence: 0 6(36) 7(72) 16(100) 8(48) 9(64) 19(128) 11(44) 4(16) 3(30) 2(27) 1(66) 0 >> PERIOD 2 > ROUTE 1: Customers: 2 Vehicle: 3 Sequence: 0 14(44) 4(24) 0 > ROUTE 2: Customers: 1 Vehicle: 4 Sequence: 0 2(72) 0 >> PERIOD 3 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 13(35) 12(84) 11(110) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 16(80) 14(99) 5(49) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 7(72) 6(45) 4(88) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 9(64) 18(55) 2(81) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 17(156) 8(48) 0 > ROUTE 6: Customers: 3 Vehicle: 2 Sequence: 0 19(80) 10(52) 3(72) 0 >> PERIOD 4 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 1(72) 17(84) 18(110) 9(16) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 3(144) 4(4) 12(12) 13(120) 0 > ROUTE 3: Customers: 6 Vehicle: 1 Sequence: 0 6(72) 14(88) 15(30) 16(20) 7(18) 8(56) 0 > ROUTE 4: Customers: 4 Vehicle: 1 Sequence: 0 11(88) 19(96) 10(46) 2(54) 0 >> PERIOD 5 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 3(84) 10(120) 9(128) 2(36) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 4(40) 12(76) 11(55) 19(96) 18(77) 1(60) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 5(154) 14(66) 6(9) 7(144) 8(32) 0 >> PERIOD 6 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 17(24) 15(100) 0 > ROUTE 2: Customers: 2 Vehicle: 2 Sequence: 0 2(90) 9(32) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 14(33) 13(45) 4(8) 3(36) 0 > ROUTE 4: Customers: 2 Vehicle: 3 Sequence: 0 11(77) 6(27) 0 > ROUTE 5: Customers: 2 Vehicle: 4 Sequence: 0 7(18) 12(76) 0 > ROUTE 6: Customers: 1 Vehicle: 5 Sequence: 0 16(90) 0 > ROUTE 7: Customers: 2 Vehicle: 5 Sequence: 0 18(22) 10(72) 0 >> PERIOD 7 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 9(56) 2(45) 3(12) 5(126) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 16(10) 15(120) 7(108) 0 > ROUTE 3: Customers: 1 Vehicle: 2 Sequence: 0 1(148) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 13(95) 14(22) 6(108) 0 > ROUTE 5: Customers: 5 Vehicle: 3 Sequence: 0 4(44) 12(56) 11(11) 19(96) 10(12) 0 > ROUTE 6: Customers: 3 Vehicle: 3 Sequence: 0 18(88) 17(60) 8(72) 0 >> PERIOD 8 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 1(86) 17(36) 16(130) 8(104) 0 > ROUTE 2: Customers: 8 Vehicle: 1 Sequence: 0 9(32) 11(22) 12(24) 4(80) 13(190) 14(11) 6(9) 7(36) 0 > ROUTE 3: Customers: 6 Vehicle: 1 Sequence: 0 18(44) 19(48) 10(120) 2(90) 3(24) 5(77) 0 >> PERIOD 9 > ROUTE 1: Customers: 1 Vehicle: 1 Sequence: 0 1(78) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 2(90) 3(96) 4(28) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 7(162) 6(9) 13(20) 0 > ROUTE 4: Customers: 6 Vehicle: 2 Sequence: 0 9(88) 10(40) 19(16) 11(11) 12(4) 5(35) 0 > ROUTE 5: Customers: 4 Vehicle: 2 Sequence: 0 14(88) 15(40) 16(10) 8(56) 0 > ROUTE 6: Customers: 2 Vehicle: 2 Sequence: 0 18(110) 17(84) 0 >> PERIOD 10 > ROUTE 1: Customers: 15 Vehicle: 1 Sequence: 0 9(40) 18(11) 17(168) 8(72) 7(18) 16(130) 15(134) 14(22) 6(135) 13(70) 12(64) 11(22) 19(16) 10(102) 2(72) 0 >> PERIOD 11 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 11(55) 10(56) 0 > ROUTE 2: Customers: 1 Vehicle: 2 Sequence: 0 7(90) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 12(52) 4(52) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 16(50) 14(11) 5(42) 0 > ROUTE 5: Customers: 1 Vehicle: 2 Sequence: 0 18(99) 0 >> PERIOD 12 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 3(72) 12(44) 13(135) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 7(54) 5(14) 2(90) 18(88) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 6(27) 14(66) 1(146) 0 > ROUTE 4: Customers: 5 Vehicle: 2 Sequence: 0 9(88) 10(8) 19(48) 11(55) 4(40) 0 > ROUTE 5: Customers: 4 Vehicle: 2 Sequence: 0 15(94) 16(40) 17(72) 8(32) 0 >> PERIOD 13 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 2(36) 17(36) 8(104) 16(130) 15(50) 7(162) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 6(153) 14(77) 13(20) 12(80) 4(20) 5(21) 0 > ROUTE 3: Customers: 6 Vehicle: 1 Sequence: 0 9(48) 18(33) 19(32) 11(88) 10(110) 3(54) 0 >> PERIOD 14 > ROUTE 1: Customers: 4 Vehicle: 2 Sequence: 0 12(4) 11(66) 19(64) 18(44) 0 > ROUTE 2: Customers: 3 Vehicle: 3 Sequence: 0 1(96) 16(20) 8(48) 0 > ROUTE 3: Customers: 2 Vehicle: 3 Sequence: 0 4(24) 3(6) 0 > ROUTE 4: Customers: 2 Vehicle: 3 Sequence: 0 7(18) 6(9) 0 > ROUTE 5: Customers: 2 Vehicle: 3 Sequence: 0 17(24) 2(54) 0 >> PERIOD 15 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 3(96) 4(28) 12(80) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 2(54) 1(2) 16(120) 8(24) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 9(24) 19(64) 10(112) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 17(72) 14(44) 5(84) 0 > ROUTE 5: Customers: 3 Vehicle: 3 Sequence: 0 7(108) 6(9) 11(22) 0 >> PERIOD 16 > ROUTE 1: Customers: 2 Vehicle: 2 Sequence: 0 11(66) 4(16) 0 > ROUTE 2: Customers: 1 Vehicle: 2 Sequence: 0 15(112) 0 > ROUTE 3: Customers: 2 Vehicle: 3 Sequence: 0 9(32) 10(76) 0 > ROUTE 4: Customers: 2 Vehicle: 3 Sequence: 0 16(40) 8(64) 0 > ROUTE 5: Customers: 1 Vehicle: 5 Sequence: 0 2(90) 0 > ROUTE 6: Customers: 2 Vehicle: 5 Sequence: 0 13(30) 12(52) 0 > ROUTE 7: Customers: 3 Vehicle: 5 Sequence: 0 18(44) 19(16) 1(32) 0 >> PERIOD 17 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 8(104) 16(50) 15(122) 0 > ROUTE 2: Customers: 5 Vehicle: 1 Sequence: 0 17(36) 18(22) 19(112) 9(136) 1(2) 0 > ROUTE 3: Customers: 5 Vehicle: 2 Sequence: 0 3(114) 10(88) 11(11) 12(4) 4(88) 0 > ROUTE 4: Customers: 3 Vehicle: 3 Sequence: 0 13(45) 14(99) 5(147) 0 > ROUTE 5: Customers: 3 Vehicle: 4 Sequence: 0 7(54) 6(81) 2(99) 0 >> PERIOD 18 > ROUTE 1: Customers: 8 Vehicle: 1 Sequence: 0 3(18) 4(32) 12(88) 11(77) 19(16) 10(84) 2(36) 1(100) 0 > ROUTE 2: Customers: 8 Vehicle: 1 Sequence: 0 14(77) 6(18) 7(18) 16(100) 8(16) 17(60) 18(110) 9(16) 0 >> PERIOD 19 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 2(81) 9(96) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 7(90) 16(30) 15(76) 6(108) 0 > ROUTE 3: Customers: 3 Vehicle: 1 Sequence: 0 13(45) 12(20) 4(88) 0 > ROUTE 4: Customers: 5 Vehicle: 1 Sequence: 0 17(120) 18(11) 19(16) 10(10) 5(147) 0 >> PERIOD 20 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 1(42) 9(88) 19(112) 10(56) 17(72) 7(108) 0 > ROUTE 2: Customers: 6 Vehicle: 2 Sequence: 0 3(132) 4(20) 12(92) 13(180) 6(45) 5(7) 0 > ROUTE 3: Customers: 6 Vehicle: 2 Sequence: 0 14(22) 16(100) 8(104) 18(110) 11(132) 2(9) 0 >> PERIOD 21 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 4(48) 12(100) 6(9) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 10(20) 18(33) 9(104) 0 > ROUTE 3: Customers: 2 Vehicle: 4 Sequence: 0 15(42) 14(66) 0