The family traveling salesman problem

Consider a depot, a partition of the set of nodes into subsets, called families, and a cost matrix. The objective of the family traveling salesman problem (FTSP) is to find the minimum cost circuit that starts and ends at the depot and visits a given number of nodes per family. The FTSP was motivated by the order picking problem in warehouses where products of the same type are stored in different places and it is a recent problem. Nevertheless, the FTSP is an extension of well-known problems, such as the traveling salesman problem. Since the benchmark instances available are in small number we developed a generator, which given a cost matrix creates an FTSP instance with the same cost matrix. We generated several test instances that are available in a site dedicated to the FTSP. We propose several mixed integer linear programming models for the FTSP. Additionally, we establish a theoretical and a practical comparison between them. Some of the proposed models have exponentially many constraints, therefore we developed a branch-and-cut (B&C) algorithm to solve them. With the B&C algorithm we were able to obtain the optimal value of open benchmark instances and of the majority of the generated instances. As the FTSP is an NP-hard problem we develop three distinct heuristic methods: a genetic algorithm, an iterated local search algorithm and a hybrid algorithm. With all of them we were able to improve the best upper bounds available in the literature for the benchmark instances that still have an unknown optimal value. We created a new variant of the FTSP, called the restricted family traveling salesman problem (RFTSP), in which nodes from the same family must be visited consecutively. We apply to the RFTSP the methods proposed for the FTSP and develop a new formulation based on the interfamily and the intrafamily relationship

Transportadores de bicarbonato na fertilidade masculina: identificação e funcionalidade nas células testiculares

The formation of competent spermatozoa is a complex event that depends on the establishment of adequate environments throughout the male reproductive tract. The maintenance of a proper ionic content in the luminal milieus is crucial for spermatozoa maturation. Bicarbonate is not only essential to ionic homeostasis, as HCO3 - concentration plays an essential role in the pH maintenance along the male reproductive tract. Diabetes mellitus (DM) is one the most prominent public health threats in modern societies and its incidence is drastically increasing in men with reproductive age. This metabolic disease is characterized by hyperglycaemia that can result from defects in insulin secretion and/or insulin action. There are two types of DM, type-1 DM and type-2 DM (T2DM). T2DM is referred to as non-insulin-dependent diabetes, and encompasses individuals who have insulin resistance and usually have a relative insufficient insulin secretion. This type of diabetes can be prevented if detected early, in a status called pre-diabetes, which usually precedes the appearance of the disease. It has been reported that DM alters pHi regulation in mammalian cells mainly by markedly altering the activity in some ion transporters, particularly some bicarbonatedependent mechanisms. Little is known on the effects of this pathology on the membrane transport mechanisms involved in pH regulation on male reproductive tract cells and even fewer on the effects of the different stages involved in the progression of this pathology, particularly during pre-diabetes. The first objective of this work was to analyse possible alterations on the levels of the most relevant bicarbonate transporters of the Slc4 family (anion exchanger 2 -AE2; Na+ -driven Cl- /HCO3 - exchanger - NDCBE; electrogenic Na+ /HCO3 - co-transporter 1- NBCe1; electroneutral Na+ /HCO3 - co-transporter 1 - NBCn1) in testis and epididymis of a pre-diabetic animal model. Protein and mRNA expression levels were evaluated by western blot and real-time PCR, respectively. We were able to confirm the presence of all the bicarbonate transporters of the Slc4 family studied both in testis and epididymis. At testicular level, although no alterations were detected in protein expression, the mRNA levels of NBCe1, NBCn1 and NDCBE were significantly increased in pre-diabetic animals. On the other hand, at epididymal level, prediabetes caused a significant increase on AE2 protein levels and a significant decrease of NDCBE protein levels. Hence, these alterations might translate into changes of the HCO3 − transepithelial epididymal fluxes in vivo, which might represent a threat for sperm survival during storage in the epididymis. Our results might correlate with previous results that reported a significant increase in abnormal sperm morphology in pre-diabetic rats. Furthermore, as several studies support an association of men with higher 17βestradiol (E2) levels and the increased risk of diabetes and, moreover, E2 is responsible for the modulation of the expression of specific ion transporters in the male reproductive tract, the second objective of our work was to determine the effect of this sex steroid hormone on the expression and functionality of selected bicarbonate transporters of the Slc4 family in cultured Sertoli cells (SCs). All the selected four transporters were identified and quantified in SCs (using RT-PCR and real time PCR, respectively). In cells treated with E2 (100 nM) a significant increase in mRNA expression levels of AE2, NBCn1 and NBCe1 was observed. Subsequently, we also evaluated the effect of E2 (100 nM) on transcellular transport in SCs, grown in semi-permeable supports, using the Voltage-Clamp technique. E2-treated SCs presented a significant alteration on the shift of the short-circuit current (∆Isc) induced by ATP, as well as on short-circuit current (Isc) recovery after stimulation. These alterations may be promoted by the increase of AE2 mRNA levels observed in E2-treated cells, as in these cells the Isc involves the secretion of Clthrough the apical membrane by an ATP-activated Clconductance and its absorption via HCO3 − -dependent mechanisms through the basolateral membrane. An increase on AE2 levels will surely be responsible for a prompter effect of this transporter on Isc variation following ATP activation. Thus, our results show a relation of the pre-diabetes, as well as increased E2 levels, with the expression/function of bicarbonate transporters in rat epididymis and SCs, providing new evidence on the mechanisms by which this prodromal stage of DM and its associated features can affect male reproductive function.A formação de espermatozóides competentes é um processo complexo dependente do ambiente criado ao longo do trato reprodutor masculino. A regulação do conteúdo iónico dos fluidos luminais é essencial para a maturação dos espermatozóides. O bicarbonato é essencial não só para a homeostase iónica, como também tem um papel fundamental na manutenção do pH dos diversos fluidos ao longo do trato reprodutor masculino. A diabetes mellitus (DM) representa uma das maiores ameaças à saúde na sociedade moderna, e afeta cada vez mais homens em idade reprodutiva. A DM é uma doença metabólica caracterizada por hiperglicémia, resultante de defeitos na secreção e/ou ação da insulina. Esta doença pode ser dividida, maioritariamente, em dois subtipos, tipo 1 e tipo 2 (T2DM). A T2DM é conhecida como a diabetes não-insulino-dependente, e inclui indivíduos com resistência à insulina, em que geralmente a secreção de insulina é insuficiente. Este tipo de diabetes pode ser prevenido se for detetado precocemente, no estado de pré-diabetes, que usualmente antecede o aparecimento desta doença. Tem sido descrito que a DM afecta a regulação do pH intracelular (pHi) em células de mamíferos, principalmente devido à alteração significativa da atividade de alguns transportadores iónicos, particularmente de alguns mecanismos de transporte dependentes de bicarbonato. Pouco se sabe, no entanto, sobre os efeitos desta patologia nos mecanismos de transporte de membrana envolvidos na regulação do pH em células do trato reprodutor masculino, e ainda menos se sabe sobre os efeitos das diferentes fases envolvidas na progressão desta patologia, particularmente do pré-diabetes. O primeiro objetivo deste trabalho foi analisar possíveis alterações nos níveis dos transportadores de bicarbonato mais relevantes da família Slc4 (trocador aniónico 2 -AE2; trocador Cl-/HCO3- dependente de Na+ - NDCBE; Na+/HCO3- co-transportador eletrogénico 1 - NBCe1; Na+/HCO3- co-transportador eletroneutro 1 - NBCn1) nos testículos e epidídimos de um modelo animal de pré-diabetes. Foram avaliados os níveis de expressão de proteína e mRNA por western blot e real-time PCR, respetivamente. Assim, foi possível confirmar a presença de todos estes transportadores de bicarbonato da família Slc4 em testículo e epidídimo. A nível testicular, embora não tenham sido detetadas alterações na expressão de proteína, os níveis de mRNA de NBCe1, NBCn1 e NDCBE encontraram-se significativamente aumentados em animais pré-diabéticos. Por outro lado, a nível epididimal, a condição pré-diabética causou um aumento significativo nos níveis proteicos de AE2 e uma diminuição significativa nos níveis de proteína de NDCBE. Estas variações poderão traduzir-se em alterações no fluxo transepitelial de HCO3- no epidídimo in vivo, que pode comprometer a sobrevivência dos espermatozoides durante o seu armazenamento e maturação. Deste modo, os nossos resultados podem correlacionar-se com resultados descritos anteriormente, que demonstraram um aumento significativo na anormalidade morfológica em espermatozoides de ratos pré-diabéticos. Por outro lado, vários estudos apresentam uma associação direta entre homens com altos níveis de 17β-estradiol (E2) e o aumento do risco de diabetes e, para além disso, o E2 é responsável pela modulação da expressão de transportadores iónicos específicos no trato reprodutor masculino. Assim, o segundo objetivo do nosso trabalho foi determinar o efeito desta hormona esteróide sexual na expressão e funcionalidade dos transportadores de bicarbonato selecionados da família Slc4, em culturas de células de Sertoli (SCs). Os quatro transportadores estudados foram identificados e quantificados nas SCs (usando RT-PCR e real time PCR, respetivamente). Nas células tratadas com E2 (100 nM) foi observado um aumento significativo nos níveis de expressão de mRNA de AE2, NBCn1 e NBCe1. Posteriormente, foi também avaliado o efeito do E2 (100 nM) no transporte transcelular em SCs cultivadas em suportes semipermeáveis, usando a técnica de Voltage-Clamp. As SCs tratadas com E2 apresentaram alterações significativas na variação da corrente de curto-circuito (ΔIsc) induzida por Adenosine-5-triphosphate (ATP), bem como na recuperação dessa corrente de curto-circuito (Isc) após estimulação com ATP. Estas alterações poderão ser promovidas pelo aumento da expressão de AE2 observados em células tratadas com E2, visto que foi descrito que nestas células o Isc envolve a secreção do Cl- através da membrana apical por canais de Cl- ativados pelo ATP, e a sua absorção através da membrana basolateral por mecanismos dependentes de HCO3−. Um aumento dos níveis de AE2 certamente será responsável por promover a variação de Isc após a estimulação com ATP. Assim, os nossos resultados mostram uma relação do pré-diabetes, assim como do aumento dos níveis de E2, com a expressão/função dos transportadores de bicarbonato em epidídimo e SCs de rato, fornecendo novas evidências sobre os mecanismos pelos quais esta fase precoce da DM e algumas das suas características podem afetar a função reprodutivas masculina

Homophobic bullying: intergroup factors and bystanders’ behavioral intentions

Bystanders are present in most of bullying episodes and have a relevant role facilitating or inhibiting bullying. This thesis builds on a field of research that considers bullying as an intergroup phenomenon, and examines the role of intergroup factors that may inhibit or promote bystanders’ helping intentions during homophobic bullying episodes. For this purpose, we conducted eight studies (Chapters 2-6). A pilot study showed that extended contact was associated with more bystanders’ helping intentions, via increased empathy and decreased threat (Chapter 2). Two correlational studies demonstrated that social contagion concerns were associated with less bystanders’ helping intentions, and one-group representations were associated with more bystanders’ helping intentions via decreased social contagion concerns (Chapter 3). Two experiments manipulated social contagion concerns, and despite the non-significant effects of both manipulations, correlational findings were consistent with previous findings (Chapter 4). Two studies tested, experimentally, the impact of imagined and extended contact on bystanders’ helping intentions (Chapter 5). Results showed that imagined contact promoted more positive outcomes than imagining something unrelated, particularly among female younger participants and extended contact triggered positive outcomes, particularly among female and younger participants. One experiment tested the effects of common identities on bystanders’ helping intentions, showing that while dual-identity triggered more behavioral intentions to help victims of homophobic bullying, one-group identity triggered less threat (Chapter 6). Overall, this thesis supports the importance of considering intergroup factors and processes while examining bystanders’ helping intentions during homophobic bullying episodes.Os bystanders estão presentes na maioria dos episódios de bullying e têm um papel relevante na facilitação ou inibição do bullying. Esta tese contribui para uma área de investigação que considera o bullying como um fenómeno intergrupal, examinando o papel de factores intergrupais que podem inibir ou promover as intenções de ajuda dos bystanders durante episódios de bullying homofóbico. Um estudo piloto demonstrou que o contacto alargado esteve associado a mais intenções de ajuda dos bystanders, através de maior empatia e menor ameaça (Capítulo 2). Dois estudos correlacionais demonstraram que as preocupações de contágio social estiveram associadas a reduzidas intenções de ajuda dos bystanders, e que a representação de grupo-único esteve associada a mais intenções de ajuda dos bystanders, através da redução das preocupações de contágio social (Capítulo 3). Dois estudos manipularam o contágio social, e apesar dos efeitos não significativos de ambas as manipulações, os resultados correlacionais foram consistentes com resultados anteriores (Capítulo 4). Dois estudos experimentais testaram o impacto do contacto imaginado e alargado nas intenções de ajuda dos bystanders mostrando que o contacto imaginado promoveu resultados mais positivos do que imaginar algo não relacionado, particularmente entre as participantes mais novas, e que o contacto alargado promoveu resultados positivos, particularmente entre as raparigas e os participantes mais novos (Capítulo 5). Um estudo experimental testou os efeitos de identidades comuns nas intenções de ajuda dos bystanders, revelando que, enquanto a dupla-identidade promoveu mais intenções de ajuda a vítimas de bullying homofóbico, a identidade de grupo-único desencadeou menos ameaça (Capítulo 6). No geral, esta tese sustenta a importância de considerar factores e processos intergrupais quando analisadas as intenções de ajuda dos bystanders de episódios de bullying homofóbico

The establishment of a humanitarian assistance force in the CPLP : challenges and opportunities to the defense cooperation

Lusíada. Política Internacional e Segurança. - ISSN 1647-1342. - S. 1, n. 23-24 (2022). - p. ....-...

A importância da temática cidade nas aulas de Geografia: algumas reflexões e abordagens

Contexto: A cidade enquanto conteúdo escolar pode trazer para a discussão assuntos diversos e essenciais para a vida e formação cidadã dos alunos. Pensar como ensinar a cidade possibilita aos professores e alunos reconstruírem a sua própria espacialidade, tomando consciência espacial dos aspectos sociais e físicos que são próprios da cidade onde vivem. Metodologia: Adotamos em nossa pesquisa a abordagem qualitativa, uma vez que pretendemos aprofundar as discussões sobre o ensino da temática cidade e sua contribuição na formação cidadã dos alunos, assim também como a importância do professor na mediação deste conteúdo. A revisão bibliográfica acerca da temática se apoiou em autores referências do ensino de Geografia, a saber: Callai (2003, 2005, 2006), Kaercher (2000, 2016) com destaque para Cavalcanti (2002, 2008, 2012, 2019) que tem uma ampla pesquisa sobre tais questões. Considerações: Ao trazer essa temática para o centro da discussão, espera-se que a mesma suscite em uma auto reflexão que nos leve a pensar se temos nos preocupado em discutir temas que valorize a vivência e o cotidiano dos alunos. A busca por uma docência significativa deve estar no cerne de nossa prática pois, cada vez mais é necessário repensarmos como o ensino de Geografia e seus professores têm atendido as demandas de uma sociedade em constante transformação.

Avaliação do risco de fungicidas para os organismos aquáticos - representatividade da sensibilidade das espécies padrão para outras espécies aquáticas não-visadas

Mestrado em Engenharia do Ambiente - Tecnologias Ambientais - Instituto Superior de AgronomiaStudies done with insecticides and herbicides show that SSD (Species Sensitivity Distribution) curves based on more sensitive taxonomic groups can be used to determine the environmental quality limits for species protection. The main objective of this study was to verify the relative sensitivities of taxonomic groups towards fungicides’ with different modes of action (MOA), and which species are the most appropriate to use as standard test species for fungicides in the context of environmental risk assessment of fungicides to aquatic ecosystems. Data could be collected for 86 different fungicides, for which Trel (relative tolerance) values were calculated. Data was divided according to the taxonomic groups: crustaceans, fish, primary producers and invertebrates, and the SSD curves were constructed using the calculated Trel values. Simultaneously with this taxonomic group division, the data of the 86 fungicides were also grouped by MOA, thus obtaining the information of which the most sensitive species for each mode of action for fungicides. It concluded that for most of MOAs, the most sensitive taxonomic group is the primary producers. It was hence concluded that the MOA of fungicides has an influence on the identification of the most sensitive taxonomic group

Depressão e ansiedade em idosos institucionalizados e não institucionalizados: valorizar o envelhecimento

O envelhecimento diz respeito a uma etapa do ciclo vital de qualquer ser humano, como tal, tem repercussões positivas e negativas. No entanto, tem vindo a ser interpretado como um processo que é condicionado somente por perdas, perdas essas que parecem muitas vezes conduzir a patologias frequentemente subdiagnosticadas no idoso. Apesar de existirem estudos neste sentido, a problemática está longe de ser definida e desmistificada. Como objetivo principal, esta investigação pretende analisar, compreender e caracterizar os níveis de depressão e ansiedade nos idosos em função de diferentes variáveis sociodemográficas, assim como, avaliar se é nos idosos institucionalizados ou não institucionalizados que prevalecem maiores níveis de sintomatologia. Para dar resposta aos objetivos propostos foram avaliados os níveis de depressão através da Geriatric Depression Scale, os níveis de ansiedade recorrendo-se ao inventário de ansiedade de Beck e por último, para apurar as variáveis sociodemográficas utilizou-se um questionário sociodemográfico. Assim, apresenta-se um estudo quantitativo de cariz transversal, descritivo e correlacional. Esta investigação incide sobre um grupo de 100 participantes com idades compreendidas entre os 65 e os 95 anos de idade com uma média de =81,27, dos quais 46 pertencem ao género masculino e 54 ao género feminino. Face às hipóteses operacionalizadas, foram considerados dois subgrupos, o dos idosos institucionalizados e o dos idosos não institucionalizados, o primeiro (n=50) foi concebido recolhendo a amostra em três instituições com regime de internamento do distrito de Castelo branco, já o segundo foi formado pelos idosos da comunidade residentes no mesmo distrito. As principais conclusões do nosso estudo sugerem que os idosos institucionalizados apresentam níveis de depressão e ansiedade mais elevados que os idosos que não se encontram sob essa condição; o género feminino padece de maior sintomatologia depressiva, assim como os idosos com idade superior a 74 anos. Concluiu-se ainda, que as pessoas desta faixa etária que revelam mais frequentemente sentimento de solidão apresentam níveis superiores de ansiedade e depressão. Em linhas gerais, os nossos resultados vieram corroborar alguns dos resultados observados nos últimos anos, sendo que também é possível identificar algumas divergências.Ageing is a stage of every human life cycle and therefore it has positive and negative effects. However, it has been considered to be solely dependent on losses, which often leads to misdiagnosed pathologies in the elderly. This problem is far from solved and demystified although there are some studies on this matter. The main goal of this research is to analyse, understand and describe depression and anxiety levels of the elderly on the basis of different socio-demographic variables, as well as to assess whether the higher levels of the symptom prevail among the institutionalised or the non-institutionalised. To achieve the proposed goals, the Geriatric Depression Scale was used to evaluate the depression levels, the anxiety levels’ evaluation followed the Beck Anxiety Inventory and, at last, a sociodemographic survey was elaborated to define the sociodemographic variables. A quantitative study with transversal, descriptive and correlative features was thus presented. The research includes a group of 100 individuals of ages between 65 and 95 with an average of =81,27 of which 46 are male and 54 are female. According to the available possibilities, there were studied two subgroups: the institutionalised and the noninstitutionalised elderly. The first one was designed by collecting a sample from three longterm care facilities in Castelo Branco. The second one consists of community elderly who live in the same district. The conclusions of this study suggest that the institutionalised elderly present higher depression and anxiety levels than the non-institutionalised. The female gender suffers from higher depression symptomatology and the elderly of ages superior to 74 as well. It was also concluded that higher levels of anxiety and depression belonged to the elderly who manifested more often a sense of loneliness. In general, these results corroborated some of the results provided over the last years, being however possible to identify some disparities

Uma nova geração pop e performática? Análise de videoclips do século XXI e a importância das suas mensagens interventivas e políticas

Esta dissertação, sustentada numa base teórica e analítica, pretende seleccionar alguns videoclips musicais do século XXI, de modo a perceber e explorar a forma como a cultura pop e a performance, quando aliadas, podem tornar-se numa ferramenta de comunicação importante para o tratamento de temas de cariz social, político e cultural.This dissertation, based on theory and analysis, intends to single out some music videos of the 21st century, in order to understand and explore the way in which pop culture and performance, when combined, can become an important communication device for the discussion of themes with a social, political and cultural nature

Argonaute-2 protects the neurovascular unit from damage caused by systemic inflammation

Funding PPBI—Portuguese Platform of BioImaging, POCI-01-0145-FEDER-022122; FCT—Fundação para a Ciência e Tecnologia, UID/Multi/00709/2013, SFRH/ BD/137440/2018 (MMP), IF/00178/2015/CP1300/CT0001 (RF); FCT—L’Oréal— UNESCO Portugal for Women in Science (RF).Background: The brain vasculature plays a pivotal role in the inflammatory process by modulating the interaction between blood cells and the neurovascular unit. Argonaute-2 (Ago2) has been suggested as essential for endothelial survival but its role in the brain vasculature or in the endothelial–glial crosstalk has not been addressed. Thus, our aim was to clarify the significance of Ago2 in the inflammatory responses elicited by these cell types. Methods: Mouse primary cultures of brain endothelial cells, astrocytes and microglia were used to evaluate cellular responses to the modulation of Ago2. Exposure of microglia to endothelial cell-conditioned media was used to assess the potential for in vivo studies. Adult mice were injected intraperitoneally with lipopolysaccharide (LPS) (2 mg/kg) followed by three daily intraperitoneal injections of Ago2 (0.4 nM) to assess markers of endothelial disruption, glial reactivity and neuronal function. Results: Herein, we demonstrated that LPS activation disturbed the integrity of adherens junctions and downregulated Ago2 in primary brain endothelial cells. Exogenous treatment recovered intracellular Ago2 above control levels and recuperated vascular endothelial-cadherin expression, while downregulating LPS-induced nitric oxide release. Primary astrocytes did not show a significant change in Ago2 levels or response to the modulation of the Ago2 system, although endogenous Ago2 was shown to be critical in the maintenance of tumor necrosis factor-α basal levels. LPS-activated primary microglia overexpressed Ago2, and Ago2 silencing contained the inflammatory response to some extent, preventing interleukin-6 and nitric oxide release. Moreover, the secretome of Ago2-modulated brain endothelial cells had a protective effect over microglia. The intraperitoneal injection of LPS impaired blood–brain barrier and neuronal function, while triggering inflammation, and the subsequent systemic administration of Ago2 reduced or normalized endothelial, glial and neuronal markers of LPS damage. This outcome likely resulted from the direct action of Ago2 over the brain endothelium, which reestablished glial and neuronal function. Conclusions: Ago2 could be regarded as a putative therapeutic agent, or target, in the recuperation of the neurovascular unit in inflammatory conditions.publishersversionpublishe