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