Population genetics of C. Maenas : oceanography and larval dispersal

Decifrar a complexa interacção entre os ciclos de vida de espécies marinhas e a oceanografia revela-se fundamental para a compreensão do fluxo genético e da conectividade no meio marinho. Nas espécies marinhas com desenvolvimento indirecto o fluxo de genes entre populações depende da distância que separa as populações, bem como da interacção entre a duração do desenvolvimento larvar, do comportamento das larvas e dos padrões de circulação oceânica. A conectividade larvar influencia uma variedade de processos como a dinâmica de stocks e de populações, a distribuição e limites geográficos das espécies, a estrutura genética das populações e a dispersão de espécies invasivas e reveste-se consequentemente de uma importância fundamental na identificação das unidades populacionais evolucionariamente relevantes e para a gestão e conservação marinhas. Os marcadores genéticos e os Modelos Individuais Acoplados a Modelos Físico-Biológicos (“ICPBMs”) são actualmente ferramentas fundamentais para o estudo dos padrões de dispersão larvar e para avaliar o nível de conectividade populacional. A presente tese respeita à avaliação das escalas espaciais de conectividade de populações de uma espécie costeira, o caranguejo Carcinus maenas, e utiliza conjuntamente informação de marcadores genéticos, análise de séries temporais de fornecimento de larvas e um modelo numérico de circulação oceânica. O primeiro capítulo introduz a temática da conectividade em espécies marinhas e inclui algumas referências aos métodos moleculares, analíticos e de modelação seguidos ao longo da tese. Através da utilização de múltiplas ferramentas – avaliação da estrutura genética geográfica de C. maenas na sua distribuição nativa com recurso a marcadores de DNA (microssatélites) (Capítulo 2), avaliação da estrutura genética temporal das larvas que formam os eventos de fornecimento larvar à Ria de Aveiro, NW Portugal (Capítulo 3), descrição da variabilidade inter-anual do fornecimento larvar à Ria de Aveiro, NW Portugal (Capítulo 4) e validação de um modelo ICPBM que descreve os padrões observados de fornecimento (Capítulo 5) – esta tese espera poder contribuir para uma melhor compreensão dos mecanismos que regulam o fluxo de genes e a conectividade entre populações de organismos marinhos. No Capítulo 6 são apresentadas as principais conclusões da investigação. A análise genética com recurso a microssatélites indicou que as populações de C. maenas são geneticamente homogéneas ao longo de várias centenas de km, dentro da distribuição nativa da espécie. Paralelamente, não foram encontrados indícios da existência de reprodução por “sweepstakes” em C. maenas de populações da costa oeste da Península Ibérica, visto que não se obtiveram diferenças genéticas significativas entre os eventos larvares. Também não se encontrou qualquer estrutura familiar entre as larvas que formam cada episódio de fornecimento, e não houve nenhuma redução significativa da variabilidade genética das larvas quando comparada com a de caranguejos adultos. A análise de séries temporais de suprimento de larvas na Ria de Aveiro em cinco anos estudados indica que este é um fenómeno episódico e variável, sendo os maiores episódios de fornecimento coincidentes com as marés vivas e acentuados por fortes ventos de sul. O modelo ICPBM foi validado com sucesso e parece fornecer uma estimativa realística das escalas espaciais e temporais de dispersão larvar, de acordo com as observações da estrutura genética e da ausência de reprodução por “sweepstake” em C. maenas da costa oeste da Península Ibérica

Infra-estrutura para portal internet integrador de serviços

Esta tese surge no contexto de sistemas e serviços web. O objectivo é propor uma solução para o problema da integração de informação de diversas fontes, numa plataforma web única, personalizável e adaptável ao utilizador. Nos casos de empresas ou organizações que tenham para diferentes tarefas, diferentes sistemas de informação independentes, o problema da integração de informação surge com a necessidade de integração destes numa única interface disponibilizada aos seus utilizadores. A integração de serviços numa mesma interface pressupõe que haja comunicação entre um sistema central (que fornece a interface) e os diversos sistemas existentes (que detêm a totalidade – ou parte – da informação a apresentar). Assim, será necessário garantir a identidade do utilizador a cada um dos serviços apresentados, bem como assegurar que cada utilizador tem à sua disposição de forma centralizada, apenas e só a informação e operações a que realmente tem acesso em cada um dos sistemas. Trata-se de uma plataforma que pretende por um lado, fornecer a informação correcta e orientada ao utilizador e, por outro lado, garantir que a organização que suporta o sistema consegue informar e interagir com os seus utilizadores de forma mais eficaz. O cenário adoptado é a Universidade de Aveiro. Esta pretende disponibilizar uma plataforma electrónica, onde os diferentes interlocutores (alunos, docentes, funcionários, ex-alunos, etc.) possam ter acesso a informação dirigida e orientada aos seus interesses e funções na Universidade. De modo a que cada utilizador seja realmente visto como um utilizador único, serão estudados e comparados serviços de modelação de utilizador e perfis de utilizador. Será proposto um serviço de modelação de utilizador e uma lógica de criação de perfis de utilizador, distintos do existente no estado de arte. Esta lógica conjuga a personalização da interface por parte do utilizador, com a gestão de operações e definição de políticas de segurança por parte da organização, de forma independente relativamente ao sistema de informação subjacente.

Sistema computacional para o estudo da estrutura primária e redesenho de genes

Um dos maiores avanços científicos do século XX foi o desenvolvimento de tecnologia que permite a sequenciação de genomas em larga escala. Contudo, a informação produzida pela sequenciação não explica por si só a sua estrutura primária, evolução e seu funcionamento. Para esse fim novas áreas como a biologia molecular, a genética e a bioinformática são usadas para estudar as diversas propriedades e funcionamento dos genomas. Com este trabalho estamos particularmente interessados em perceber detalhadamente a descodificação do genoma efectuada no ribossoma e extrair as regras gerais através da análise da estrutura primária do genoma, nomeadamente o contexto de codões e a distribuição dos codões. Estas regras estão pouco estudadas e entendidas, não se sabendo se poderão ser obtidas através de estatística e ferramentas bioinfomáticas. Os métodos tradicionais para estudar a distribuição dos codões no genoma e seu contexto não providenciam as ferramentas necessárias para estudar estas propriedades à escala genómica. As tabelas de contagens com as distribuições de codões, assim como métricas absolutas, estão actualmente disponíveis em bases de dados. Diversas aplicações para caracterizar as sequências genéticas estão também disponíveis. No entanto, outros tipos de abordagens a nível estatístico e outros métodos de visualização de informação estavam claramente em falta. No presente trabalho foram desenvolvidos métodos matemáticos e computacionais para a análise do contexto de codões e também para identificar zonas onde as repetições de codões ocorrem. Novas formas de visualização de informação foram também desenvolvidas para permitir a interpretação da informação obtida. As ferramentas estatísticas inseridas no modelo, como o clustering, análise residual, índices de adaptação dos codões revelaram-se importantes para caracterizar as sequências codificantes de alguns genomas. O objectivo final é que a informação obtida permita identificar as regras gerais que governam o contexto de codões em qualquer genoma.

Habitat-species interactions in a carnivore community

Na maioria das area protegidas nacionais existe uma considerável falta de informação científica relativa aos mamíferos carnívoros. A Reserva Natural da Serra da Malcata, localizada no centro-este de Portugal, tem vindo a desenvolver, desde os últimos 20 anos, estudos de ecologia e esta tese pretende dar seguimento a esse esforço de monitorização, através do desenvolvimento de métodos simples e eficientes, de monitorização de carnívoros, que possam servir como percursores de trabalhos a longo-prazo em áreas relevantes para a conservação. Através do uso de armadilhagem fotográfica, foram estudadas relações espécies-habitats para 5 espécies: gato-bravo (Felis silvestris), fuinha (Martes foina), raposa (Vulpes vulpes), gineta (Genetta genetta), e sacarrabos (Herpestes ichneumon). Foram desenvolvidos métodos para se determinar a densidade absoluta de raposa e gineta e a população de gato-bravo foi estudada em detalhe. As principais conclusões do estudo foram: 1) a ocupação de raposas é uniforme e parece ser independente de variáveis ambientais; 2) a ocupação de fuinha encontra-se relacionada com variáveis de habitat, estrutura paisagística e presas; 3) a ocupação de gineta está relacionada com a cobertura de folhosas e distribuição de presas; 4) para o sacarrabos verificase que a ocupação é influenciada pelas extensões de habitat arbustivos, 5) a população de gato-bravo sofreu um forte declínio durante o trabalho e requer urgentes medidas de conservação. Metodologicamente foi demonstrada a importância da modelação das probabilidades de detecção para espécies para as quais este parâmetros apresenta valores baixos ou é muito variável. Esta tese também demonstrou a grande importância da Serra da Malcata para a conservação de carnívoros e a necessidade do desenvolvimento de técnicas de monitorização padronizadas para uma correcta gestão adaptativa das áreas protegidas.

A ictiofauna da ria de Aveiro: estrutura, dinâmica e populações

O objectivo global deste trabalho consistiu em estudar aspectos da estrutura e dinâmica da ictiofauna da Ria de Aveiro, sistema lagunar estuarino com 43 km2 de extensão, em baixa-mar, que sofre influências dulçaquícolas e marinhas e fica situado entre 40º 30’-40º52’N and 8º35’-8º47W no litoral da costa Portuguesa. A ictiofauna foi capturada mensalmente, de Dezembro de 1996 a Novembro de 1997, em nove estações de amostragem dispersas pela laguna, com uma rede de pesca tradicional “chincha”. Foram também registados os seguintes parâmetros abióticos hidrológicos: temperatura, salinidade, oxigénio dissolvido e transparência. A temperatura variou entre 6,5 e 27,6ºC, a salinidade entre 0 e 41‰, o oxigénio dissolvido entre 1,2 e 11,4 mg.l-1 e a transparência entre 7,3 e 100,0%. A variação da salinidade e a transparência da água entre as estações de amostragem, assim como a variação da temperatura, salinidade e oxigénio dissolvido, ao longo dos meses, foram significativas. Foram capturados 14.598 exemplares pertencentes a 43 espécies de 21 famílias de Teleósteos. O número de espécies e densidade da ictiofauna foram mais elevados no Verão e nas estações mais perto da entrada da laguna, em especial na Barra e na Torreira, enquanto que a biomassa sofreu oscilações consideráveis ao longo dos meses e mostrou-se mais elevada nas estações mais afastadas da embocadura. As espécies marinhas sazonais foram as mais numerosas e registaram a maior biomassa e as categorias “marinha juvenil” e “estuarina residente” registaram o maior número de espécies. Mugilidae, Atherinidae e Clupeidae foram as famílias mais abundantes. Seis espécies representaram cerca de 74% da densidade total e cerca de 63% da biomassa total e ocorreram em todas as estações e em todos os meses. Pode-se concluir que a Ria de Aveiro, com elevada variação espacial e sazonal nos parâmetros abióticos, apresenta uma comunidade de peixes rica e representativa, comparada com lagunas costeiras estuarinas Europeias.

Enhanced ethernet switching technology for adaptive hard real-time applications: Tecnologia de comutação ethernet melhorada para aplicações adaptativas e críticas de tempo-real

Os Sistemas Embarcados Distribuídos (SEDs) estão, hoje em dia, muito difundidos em vastas áreas, desde a automação industrial, a automóveis, aviões, até à distribuição de energia e protecção do meio ambiente. Estes sistemas são, essencialmente, caracterizados pela integração distribuída de aplicações embarcadas, autónomas mas cooperantes, explorando potenciais vantagens em termos de modularidade, facilidade de manutenção, custos de instalação, tolerância a falhas, entre outros. Contudo, o ambiente operacional onde se inserem estes tipos de sistemas pode impor restrições temporais rigorosas, exigindo que o sistema de comunicação subjacente consiga transmitir mensagens com garantias temporais. Contudo, os SEDs apresentam uma crescente complexidade, uma vez que integram subsistemas cada vez mais heterogéneos, quer ao nível do tráfego gerado, quer dos seus requisitos temporais. Em particular, estes subsistemas operam de forma esporádica, isto é, suportam mudanças operacionais de acordo com estímulos exteriores. Estes subsistemas também se reconfiguram dinamicamente de acordo com a actualização dos seus requisitos e, ainda, têm lidar com um número variável de solicitações de outros subsistemas. Assim sendo, o nível de utilização de recursos pode variar e, desta forma, as políticas de alocação estática tornam-se muito ineficientes. Consequentemente, é necessário um sistema de comunicação capaz de suportar com eficácia reconfigurações e adaptações dinâmicas. A tecnologia Ethernet comutada tem vindo a emergir como uma solução sólida para fornecer comunicações de tempo-real no âmbito dos SEDs, como comprovado pelo número de protocolos de tempo-real que foram desenvolvidos na última década. No entanto, nenhum dos protocolos existentes reúne as características necessárias para fornecer uma eficiente utilização da largura de banda e, simultaneamente, para respeitar os requisitos impostos pelos SEDs. Nomeadamente, a capacidade para controlar e policiar tráfego de forma robusta, conjugada com suporte à reconfiguração e adaptação dinâmica, não comprometendo as garantias de tempo-real. Esta dissertação defende a tese de que, pelo melhoramento dos comutadores Ethernet para disponibilizarem mecanismos de reconfiguração e isolamento de tráfego, é possível suportar aplicações de tempo-real críticas, que são adaptáveis ao ambiente onde estão inseridas.Em particular, é mostrado que as técnicas de projecto, baseadas em componentes e apoiadas no escalonamento hierárquico de servidores de tráfego, podem ser integradas nos comutadores Ethernet para alcançar as propriedades desejadas. Como suporte, é fornecida, também, uma solução para instanciar uma hierarquia reconfigurável de servidores de tráfego dentro do comutador, bem como a análise adequada ao modelo de escalonamento. Esta última fornece um limite superior para o tempo de resposta que os pacotes podem sofrer dentro dos servidores de tráfego, com base unicamente no conhecimento de um dado servidor e na hierarquia actual, isto é, sem o conhecimento das especifidades do tráfego dentro dos outros servidores. Finalmente, no âmbito do projecto HaRTES foi construído um protótipo do comutador Ethernet, o qual é baseado no paradigma “Flexible Time-Triggered”, que permite uma junção flexível de uma fase síncrona para o tráfego controlado pelo comutador e uma fase assíncrona que implementa a estrutura hierárquica de servidores referidos anteriormente. Além disso, as várias experiências práticas realizadas permitiram validar as propriedades desejadas e, consequentemente, a tese que fundamenta esta dissertação.

Resultados espectrais relacionados com a estrutura dos grafos

Nesta tese são estabelecidas novas propriedades espectrais de grafos com estruturas específicas, como sejam os grafos separados em cliques e independentes e grafos duplamente separados em independentes, ou ainda grafos com conjuntos (κ,τ)-regulares. Alguns invariantes dos grafos separados em cliques e independentes são estudados, tendo como objectivo limitar o maior valor próprio do espectro Laplaciano sem sinal. A técnica do valor próprio é aplicada para obter alguns majorantes e minorantes do índice do espectro Laplaciano sem sinal dos grafos separados em cliques e independentes bem como sobre o índice dos grafos duplamente separados em independentes. São fornecidos alguns resultados computacionais de modo a obter uma melhor percepção da qualidade desses mesmos extremos. Estudamos igualmente os grafos com um conjunto (κ,τ)-regular que induz uma estrela complementar para um valor próprio não-principal $. Além disso, é mostrado que $=κ-τ. Usando uma abordagem baseada nos grafos estrela complementares construímos, em alguns casos, os respectivos grafos maximais. Uma caracterização dos grafos separados em cliques e independentes que envolve o índice e as entradas do vector principal é apresentada tal como um majorante do número da estabilidade dum grafo conexo.

Extração e estrutura dos polissacarídeos do resíduo do café com atividade imunoestimuladora

As galactomananas das infusões de café apresentam atividade imunoestimuladora in vitro, sendo esta atividade semelhante à das mananas acetiladas extraídas de Aloe vera. As galactomananas presentes no resíduo de café também possuem atividade imunoestimuladora in vitro quando são parcialmente acetiladas. Como as galactomananas são o componente maioritário do resíduo de café e como o café é um produto de largo consumo a nível mundial, o reaproveitamento deste resíduo como fonte de galactomananas com atividade imunoestimuladora deve ser considerado. Esta dissertação procura dar resposta a duas questões: 1. Quais são as estruturas das galactomananas responsáveis pela atividade imunoestimuladora destes polissacarídeos; e 2. Como é que as galactomananas podem ser extraídas quantitativamente do resíduo de café de modo a serem solúveis em água à temperatura ambiente e, assim, poderem ser utilizadas como ingredientes alimentares com atividade imunoestimuladora. A questão 1 foi respondida pela caracterização estrutural de quatro galactomananas, de três origens: a) as galactomananas das infusões de café e do resíduo que apresentaram atividade imunoestimuladora; b) a galactomanana da goma de alfarroba (LBG), que não apresentou atividade imunoestimuladora; e c) a manana acetilada de Aloe vera, que apresentou atividade imunoestimuladora. Estes polissacarídeos foram submetidos à análise de açúcares e de ligações glicosídicas e a hidrólise por endo-β-D- (1→4)-mananase. Os fragmentos de oligossacarídeos mais pequenos foram ainda analisados por espetrometria de massa por ionização de electrospray e espetrometria de massa tandem. As galactomananas das infusões de café, do resíduo de café e do Aloe vera apresentaram grau de ramificação e peso molecular semelhantes, enquanto as galactomananas da LBG apresentaram grau de ramificação e de polimerização maiores. Todas as galactomananas apresentaram resíduos de arabinose como ramificação. O grau de acetilação das galactomananas da LBG foi vestigial enquanto as galactomananas do Aloe vera apresentaram um grau de acetilação de 2,08; para as galactomananas do resíduo de café o grau de acetilação foi de 0,98 e para as infusões foi de 0,08. A localização dos grupos acetilo foi irregular em todos os polímeros. Os resultados obtidos permitem inferir que baixos níveis de ramificação, cadeias pequenas e alguma acetilação parecem promover a atividade imunoestimuladora atribuída às galactomananas. Para responder à questão 2, foi testada uma metodologia que envolveu a torra do resíduo de café a 160 ºC e a 220 ºC e a sua extração com água quente e com soluções de 4 M NaOH à temperatura de 20, 60 e 120 ºC. A torra do resíduo a 160 ºC e a extração sequencial permitiu extrair 56% das galactomananas presentes no resíduo de café e, simultaneamente, 54% das arabinogalactanas. As galactomananas mantiveram a sua estrutura caraterística de polissacarídeo acetilado composto por uma cadeira principal de resíduos de manose em ligação β-(1→4) e resíduos de Gal e Ara nas cadeias laterais. A 220 ºC, as galactomananas foram parcialmente degradadas e o rendimento de extração foi muito menor do que a 160 ºC. No entanto, mesmo a esta temperatura as galactomananas apresentaram resíduos acetilados e a presença de pentoses nas cadeias laterais, o que permite inferir a elevada resistência destes polissacarídeos à temperatura e aos reagentes alcalinos. De forma a melhor compreender a estabilidade térmica das galactomananas do resíduo de café e a influência que a presença de arabinogalactanas pode ter na sua estabilidade, foi feita uma análise termogravimétrica aos polissacarídeos extraídos do resíduo de café assim como a polissacarídeos relacionados estruturalmente com estes, como a celulose, a galactomanana de LBG e a goma arábica, uma arabinogalactana. As galactomananas são termicamente estáveis durante 3 h a 200 ºC, enquanto as arabinogalactanas são estáveis a 180 ºC. De acordo com os perfis dos termogramas obtidos, e pelo cálculo das energias de ativação da degradação térmica, o resíduo de café apresenta uma estabilidade térmica menor do que a galactomanana, possivelmente devido à presença de arabinogalactanas. Apesar de não se ter verificado alterações no termograma da galactomanana do café submetida a um tratamento térmico de 200 ºC durante 3 h, verificam-se alterações estruturais que envolvem a formação de novas ligações glicosídicas, nomeadamente, a formação de resíduos de manose ligados em O-2 e em O-6, reações de transglicosilação, despolimerização, formação de resíduos de anidro-hexoses no terminal redutor e isomerização manose-glucose. Estas alterações promovem a solubilização das galactomananas. Os resultados obtidos permitem propor que o resíduo de café possa ser submetido a uma torra seguida de extração com reagentes alcalinos a quente para obtenção das galactomananas com rendimentos elevados. Estes polissacarídeos podem tornar-se solúveis em água após tratamento térmico a 200 ºC, permitindo assim a sua utilização em formulações alimentares, nomeadamente, por preparação de compostos acetilados com baixos níveis de ramificação e cadeias pequenas de modo a promover a sua atividade imunoestimuladora.

Estudo de otimização de imagem e dose em mamografia digital

O objetivo deste trabalho foi efetuar um estudo de otimização dos parâmetros de exposição do mamógrafo digital da marca GE, modelo Senographe DS instalado no Instituto Português de Oncologia de Coimbra (IPOC) baseado numa análise contraste detalhe e avaliar o impacto do resultado obtido na melhoria da capacidade de detecção clínica das estruturas da mama. O mamógrafo em estudo dispõe de um sistema de controle automático da exposição designado por sistema AOP (Automatic Optimization of Parameters) que foi otimizado pelo fabricante a partir da razão contraste ruído. O sistema AOP é usado na prática clínica na quase totalidade dos exames de mamografia realizados no IPOC. Tendo em conta o tipo de estrutura que se pretende visualizar na mamografia, nomeadamente estruturas de baixo contraste como as massas e estruturas de dimensão submilimétrica como as microcalcificações, a análise contraste detalhe poderia constituir uma abordagem mais adequada para o estudo de otimização dos parâmetros de exposição uma vez que permitiria uma avaliação conjunta do contraste, da resolução espacial e do ruído da imagem. Numa primeira fase do trabalho foi efetuada a caracterização da prática clínica realizada no mamógrafo em estudo em termos de espessura de mama comprimida “típica”, dos parâmetros técnicos de exposição e das opções de processamento das imagens aplicadas pelo sistema AOP (combinação alvo/filtro, tensão aplicada na ampola - kVp e produto corrente-tempo da ampola - mAs). Numa segunda fase foi realizado um estudo de otimização da qualidade da imagem versus dose na perspectiva dos parâmetros físicos. Para tal foi efetuada uma análise contrastedetalhe no objeto simulador de mama CDMAM e usada uma figura de mérito definida a partir do IQFinv (inverted image quality figure) e da dose glandular média. Os resultados apontaram para uma diferença entre o ponto ótimo resultante do estudo de otimização e o ponto associado aos parâmetros de exposição escolhidos pelo sistema AOP, designadamente no caso da mama pequena. Sendo a qualidade da imagem na perspectiva clínica um conceito mais complexo cujo resultado da apreciação de uma imagem de boa qualidade deve ter em conta as diferenças entre observadores, foi efetuado na última parte deste trabalho um estudo do impacto clínico da proposta de otimização da qualidade de imagem. A partir das imagens realizadas com o objeto simulador antropomórfico TOR MAM simulando uma mama pequena, seis médicos(as) radiologistas com mais de 5 anos de experiência em mamografia avaliaram as imagens “otimizadas” obtidas utilizando-se os parâmetros técnicos de exposição resultantes do estudo de otimização e a imagem resultante da escolha do sistema AOP. A análise estatística das avaliações feitas pelos médicos indica que a imagem “otimizada” da mama pequena apresenta uma melhor visualização das microcalcificações sem perda da qualidade da imagem na deteção de fibras e de massas em comparação com a imagem “standard”. Este trabalho permitiu introduzir uma nova definição da figura de mérito para o estudo de otimização da qualidade da imagem versus dose em mamografia. Permitiu também estabelecer uma metodologia consistente que pode facilmente ser aplicada a qualquer outro mamógrafo, contribuindo para a área da otimização em mamografia digital que é uma das áreas mais relevantes no que toca à proteção radiológica do paciente.

Polyhedral study of mixed integer sets arising from inventory problems

“Branch-and-cut” algorithm is one of the most efficient exact approaches to solve mixed integer programs. This algorithm combines the advantages of a pure branch-and-bound approach and cutting planes scheme. Branch-and-cut algorithm computes the linear programming relaxation of the problem at each node of the search tree which is improved by the use of cuts, i.e. by the inclusion of valid inequalities. It should be taken into account that selection of strongest cuts is crucial for their effective use in branch-and-cut algorithm. In this thesis, we focus on the derivation and use of cutting planes to solve general mixed integer problems, and in particular inventory problems combined with other problems such as distribution, supplier selection, vehicle routing, etc. In order to achieve this goal, we first consider substructures (relaxations) of such problems which are obtained by the coherent loss of information. The polyhedral structure of those simpler mixed integer sets is studied to derive strong valid inequalities. Finally those strong inequalities are included in the cutting plane algorithms to solve the general mixed integer problems. We study three mixed integer sets in this dissertation. The first two mixed integer sets arise as a subproblem of the lot-sizing with supplier selection, the network design and the vendor-managed inventory routing problems. These sets are variants of the well-known single node fixed-charge network set where a binary or integer variable is associated with the node. The third set occurs as a subproblem of mixed integer sets where incompatibility between binary variables is considered. We generate families of valid inequalities for those sets, identify classes of facet-defining inequalities, and discuss the separation problems associated with the inequalities. Then cutting plane frameworks are implemented to solve some mixed integer programs. Preliminary computational experiments are presented in this direction.

Materiais à base de óxidos com estrutura do tipo perovskite e compósitos como ânodos de PCES

This work was focused on the analysis of transport, thermomechanical and electrochemical properties of a series of perovskite-like oxide materials and composites for potential applications as anodes of intermediate-temperature solid oxide fuel cells (SOFCs) with lanthanum gallate and silicate solid electrolytes. The primary attention was centered on A(Mn,Nb)O3-δ (A = Sr, Ca) and (La,Sr)(Mn,Ti)O3-based systems, lanthanum chromite substituted with acceptor-type and variable-valence cations, and various Ni-containing cermets. Emphasis was given to phase stability of the materials, their crystal structure, microstructure of porous electrode layers and dense ceramics, electronic conductivity, Seebeck coefficient, oxygen permeability, thermal and chemical induced expansion, and anodic overpotentials of the electrodes deposited onto (La,Sr)(Ga,Mg)O3- and La10(Si,Al)6O27- based electrolyte membranes. In selected cases, roles of oxygen diffusivity, states of the transition metal cations relevant for the electronic transport, catalytically active additives and doped ceria protective interlayers introduced in the model electrochemical cells were assessed. The correlations between transport properties of the electrode materials and electrochemical behavior of porous electrodes showed that the principal factors governing anode performance include, in particular, electronic conduction of the anode compositions and cation interdiffusion between the electrodes and solid electrolytes. The latter is critically important for the silicatebased electrolyte membranes, leading to substantially worse anode properties compared to the electrochemical cells with lanthanum gallate solid electrolyte. The results made it possible to select several anode compositions exhibiting lower area-specific electrode resistivity compared to known analogues, such as (La,Sr)(Cr,Mn)O3-δ.

Structural analysis of glycans and development of microarrays from Helcobacter pylori cell surface glycome

Helicobacter pylori is a bacterial pathogen that affects more than half of the world’s population with gastro-intestinal diseases and is associated with gastric cancer. The cell surface of H. pylori is decorated with lipopolysaccharides (LPSs) composed of three distinct regions: a variable polysaccharide moiety (O-chain), a structurally conserved core oligosaccharide, and a lipid A region that anchors the LPS to the cell membrane. The O-chain of H. pylori LPS, exhibits unique oligosaccharide structures, such as Lewis (Le) antigens, similar to those present in the gastric mucosa and are involved in interactions with the host. Glucan, heptoglycan, and riban domains are present in the outer core region of some H. pylori LPSs. Amylose-like glycans and mannans are also constituents of some H. pylori strains, possibly co-expressed with LPSs. The complexity of H. pylori LPSs has hampered the establishment of accurate structure-function relationships in interactions with the host, and the design of carbohydrate-based therapeutics, such as vaccines. Carbohydrate microarrays are recent powerful and sensitive tools for studying carbohydrate antigens and, since their emergence, are providing insights into the function of carbohydrates and their involvement in pathogen-host interactions. The major goals of this thesis were the structural analysis of LPSs from H. pylori strains isolated from gastric biopsies of symptomatic Portuguese patients and the construction of a novel pathogen carbohydrate microarray of these LPSs (H. pylori LPS microarray) for interaction studies with proteins. LPSs were extracted from the cell surface of five H. pylori clinical isolates and one NCTC strain (26695) by phenol/water method, fractionated by size exclusion chromatography and analysed by gas chromatography coupled to mass spectrometry. The oligosaccharides released after mild acid treatment of the LPS were analysed by electrospray mass spectrometry. In addition to the conserved core oligosaccharide moieties, structural analyses revealed the presence of type-2 Lex and Ley antigens and N-acetyllactosamine (LacNAc) sequences, typically found in H. pylori strains. Also, the presence of O-6 linked glucose residues, particularly in LPSs from strains 2191 and NCTC 26695, pointed out to the expression of a 6-glucan. Other structural domains, namely ribans, composed of O-2 linked ribofuranose residues were observed in the LPS of most of H. pylori clinical isolates. For the LPS from strain 14382, large amounts of O-3 linked galactose units, pointing to the occurrence of a galactan, a domain recently identified in the LPS of another H. pylori strain. A particular feature to the LPSs from strains 2191 and CI-117 was the detection of large amounts of O-4 linked N-acetylglucosamine (GlcNAc) residues, suggesting the presence of chitin-like glycans, which to our knowledge have not been described for H. pylori strains. For the construction of the H. pylori LPS microarray, the structurally analysed LPSs, as well as LPS-derived oligosaccharide fractions, prepared as neoglycolipid (NGL) probes were noncovalently immobilized onto nitrocellulosecoated glass slides. These were printed together with NGLs of selected sequence defined oligosaccharides, bacterial LPSs and polysaccharides. The H. pylori LPS microarray was probed for recognition with carbohydratebinding proteins (CBPs) of known specificity. These included Le and blood group-related monoclonal antibodies (mAbs), plant lectins, a carbohydratebinding module (CBM) and the mammalian immune receptors DC-SIGN and Dectin-1. The analysis of these CBPs provided new information that complemented the structural analyses and was valuable in the quality control of the constructed microarray. Microarray analysis revealed the occurrence of type-2 Lex and Ley, but not type-1 Lea or Leb antigens, supporting the results obtained in the structural analysis. Furthermore, the H. pylori LPSs were recognised by DC-SIGN, a mammalian lectin known to interact with this bacterium through fucosylated Le epitopes expressed in its LPSs. The -fucose-specific lectin UEA-I, showed restricted binding to probes containing type-2 blood group H sequence and to the LPSs from strains CI-117 and 14382. The presence of H-type-2, as well Htype- 1 in the LPSs from these strains, was confirmed using specific mAbs. Although H-type-1 determinant has been reported for H. pylori LPSs, this is the first report of the presence of H-type-2 determinant. Microarray analysis also revealed that plant lectins known to bind 4-linked GlcNAc chitin oligosaccharide sequences bound H. pylori LPSs. STL, which exhibited restricted and strong binding to 4GlcNAc tri- and pentasaccharides, differentially recognised the LPS from the strain CI-117. The chitin sequences recognised in the LPS could be internal, as no binding was detected to this LPS with WGA, known to be specific for nonreducing terminal of 4GlcNAc sequence. Analyses of the H. pylori LPSs by SDS-PAGE and Western blot with STL provided further evidence for the presence of these novel domains in the O-chain region of this LPS. H. pylori LPS microarray was also applied to analysis of two human sera. The first was from a case infected with H. pylori (H. pylori+ CI-5) and the second was from a non-infected control.The analysis revealed a higher IgG-reactivity towards H. pylori LPSs in the H. pylori+ serum, than the control serum. A specific IgG response was observed to the LPS isolated from the CI-5 strain, which caused the infection. The present thesis has contributed to extension of current knowledge on chemical structures of LPS from H. pylori clinical isolates. Furthermore, the H. pylori LPS microarray constructed enabled the study of interactions with host proteins and showed promise as a tool in serological studies of H. pyloriinfected individuals. Thus, it is anticipated that the use of these complementary approaches may contribute to a better understanding of the molecular complexity of the LPSs and their role in pathogenesis.