Roteamento de veículos sem e com janelas temporais

Mestrado em Matemática e AplicaçõesNeste trabalho abordamos o Problema de Roteamento de Veículos (PRV) e o Problema de Roteamento de Veículos com Janelas Temporais (PRVJT). O PRV, bem como a sua extensão PRVJT, são problemas combinatórios pertencentes à classe de problemas NP-Difíceis. Para ambos os problemas, apresentamos dois grupos de formulações em Programação Linear Inteira Mista: um grupo de formulações em que cada rota é associada a um veículo específico e outro grupo de formulações em que são determinadas as rotas sem as associar aos veículos. Usamos as formulações apresentadas para obter resultados computacionais para vários exemplos. Os exemplos que usamos têm 4, 7, 13 , 20, 25, 40, 50, 75 e 100 clientes, 1 depósito e até 27 veículos. Os resultados computacionais permitem-nos comparar, para estes exemplos, os valores da relaxação linear e os valores da melhor solução admissível encontrada. Esses resultados computacionais foram obtidos com as formulações usando o software Xpress.We consider the Vehicle Routing Problem (VRP) and the Vehicle Routing Problem with Time Windows (VRPTW). The VRP and its extension VRPTW are combinatorial problems belonging to the class of NP-Hard problems. For both problems we present two groups of mixed integer linear programming formulations, a group of formulations where each route is associated with a particular vehicle and another group of formulations where the route is determined without being associated with the vehicles. We use the formulations presented to obtain computational results for several examples. The examples have 4, 7, 13, 20, 25, 40, 50, 75 and 100 clients, 1 depot and at maximum 27 vehicles. The computational results allow us to compare the linear relaxation values and the values of the best feasible solution obtained. The computational results were obtained using the formulations with the software Xpress

Pobreza, exclusão social e desenvolvimento social: o caso do programa rede social em Almada

Trabalho de ProjetoO Programa Rede Social surgiu no contexto de afirmação das ‘políticas sociais ativas’ e foi implementado no território continental português há uma década e meia. Este programa propõe uma estrutura de parceria que visa a integração territorial de instrumentos de planeamento e execução de políticas, cuja filosofia base assenta na autonomização, no envolvimento do conjunto da sociedade e de cada individuo na vivência consciencializada duma cidadania ativa, num empenho coletivo de minimização (ou erradicação) da pobreza e exclusão social, tendo em vista a promoção do desenvolvimento social. O elo motivador da realização deste trabalho prendeu-se com esta peculiaridade que é a ‘promoção do desenvolvimento social’, superando a ‘perspetiva assistencialista clássica’, em favor da afirmação de políticas sociais ativas visando a inclusão social. Assim, o nosso objetivo passa por aprofundar o conhecimento relativo a este Programa e assimilar junto dos intervenientes diretos em que medida tem proporcionado respostas inovadoras para o flagelo da pobreza nesta unidade territorial, o concelho de Almada. Portanto, este estudo centrou-se na recolha de informação junto de alguns atores dinamizadores do Programa do concelho em questão e na análise teórico-conceptual. Ficaram evidenciadas algumas lacunas a ultrapassar e, não obstante, alguns pontos positivos a destacar e projetar para o futuro consolidado da rede. No entanto, para além dos limites identificados, cremos que esta estrutura de parceria é um verdadeiro caminho para uma vivência consciencializada da ‘cidadania ativa’.The social network programme arose in the affirmation context of the ‘active social policies’ and it was implemented in the Portuguese mainland one and a half decade ago. This programme assumes to be a partnership structure that aims at integrating instruments of territorial planning and the execution of policies whose basic philosophy is based on the empowerment, the co-responsibility of the whole society and of each individual’s conscientious effort to enroll in an active citizenship, with a collective endeavour of the attenuation (or eradication) of poverty and social exclusion with a view to promote social development. The motivational link of this work has the potential to promote social development, overcoming the “perspective of classic welfare aid” in favour of the affirmation of active social policies that envisage social inclusion. Therefore, my objective was to deepen my knowledge of this programme by interviewing direct stakeholders enabling me to realise to what extent it has given innovative answers to the plague that is poverty in this geographical area of Almada. Thus, this study focused on the collection of information amongst dynamic stakeholders of the programme within the council in question and on a conceptual theoretical analysis. This study evidenced some gaps to be overcome; nevertheless it has also highlighted some positive points to project into the consolidated future of the network. However, despite of the identified limitations, we believe that this partnership structure is a real path towards a conscientious living of an “active citizenship”

Depreciação dos ativos fixos tangíveis : o novo referencial contabilístico alterou os hábitos instalados em Portugal?

Mestrado em AuditoriaA presente dissertação tem como objetivo investigar as alterações, na prática contabilística, resultantes da entrada em vigor, em 2010, do novo Sistema de Normalização Contabilística em Portugal no que toca à depreciação dos Ativos Fixos Tangíveis. Pretende-se saber se esta transformação foi bastante para alterar as políticas instaladas em Portugal. Os ativos têm, frequentemente, um peso significativo nas Demonstrações Financeiras das entidades e correspondem a bens de duração mais ou menos prolongada. Nestes termos, o reconhecimento do gasto associado ao respetivo uso constitui sempre um problema contabilístico. Para o alcance dos objetivos delineados, indagam-se os acontecimentos históricos no tratamento das depreciações em Portugal, quer a nível contabilístico, quer a nível fiscal, e sua influência no comportamento das empresas e nas Demonstrações Financeiras apresentadas. Por último, apresenta-se um estudo empírico, onde se comprovam que o comportamento das empresas não foi alterado com a introdução das novas normas a nível contabilístico e fiscal. O reconhecimento dos gastos das depreciações dos ativos continua a ser essencialmente feito ou influenciado por políticas fiscais. Conclui-se assim, que a influência fiscal continua muito presente no Relato Financeiro das empresas, particularmente das Pequenas e Médias Empresas.The present dissertation aims to investigate the changes in accounting practice resulting from the entry into force, in 2010, the new Accounting Standardization System (SNC) in Portugal with respect to depreciation of Tangible Fixed Assets (AFT). Intended to know if this change was enough to change the policies installed in Portugal. The fixed assets often have a significant weight in the Financial Statements (DF) of the entities and correspond the duration of such assets over a certain period. Accordingly the recognition of the cost associated with the respective use is always an accounting problem. To achieve the defined objectives, we ask the historical events in the treatment of depreciation in Portugal, whether in the accounts level or the tax level, and its influence on corporate behavior and the submitted financial statements. Finally, we present an empirical study, where we prove that the behavior of companies has not changed with the introduction of new standards for accounting and tax purposes. The recognition of cost of depreciation of assets continues essentially made or influenced by tax policy. Concludes therefore that the tax influence is still very present in the financial reporting of companies, particularly Small and Medium Enterprises

Learning to Ask Questions for Zero-shot Dialogue State Tracking

CMU Portugal project iFetch (LISBOA-01-0247-FEDER-045920). Publisher Copyright: © 2023 Copyright held by the owner/author(s).We present a method for performing zero-shot Dialogue State Tracking (DST) by casting the task as a learning-to-ask-questions framework. The framework learns to pair the best question generation (QG) strategy with in-domain question answering (QA) methods to extract slot values from a dialogue without any human intervention. A novel self-supervised QA pretraining step using in-domain data is essential to learn the structure without requiring any slot-filling annotations. Moreover, we show that QG methods need to be aligned with the same grammatical person used in the dialogue. Empirical evaluation on the MultiWOZ 2.1 dataset demonstrates that our approach, when used alongside robust QA models, outperforms existing zero-shot methods in the challenging task of zero-shot cross domain adaptation-given a comparable amount of domain knowledge during data creation. Finally, we analyze the impact of the types of questions used, and demonstrate that the algorithmic approach outperforms template-based question generation.publishersversionpublishe

Importância da região 3´UTR do mRNA do deltaC no desenvolvimento de Peixe-Zebra

A somitogénese é um processo morfogenético altamente regulado e conservado entre os vertebrados. Durante este processo ocorre a formação de sómitos de forma rítmica e sequencial ao longo do eixo ântero-posterior do embrião a partir de um tecido progenitor não segmentado denominado de mesoderme pré-somítica (PSM). Os sómitos são aglomerados de células da mesoderme, precursores do esqueleto e da musculatura axial. A periodicidade da formação de sómitos a partir da PSM é imposta por um oscilador molecular denominado de relógio molecular que leva à expressão cíclica de um conjunto de genes, que se propaga ao longo da PSM no sentido caudo-rostral. A comunicação celular e a sincronização das oscilações de expressão na PSM através da sinalização intercelular Notch-Delta são fundamentais no controlo da somitogénese e da diferenciação celular. Esta oscilação da expressão dos genes do relógio é controlada por um mecanismo de regulação de feedback negativo, onde a instabilidade do mRNA desempenha um papel fundamental. A região 3´UTR geralmente contém vários elementos reguladores que governam a expressão espacial e temporal de diferentes mRNAs. Estudos anteriores do laboratório demostraram uma estabilização do mRNA do gene deltaC de peixe-zebra na ausência de porções da região 3´UTR. Para melhor compreensão do fenótipo, neste trabalho foi avaliado o papel da região 3’UTR do gene deltaC na somitogénese de embriões de peixe-zebra. Para isso foram utilizadas diferentes linhas mutantes em que a região 3'UTR do gene deltaC foi editada usando a tecnologia CRISPR/Cas9. Procedeu-se à caracterização do padrão de expressão dos genes her7 e deltaC e caracterização morfológica dos sómitos formados para perceber o impacto destas alterações. Os resultados do presente estudo confirmaram que a região 3´UTR de deltaC é importante para a correta expressão de deltaC e her7, bem como para a segmentação corporal do embrião de peixe-zebra. Embora nos embriões RR2 e RR3 a segmentação não é interrompida, o número total de sómitos é menor e os sómitos anteriores são ligeiramente mais curtos. Usando uma linha transgénica em que o Notch Intracellular Domain (NICD) é expresso constitutivamente após indução térmica observou-se diminuição do tamanho dos sómitos como nos embriões RR3 o que sugere que o fenótipo observado nos embriões mutantes poderá ser devido a um aumento da sinalização Notch durante a somitogénese.Embryonic somitogenesis is a highly regulated and conserved morphogenetic process among vertebrates. During this process, somites are formed rhythmically and sequentially from a non-segmented progenitor tissue called presomitic mesoderm (PSM) along the anterior-posterior axis of the embryo. Somites are clusters of mesoderm cells that are precursors of the axial skeleton and musculature. The periodicity of somite formation from the PSM is due to an oscillator mechanism called the molecular clock that leads to the cyclic expression of a set of genes that propagate along the PSM in a caudal-rostral direction. Cellular communication and synchronization of expression oscillations in the PSM through Notch-Delta intercellular signaling are fundamental in the control of somitogenesis and cell differentiation. The oscillation of clock gene expression is controlled by negative feedback, where mRNA instability plays a key role. The mRNA 3'UTR region generally includes several regulatory elements that govern the spatial and temporal expression of mRNAs. Previous studies in the lab suggest that mRNA stabilization in the absence of portions of the 3'UTR region of zebrafish deltaC gene might be involved in the regulation of the molecular clock. For a better understanding of the phenotype, this work was designed to evaluate the role of the 3’UTR region of the deltaC gene in the somitogenesis of zebrafish embryos. For this study, different mutant lines generated by CRISPR / Cas9 were used, where the 3'UTR region of the deltaC gene was edited. The characterization of expression patterns of her7 and deltaC genes was carried out, as well as the morphological characterization of the somites formed in these mutants. The results of this study confirmed that the deltaC 3'UTR region is importante for proper expression of deltaC and her7, as well as for zebrafish embryo body segmentation. Although in RR2 and RR3 embryos segmentation is not interrupted, the total number of somites is smaller and the anterior somites are slightly shorter. Using a transgenic line where the Notch Intracellular Domain (NICD) is constitutively expressed after heat-shock was observed a decrease in somite size as observed in the RR3 embryos suggesting that the phenotype observed in the mutant embryos could be due to enhanced Notch signaling during somitogenesis

A importância das questões de accountability e responsabilidade social no setor da banca em Portugal: os casos Bankinter e Caixa Geral de Depósitos

Mestrado em Gestão e EmpreendedorismoA presente investigação tem como objetivo analisar o cumprimento das práticas de accountability e responsabilidade social no setor bancário português, com destaque para dois bancos, o Bankinter e a Caixa Geral de Depósitos, entre os anos de 2012 e 2019. A responsabilidade social ocupa, cada vez mais, espaço nas áreas de atuação das organizações e o setor bancário não é exceção. Tal situação, acontece maioritariamente devido às alterações do mercado em que as mesmas estão inseridas, com destaque para o consumidor moderno que, atualmente, está muito mais informado e exigente e já não aceita que a resposta às suas necessidades seja feita de forma lenta e precária. O setor bancário português, apresenta, nos dias de hoje, vários desafios, que passam pelo endividamento, ausência de acionistas, subestimação do risco e maximização dos créditos, nomeadamente a organizações com reduzidos níveis de capital próprio, entre outros. Considerando estas questões, o setor bancário deve apresentar face aos desafios existentes, melhores resultados ao nível da eficiência e uma maior racionalização dos custos. Para tal, questões como accountability, prestação de contas e responsabilidade social devem estar, cada vez mais, presentes nas instituições financeiras. Não apenas para conseguirem obter melhores resultados a níveis financeiros, como também para demonstrarem para com os seus stakeholders serem organizações transparentes e de confiança. Os resultados da presente investigação sugerem que ambos os bancos realizam adequadamente as práticas de accountability e responsabilidade social. No entanto, os resultados indicam que a CGD se apresenta como um banco socialmente mais responsável quando comparado com o Bankinter. Esta informação deverá ser interpretada com alguma cautela visto que os indicadores de responsabilidade social são muito recentes e não são de fácil medição.This research aims to analyze the fulfillment of accountability and social responsibility practices in the Portuguese banking sector, with emphasis on two banks, Bankinter and Caixa Geral de Depósitos, between 2012 and 2019. Social responsibility is increasingly occupying space in the different business areas and the banking sector is no exception. This situation occurs mainly due to changes in the market in which they are inserted, with emphasis on the modern consumers who, currently, is much more dedicated and demanding and no longer accepts that the response to their needs is made in a slow and precarious way. The Portuguese banking sector, nowadays, presents several challenges, which include indebtedness, lack of shareholders, underestimation of risk and credit maximization, particularly to associations with low levels of equity capital, among others. Faced with these issues, the banking sector must provide, in the face of the challenges faced, better results in terms of efficiency and a greater rationalization of costs. Thus, issues such as, accountability and social responsibility must be increasingly present in institutions. Not only to achieve better results at financial levels, but also to demonstrate transparent and trustworthy meetings with their stakeholders. The results of this study suggest that both banks perform that activity according to the practices of accountability and social responsibility. However, the results indicate that CGD presents itself as a more socially responsible bank when compared to Bankinter. This information should be interpreted with some caution as social responsibility indicators are very recent and not easy to measure.info:eu-repo/semantics/publishedVersio

Las ONGD en Cabo Verde: el caso de Citi Hábitat.

A pesar de los esfuerzos realizados para mejorar las condiciones de vida de la población resultantes de la aplicación de distintas políticas sociales y programas de desarrollo, se verifica que algunos grupos y categorías sociales continúan enfrentando una serie de situaciones de inseguridad económica y social que afectan su calidad de vida. En este contexto, se observa la aparición de varias organizaciones no gubernamentales, como Citi-Hábitat, que fueron creadas para dar respuesta a la necesidad de ayuda para el desarrollo de las comunidades locales, con el fin de reducir y prevenir situaciones de desigualdad y exclusión social todavía existentes, que afectan especialmente a los más vulnerables. El presente Trabajo de Fin de Máster tiene por objetivo conocer cómo las intervenciones de la ONG Citi –Hábitat han contribuido al desarrollo de las comunidades y la mejoría de las condiciones de vida de las personas.Departamento de Sociología y Trabajo SocialMáster en Cooperación Internacional para el Desarroll

PHYSICO-CHEMICAL AND SENSORY CHARACTERISTICS OF COW'S MILK CHEESE PRODUCED IN SÃO JORGE - CAPE VERDE

ANÁLISES FÍSICO-QUÍMICAS E SENSORIAIS DO QUEIJO COALHO DE VACA PRODUZIDOS EM SÃO JORGE - CABO VERDE ANALYSE PHYSIQUE-CHIMIQUE ET SENSORIELLE DU FROMAGE "COALHO" DE LAIT DE VACHE PRODUIT À SÃO JORGE - CABO VERDE AbstractThe present study was designed to investigate the physical-chemical characteristics, sensory acceptance and purchase intention of coalho cheese produced using cow's milk. The quality of cheese depends directly on the quality of milk, requiring a rigorous quality control during all production processing. Relevant physical-chemical parameters such as pH, moisture, protein, titratable acidity and fat were determined. In addition, sensory acceptance test (colour, taste, aroma, texture and overall acceptability) was carried out by 12 tasters. Regarding to physical analysis, no significant difference was found in the diameter, however, differences in weight and height were verified. The studied cheese is characterized as fresh cheese, semi-skimmed and semi-soft cheese with pH range of 5.37 to 6.33 and titratable acidity of 0.32 to 0.72%. Fat, moisture and protein content were similar to the fresh cheeses produced in Mexico. Overall, these findings may help to better control the production process of coalho cheese based on the sensory and physico-chemical parameters.Keywords: Milk, Coalho cheese, Quality, Protein, Titratable acidity. Resumo:O presente estudo teve como objetivo investigar as características físico-químicas, a aceitação sensorial e a intenção de compra do queijo de coalho produzido com leite de vaca. A qualidade do queijo depende diretamente da qualidade do leite, exigindo um controle de qualidade rigoroso durante todo o processo da produção. Parâmetros físico-químicos como pH, humidade, proteína, acidez titulável e gordura total foram determinados. Para o teste de aceitação sensorial (cor, sabor, aroma, textura e aceitação geral) foi realizado por 12 provadores. Relativamente às análises físicas, não foi encontrado diferença significativa no diâmetro, no entanto, foram verificadas diferenças significativas no peso e na altura do. O queijo estudado é caracterizado como queijo fresco, queijo meio gordo e de pasta mole com pH na faixa de 5,37 a 6,33 e acidez titulável de 0,32 a 0,72%. O teor de gordura, umidade e proteína foi semelhante ao dos queijos frescos produzidos no México. De maneira geral, esses resultados podem ajudar a controlar melhor o processo de produção do queijo de coalho com base nos parâmetros sensoriais e físico-químicos.Palavras-chave: Leite, Queijo coalho, Qualidade, Proteínas, Acidez titulável. RésuméCette étude visait à étudier les caractéristiques physico-chimiques, l'acceptation sensorielle et l'intention d'achat du fromage "Coalho" produit avec du lait de vache. La qualité du fromage dépend directement de la qualité du lait, ce qui nécessite un contrôle de qualité strict tout au long du processus de production. Les paramètres physico-chimiques tels que le pH, l'humidité, les protéines, l'acidité titrable et la graisse totale ont été déterminés. Pour le test d'acceptation sensorielle (couleur, saveur, arôme, texture et acceptation générale), a été réalisé par 12 dégustateurs.  En ce qui concerne l'analyse physique, aucune différence significative de diamètre n'a été trouvée, cependant, des différences significatives de poids et de taille ont été trouvées. Le fromage étudié est caractérisé comme un fromage frais, semi-gras et à pâte molle avec un pH compris entre 5,37 et 6,33 et une acidité titrable de 0,32 à 0,72%. La teneur en matières grasses, en humidité et en protéines était similaire à celle des fromages frais produits au Mexique.  En général, ces résultats peuvent aider à mieux contrôler le processus de production du fromage "Coalho"sur la base de paramètres sensoriels et physico-chimiques.Mot-clés: Lait, Fromage "Coalho", Qualité, Protéines, Acidité titrable