Instance m_19_21_1.dat Number of customers: 19 Number of periods: 21 Solution cost: 63798.9 >> PERIOD 1 > ROUTE 1: Customers: 11 Vehicle: 1 Sequence: 0 1(66) 9(80) 8(48) 16(100) 7(54) 6(54) 4(16) 3(30) 19(128) 11(22) 2(27) 0 >> PERIOD 2 > ROUTE 1: Customers: 2 Vehicle: 3 Sequence: 0 4(28) 14(44) 0 > ROUTE 2: Customers: 1 Vehicle: 4 Sequence: 0 2(72) 0 >> PERIOD 3 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 9(88) 18(55) 2(81) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 11(143) 19(16) 10(22) 8(48) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 3(72) 4(36) 12(96) 0 > ROUTE 4: Customers: 4 Vehicle: 2 Sequence: 0 6(27) 16(10) 17(156) 1(12) 0 > ROUTE 5: Customers: 1 Vehicle: 2 Sequence: 0 7(144) 0 > ROUTE 6: Customers: 3 Vehicle: 2 Sequence: 0 13(65) 14(88) 5(49) 0 >> PERIOD 4 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 6(36) 14(77) 4(4) 3(162) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 7(18) 16(120) 8(56) 1(44) 0 > ROUTE 3: Customers: 4 Vehicle: 1 Sequence: 0 17(36) 18(110) 9(16) 10(122) 0 > ROUTE 4: Customers: 2 Vehicle: 1 Sequence: 0 19(160) 11(77) 0 >> PERIOD 5 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 4(88) 10(74) 19(96) 2(90) 1(54) 0 > ROUTE 2: Customers: 5 Vehicle: 1 Sequence: 0 9(48) 8(24) 7(108) 6(63) 5(161) 0 > ROUTE 3: Customers: 7 Vehicle: 1 Sequence: 0 18(88) 17(12) 16(30) 15(30) 14(22) 13(135) 12(88) 0 >> PERIOD 6 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 6(9) 14(99) 7(18) 0 > ROUTE 2: Customers: 2 Vehicle: 2 Sequence: 0 1(114) 8(8) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 17(12) 18(44) 9(56) 10(10) 0 > ROUTE 4: Customers: 1 Vehicle: 3 Sequence: 0 15(106) 0 > ROUTE 5: Customers: 1 Vehicle: 5 Sequence: 0 2(90) 0 > ROUTE 6: Customers: 1 Vehicle: 5 Sequence: 0 11(88) 0 >> PERIOD 7 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 9(8) 3(126) 5(105) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 14(22) 13(170) 2(45) 0 > ROUTE 3: Customers: 3 Vehicle: 2 Sequence: 0 10(74) 19(96) 1(56) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 12(120) 4(52) 7(54) 0 > ROUTE 5: Customers: 3 Vehicle: 3 Sequence: 0 16(40) 15(116) 6(63) 0 > ROUTE 6: Customers: 3 Vehicle: 3 Sequence: 0 18(22) 17(108) 8(88) 0 >> PERIOD 8 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 1(86) 17(24) 18(110) 9(48) 2(90) 0 > ROUTE 2: Customers: 5 Vehicle: 1 Sequence: 0 3(78) 4(68) 10(122) 19(48) 11(88) 0 > ROUTE 3: Customers: 6 Vehicle: 1 Sequence: 0 8(88) 16(90) 7(90) 6(9) 13(35) 5(91) 0 >> PERIOD 9 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 2(81) 10(92) 8(40) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 5(35) 14(88) 6(18) 7(72) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 12(88) 13(105) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 15(48) 16(50) 17(96) 0 > ROUTE 5: Customers: 3 Vehicle: 2 Sequence: 0 18(55) 9(136) 1(2) 0 >> PERIOD 10 > ROUTE 1: Customers: 18 Vehicle: 1 Sequence: 0 1(76) 2(81) 4(4) 5(35) 6(126) 7(54) 16(90) 15(124) 14(22) 13(90) 12(24) 11(55) 19(16) 10(2) 9(32) 18(33) 17(132) 8(80) 0 >> PERIOD 11 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 5(21) 14(88) 0 > ROUTE 2: Customers: 1 Vehicle: 1 Sequence: 0 6(108) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 9(32) 2(72) 0 > ROUTE 4: Customers: 1 Vehicle: 2 Sequence: 0 10(102) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 16(100) 1(4) 0 > ROUTE 6: Customers: 1 Vehicle: 2 Sequence: 0 18(99) 0 > ROUTE 7: Customers: 1 Vehicle: 4 Sequence: 0 4(88) 0 > ROUTE 8: Customers: 1 Vehicle: 4 Sequence: 0 7(90) 0 > ROUTE 9: Customers: 1 Vehicle: 4 Sequence: 0 17(84) 0 >> PERIOD 12 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 2(18) 9(40) 18(88) 11(33) 12(72) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 13(45) 6(90) 15(96) 16(20) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 1(142) 8(96) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 3(120) 10(54) 19(64) 0 > ROUTE 5: Customers: 2 Vehicle: 2 Sequence: 0 7(162) 5(14) 0 >> PERIOD 13 > ROUTE 1: Customers: 6 Vehicle: 1 Sequence: 0 8(40) 16(140) 17(60) 18(33) 9(48) 1(80) 0 > ROUTE 2: Customers: 6 Vehicle: 1 Sequence: 0 12(84) 11(132) 19(32) 10(64) 3(84) 2(36) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 15(48) 14(55) 6(27) 13(40) 5(63) 0 >> PERIOD 14 > ROUTE 1: Customers: 2 Vehicle: 2 Sequence: 0 8(8) 17(48) 0 > ROUTE 2: Customers: 2 Vehicle: 3 Sequence: 0 4(84) 3(6) 0 > ROUTE 3: Customers: 3 Vehicle: 3 Sequence: 0 14(22) 11(77) 2(54) 0 > ROUTE 4: Customers: 2 Vehicle: 3 Sequence: 0 16(20) 7(72) 0 >> PERIOD 15 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 1(16) 19(160) 11(22) 3(6) 0 > ROUTE 2: Customers: 4 Vehicle: 2 Sequence: 0 7(54) 15(4) 16(130) 17(12) 0 > ROUTE 3: Customers: 2 Vehicle: 2 Sequence: 0 8(112) 9(88) 0 > ROUTE 4: Customers: 3 Vehicle: 2 Sequence: 0 12(52) 10(94) 2(54) 0 > ROUTE 5: Customers: 5 Vehicle: 3 Sequence: 0 6(9) 14(44) 13(45) 5(14) 4(32) 0 >> PERIOD 16 > ROUTE 1: Customers: 2 Vehicle: 1 Sequence: 0 8(24) 16(50) 0 > ROUTE 2: Customers: 2 Vehicle: 2 Sequence: 0 12(84) 9(8) 0 > ROUTE 3: Customers: 1 Vehicle: 2 Sequence: 0 15(112) 0 > ROUTE 4: Customers: 1 Vehicle: 3 Sequence: 0 10(108) 0 > ROUTE 5: Customers: 1 Vehicle: 3 Sequence: 0 18(88) 0 > ROUTE 6: Customers: 1 Vehicle: 5 Sequence: 0 2(90) 0 > ROUTE 7: Customers: 2 Vehicle: 5 Sequence: 0 4(12) 13(70) 0 > ROUTE 8: Customers: 2 Vehicle: 5 Sequence: 0 19(48) 3(42) 0 >> PERIOD 17 > ROUTE 1: Customers: 4 Vehicle: 1 Sequence: 0 7(144) 16(30) 8(104) 1(30) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 11(66) 19(48) 10(74) 9(120) 0 > ROUTE 3: Customers: 4 Vehicle: 2 Sequence: 0 14(99) 15(112) 17(72) 18(22) 0 > ROUTE 4: Customers: 2 Vehicle: 3 Sequence: 0 5(161) 6(99) 0 > ROUTE 5: Customers: 5 Vehicle: 4 Sequence: 0 2(99) 3(30) 4(88) 12(24) 13(5) 0 >> PERIOD 18 > ROUTE 1: Customers: 9 Vehicle: 1 Sequence: 0 7(18) 6(9) 14(77) 4(32) 12(68) 11(66) 19(16) 10(84) 3(102) 0 > ROUTE 2: Customers: 7 Vehicle: 1 Sequence: 0 8(16) 16(100) 17(12) 18(99) 9(32) 2(36) 1(2) 0 >> PERIOD 19 > ROUTE 1: Customers: 3 Vehicle: 1 Sequence: 0 2(81) 9(80) 1(142) 0 > ROUTE 2: Customers: 4 Vehicle: 1 Sequence: 0 7(126) 15(82) 6(54) 13(40) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 17(168) 18(33) 19(16) 10(36) 4(48) 0 >> PERIOD 20 > ROUTE 1: Customers: 5 Vehicle: 1 Sequence: 0 4(60) 12(112) 11(143) 10(32) 3(132) 0 > ROUTE 2: Customers: 6 Vehicle: 2 Sequence: 0 5(147) 13(185) 14(22) 6(9) 16(60) 7(54) 0 > ROUTE 3: Customers: 6 Vehicle: 2 Sequence: 0 8(104) 17(72) 18(99) 19(112) 9(88) 1(2) 0 >> PERIOD 21 > ROUTE 1: Customers: 1 Vehicle: 1 Sequence: 0 6(153) 0 > ROUTE 2: Customers: 3 Vehicle: 1 Sequence: 0 9(104) 18(33) 10(18) 0 > ROUTE 3: Customers: 5 Vehicle: 1 Sequence: 0 14(66) 13(5) 12(8) 4(76) 1(2) 0 > ROUTE 4: Customers: 2 Vehicle: 4 Sequence: 0 15(58) 16(50) 0