Upper palaeozoic stratigraphy and palynology of OMZ, NW and SW Portugal

Neste trabalho descreve-se e interpreta-se a estratigrafia e palinologia de rochas sedimentares e metassedimentos de idade devónica e carbónica aflorantes ao longo da zona de cisalhamento Porto-Tomar, a Sul na Bacia de Santa Susana e em vários locais onde afloram os Calcários de Odivelas. Existe um registo de sedimentação descontínuo possivelmente associado a esta zona de cisalhamento desde o Devónico Superior até ao Pennsylvaniano. Desde o Devónico Superior até ao Mississippiano esta sedimentação é marinha, de carácter essencialmente turbiditico com uma tendência geral para se tornar mais proximal. A maturação térmica atingida por estas rochas (Unidade de Albergaria-a-Velha) é alta e a unidade é considerada pós-madura em termos de potencial gerador de hidrocarbonetos. O metamorfismo incipiente é acompanhado por intensa deformação. A bacia do Buçaco é inteiramente terrestre e tem a sua idade restrita ao Gjeliano (Pennsylvaniano superior). O controlo da sedimentação pela actividade da zona de cisalhamento Porto-Tomar é evidente. A sua maturação térmica é relativamente baixa (dentro da catagénese) e a deformação menos intensa, contrastando com a Unidade de Albergaria-a-Velha com a qual parece ter uma relação geométrica complexa, de origem tectónica. As relações de campo e dados da maturação térmica permitem inferir um evento térmico e de deformação à escala regional entre o Serpukoviano e o Gjeliano e outro, essencialmente de deformação, entre o Gjeliano e o Carniano (Triássico Superior). A bacia de Santa Susana tem características semelhantes à do Buçaco, visto estar enquadrada também numa zona de cisalhamento importante que neste caso separa a Zona de Ossa-Morena da Zona Sul Portuguesa. A sua idade é kasimoviana, possivelmente também moscoviana (Pennsylvaniano médio). A evolução térmica da bacia e a relação estrutural com as unidades circundantes permite inferir um evento térmico e de deformação regionalmente importante entre o Viseano e o (?)Moscoviano-Kasimoviano. O estudo detalhado de vários locais onde afloram os Calcários de Odivelas permite desenhar uma paleogeografia regional durante o intervalo Emsiano terminal-Givetiano (fim do Devónico Inferior – Devónico Médio) para o sector Oeste da Zona de Ossa-Morena: Actividade vulcânica em regime marinho (e talvez subaéreo), formando edifícios vulcânicos no topo dos quais (e possivelmente também em altos fundos estruturais) se instalaram recifes, tendo a comunidade recifal, em termos de diversidade, persistido durante todo ou grande parte deste intervalo de tempo. O evento Choteč basal é observável num destes locais.

O problema da árvore de suporte de custo mínimo com restrições de peso

Nesta tese abordam-se várias formulações e diferentes métodos para resolver o Problema da Árvore de Suporte de Custo Mínimo com Restrições de Peso (WMST – Weight-constrained Minimum Spanning Tree Problem). Este problema, com aplicações no desenho de redes de comunicações e telecomunicações, é um problema de Otimização Combinatória NP-difícil. O Problema WMST consiste em determinar, numa rede com custos e pesos associados às arestas, uma árvore de suporte de custo mínimo de tal forma que o seu peso total não exceda um dado limite especificado. Apresentam-se e comparam-se várias formulações para o problema. Uma delas é usada para desenvolver um procedimento com introdução de cortes baseado em separação e que se tornou bastante útil na obtenção de soluções para o problema. Tendo como propósito fortalecer as formulações apresentadas, introduzem-se novas classes de desigualdades válidas que foram adaptadas das conhecidas desigualdades de cobertura, desigualdades de cobertura estendida e desigualdades de cobertura levantada. As novas desigualdades incorporam a informação de dois conjuntos de soluções: o conjunto das árvores de suporte e o conjunto saco-mochila. Apresentam-se diversos algoritmos heurísticos de separação que nos permitem usar as desigualdades válidas propostas de forma eficiente. Com base na decomposição Lagrangeana, apresentam-se e comparam-se algoritmos simples, mas eficientes, que podem ser usados para calcular limites inferiores e superiores para o valor ótimo do WMST. Entre eles encontram-se dois novos algoritmos: um baseado na convexidade da função Lagrangeana e outro que faz uso da inclusão de desigualdades válidas. Com o objetivo de obter soluções aproximadas para o Problema WMST usam-se métodos heurísticos para encontrar uma solução inteira admissível. Os métodos heurísticos apresentados são baseados nas estratégias Feasibility Pump e Local Branching. Apresentam-se resultados computacionais usando todos os métodos apresentados. Os resultados mostram que os diferentes métodos apresentados são bastante eficientes para encontrar soluções para o Problema WMST.

U-Pb SHRIMP zircon dating of high-grade rocks from the Upper Allochthonous Terrane of Bragança and Morais Massifs (NE Portugal); geodynamic consequences

Bragança and Morais Massifs are part of the mega-klippen ensemble of NW Iberia, comprising a tectonic pile of four allochthonous units stacked above the Central-Iberian Zone autochthon. On top of this pile, the Upper Allochthonous Terrane (UAT) includes different high-grade metamorphic series whose age and geodynamic meaning are controversial. Mafic granulites provided U–Pb zircon ages at 399±7 Ma, dating the Variscan emplacement of UAT. In contrast,U–Pb zircon ages of ky- and hb-eclogites, felsic/intermediate HP/HT-granulites and orthogneisses (ca. 500–480 Ma) are identical to those of gabbros (488 ± 10 Ma) and Grt-pyroxenites (495 ± 8 Ma) belonging to a mafic/ultramafic igneous suite that records upper mantle melting and mafic magma crustal underplating at these times. Gabbros intrude the high-grade units of UAT and did not underwent the HP metamorphic event experienced by eclogites and granulites. These features and the zircon dates resemblance among different lithologies, suggest that extensive age resetting of older events may have been correlative with the igneous suite emplacement/crystallisation. Accordingly, reconciliation of structural, petrological and geochronological evidence implies that the development and early deformation of UAT high-grade rocks should be ascribed to an orogenic cycle prior to ≈500 Ma. Undisputable dating of this cycle is impossible, but the sporadic vestiges of Cadomian ages cannot be disregarded. The ca. 500–480 Ma time-window harmonises well with the Lower Palaeozoic continental rifting that trace the VariscanWilson Cycle onset and the Rheic Ocean opening. Subsequent preservation of the high heat-flowregime, possibly related to the Palaeotethys back-arc basin development (ca. 450–420 Ma), would explain the 461 ± 10 Ma age yielded by some zircon domains in felsic granulites, conceivably reflecting zircon dissolution/ recrystallisation till Ordovician times, long before the Variscan paroxysm (ca. 400–390 Ma). This geodynamic scenario suggests also that UAT should have been part of Armorica before its emplacement on top of Iberia after Palaeotethys closure.