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