Convex Quadratic Programming Approach to the Maximum Matching Problem

The problem of determining a maximum matching or whether there exists a perfect matching, is very common in a large variety of applications and as been extensively studied in graph theory. In this paper we start to introduce a characterisation of a family of graphs for which its stability number is determined by convex quadratic programming. The main results connected with the recognition of this family of graphs are also introduced. It follows a necessary and sufficient condition which characterise a graph with a perfect matching and an algorithmic strategy, based on the determination of the stability number of line graphs, by convex quadratic programming, applied to the determination of a perfect matching. A numerical example for the recognition of graphs with a perfect matching is described. Finally, the above algorithmic strategy is extended to the determination of a maximum matching of an arbitrary graph and some related results are presented.

Contributions to the theory of maximum entropy estimation for ill-posed models

As técnicas estatísticas são fundamentais em ciência e a análise de regressão linear é, quiçá, uma das metodologias mais usadas. É bem conhecido da literatura que, sob determinadas condições, a regressão linear é uma ferramenta estatística poderosíssima. Infelizmente, na prática, algumas dessas condições raramente são satisfeitas e os modelos de regressão tornam-se mal-postos, inviabilizando, assim, a aplicação dos tradicionais métodos de estimação. Este trabalho apresenta algumas contribuições para a teoria de máxima entropia na estimação de modelos mal-postos, em particular na estimação de modelos de regressão linear com pequenas amostras, afetados por colinearidade e outliers. A investigação é desenvolvida em três vertentes, nomeadamente na estimação de eficiência técnica com fronteiras de produção condicionadas a estados contingentes, na estimação do parâmetro ridge em regressão ridge e, por último, em novos desenvolvimentos na estimação com máxima entropia. Na estimação de eficiência técnica com fronteiras de produção condicionadas a estados contingentes, o trabalho desenvolvido evidencia um melhor desempenho dos estimadores de máxima entropia em relação ao estimador de máxima verosimilhança. Este bom desempenho é notório em modelos com poucas observações por estado e em modelos com um grande número de estados, os quais são comummente afetados por colinearidade. Espera-se que a utilização de estimadores de máxima entropia contribua para o tão desejado aumento de trabalho empírico com estas fronteiras de produção. Em regressão ridge o maior desafio é a estimação do parâmetro ridge. Embora existam inúmeros procedimentos disponíveis na literatura, a verdade é que não existe nenhum que supere todos os outros. Neste trabalho é proposto um novo estimador do parâmetro ridge, que combina a análise do traço ridge e a estimação com máxima entropia. Os resultados obtidos nos estudos de simulação sugerem que este novo estimador é um dos melhores procedimentos existentes na literatura para a estimação do parâmetro ridge. O estimador de máxima entropia de Leuven é baseado no método dos mínimos quadrados, na entropia de Shannon e em conceitos da eletrodinâmica quântica. Este estimador suplanta a principal crítica apontada ao estimador de máxima entropia generalizada, uma vez que prescinde dos suportes para os parâmetros e erros do modelo de regressão. Neste trabalho são apresentadas novas contribuições para a teoria de máxima entropia na estimação de modelos mal-postos, tendo por base o estimador de máxima entropia de Leuven, a teoria da informação e a regressão robusta. Os estimadores desenvolvidos revelam um bom desempenho em modelos de regressão linear com pequenas amostras, afetados por colinearidade e outliers. Por último, são apresentados alguns códigos computacionais para estimação com máxima entropia, contribuindo, deste modo, para um aumento dos escassos recursos computacionais atualmente disponíveis.

A desagregação espacial de dados agrícolas: aplicação de uma abordagem baseada na máxima entropia ao concelho de Castelo de Vide

Dissertação mest., Gestão Sustentável de Espaços Rurais, Universidade do Algarve, 2009

Modeling and simulation of spray drying processes based on quality by design principles

Tese de doutoramento, Farmácia (Tecnologia Farmacêutica), Universidade de Lisboa, Faculdade de Farmácia, 2014

Principles and Practical Grouping for the Use of Drill and Practice Programs

A previous paper showed that young children performed better when working as individuals rather than in pairs on a drill and practice program. This paper reports an analysis of behaviour and talk for individuals and single sex pairs using a computer-based drill and practice activity to explain differences in performance. Results indicated that individuals were more likely to be task-focused and to complete tasks successfully than children working in pairs. Differences were found in off-task activity, behaviours and type of talk. Grouping and verbal interaction are discussed in relation to the type of task/program that children are asked to undertake, and how both task and peer presence may constrain the child's task focus and performance when reinforcing pre-existing knowledge.

Determination of the Maximum Rate of Eccrine Sweat Glands’ Ion Reabsorption Using the Galvanic Skin Conductance to Local Sweat Rate Relationship

Purpose The purpose of the present study was to develop and describe a simple method to evaluate the rate of ion reabsorption of eccrine sweat glands in human using the measurement of galvanic skin conductance (GSC) and local sweating rate (SR). This purpose was investigated by comparing the SR threshold for increasing GSC with following two criteria of sweat ion reabsorption in earlier studies such as 1) the SR threshold for increasing sweat ion was at approximately 0.2 to 0.5 mg/cm2/min and 2) exercise-heat acclimation improved the sweat ion reabsorption ability and would increase the criteria 1. Methods Seven healthy non-heat-acclimated male subjects received passive heat treatment both before and after 7 days of cycling in hot conditions (50% maximum oxygen uptake, 60 min/day, ambient temperature 32°C, and 50% relative humidity). Results Subjects became partially heat-acclimated, as evidenced by the decreased end-exercise heart rate (p<0.01), rate of perceived exhaustion (p<0.01), and oesophageal temperature (p=0.07), without alterations in whole-body sweat loss, from the first to the last day of training. As hypothesised, we confirmed that the SR threshold for increasing GSC was near the predicted SR during passive heating before exercise heat acclimation, and increased significantly after training (0.19 ± 0.09 to 0.32 ± 0.10 mg/cm2/min, p<0.05). Conclusions The reproducibility of sweat ion reabsorption by the eccrine glands in the present study suggests that the relationship between GSC and SR can serve as a new index for assessing the maximum rate of sweat ion reabsorption of eccrine sweat glands in humans.

Implementação da diretiva 2010/75/EU - emissões industriais. Estudo de caso: refinaria de Sines

Tese de mestrado integrado em Engenharia da Energia e do Ambiente, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2016

Maximum penetration of microgeneration photovoltaic panels in distribution network

In smart grids context, the distributed generation units based in renewable resources, play an important rule. The photovoltaic solar units are a technology in evolution and their prices decrease significantly in recent years due to the high penetration of this technology in the low voltage and medium voltage networks supported by governmental policies and incentives. This paper proposes a methodology to determine the maximum penetration of photovoltaic units in a distribution network. The paper presents a case study, with four different scenarios, that considers a 32-bus medium voltage distribution network and the inclusion storage units.

Working in and on groups: an illustration of the principles of exploratory practice in an esp classroom

Neste artigo, descrevo e analiso uma actividade de trabalho em grupo desenvolvida para uma aula da disciplina de Língua Inglesa VI das turmas do 3º ano do Curso de Línguas e Secretariado do Instituto Superior de Contabilidade e Administração do Porto (ISCAP). No enquadramento teórico, abordam-se questões relacionadas com o trabalho em grupo numa aula de língua estrangeira, nomeadamente a dimensão social da sala de aula em geral e da interacção aluno-aluno em particular. Apresentam-se então os princípios da Exploratory Practice, com ênfase na possibilidade preconizada por esta abordagem de se poder transformar uma actividade de reflexão e discussão sobre o processo de ensino/aprendizagem numa unidade pedagógica. Segue-se a apresentação da proposta didáctica, respectivo plano de aula e alguns exemplos dos textos produzidos pelos alunos. O artigo termina com a apresentação de alguns comentários críticos, realçando-se a contribuição da Exploratory Practice para o desenvolvimento de uma maior consciencialização por parte dos alunos do seu processo de aprendizagem.

Dimensionamento de estacas baseado nos princípios da dinâmica de cravação do SPT

Este trabalho insere-se no domínio da calibração energética dos equipamentos SPT, dando seguimento ao disposto na norma EN ISO 22476-3, de aplicação obrigatória em Portugal. Para tal foi utilizada uma vara instrumentada, cuja instrumentação consiste em strain-gauges e acelerómetros piezoeléctricos. Esta instrumentação encontra-se fixa a um trecho de vara com comprimento de 60 cm e para a aquisição dos dados foi utilizado o sistema SPT Analyzer® comercializado pela firma PDI. O sistema permite registar os dados provenientes da instrumentação: sinais de um par de strain-gauges, transformados em registos de força (F1 e F2) e sinais de um par de acelerómetros, convertidos em registos de velocidade (V1 e V2) ao longo do tempo. O equipamento permite a avaliação, em tempo real, da qualidade dos registos e da energia máxima transmitida à vara em cada golpe e o conhecimento do deslocamento vertical do trem de varas ocorrido em cada golpe do martelo. Por outro lado, baseando-se no tema acima referido, pretende-se ainda desenvolver esforços no sentido de melhorar o novo método interpretativo dos resultados dos ensaios SPT e sua aplicação ao dimensionamento de estacas, dado que a previsão da capacidade de carga de estacas constitui um dos desafios da engenharia de fundações por requerer a estimativa de propriedades do solo, alterações pela execução da fundação e conhecimento do mecanismo de interacção solo-estaca. Este novo procedimento baseia-se nos princípios da dinâmica, rompendo com as metodologias até aqui consagradas, de natureza essencialmente empírica. A nova forma de interpretar os ensaios SPT, consubstanciada nos princípios de conservação de energia na cravação do amostrador SPT, irá permitir converter analiticamente o valor Nspt numa força dinâmica de reacção à penetração. A decomposição desta força dinâmica permite efectuar análises comparativas entre as resistências unitárias mobilizadas no amostrador SPT (modelo) e as mobilizadas na estaca (protótipo).

Reabilitação do Aeroporto de Ondjiva em Angola

Com o progresso da tecnologia aeronáutica, a deslocação de pessoas e bens tornou-se bastante acessível para variados pontos de mundo, com espaço de tempo muito reduzido. Um dos motores essenciais deste avanço, concernente à mobilidade, é o transporte aéreo e a sua evolução. Este tipo de transporte requer a máxima segurança, sendo que um único acidente pode gerar centenas de vítimas. Atendendo a estas condições, a qualidade dos pavimentos aeroportuários é de grande importância para a segurança da movimentação das aeronaves em solo. Mas, por razões económicas e por vezes de espaço, perspetivas de novas construções perdem viabilidade comparativamente a soluções de reabilitação. A posição geográfica do aeroporto de Ondjiva faz com que seja um importante ponto de passagem entre a África do Sul e a Namíbia e, prevê-se que o número de voos que se efetuam no aeroporto cresça, sendo que o país está numa fase de grande evolução. O presente trabalho visa o conhecimento do processo de dimensionamento para pavimentos aeroportuários e soluções de correção para anomalias que possam apresentar, aplicando-os ao aeroporto de Ondjiva, em Angola. Atualmente, o aeroporto revela um grande desgaste das pistas de táxi, inadaptabilidade das cabeceiras face às cargas estáticas a que são submetidas e, largura insuficiente da pista para a aeronave de projeto, ou aeronave crítica, atendendo ao regulamento da ICAO (International Civil Aviation Organization). Para melhorar o conforto, a segurança e eficiência dos serviços aéreos, o dimensionamento do aeroporto deve obedecer aos princípios e regras da ICAO. Pretende-se também a modelação de uma solução de reforço para o pavimento existente, para que não seja necessário construir um aeroporto de raiz, minimizando custos. Após a realização do dimensionamento, foi estudada a sinalização horizontal e luminosa da pista, para que esteja em conformidade com as suas novas medidas.

Counterfactuals and causal inference: Methods and principles for social research

"Most quantitative empirical analyses are motivated by the desire to estimate the causal effect of an independent variable on a dependent variable. Although the randomized experiment is the most powerful design for this task, in most social science research done outside of psychology, experimental designs are infeasible. (Winship & Morgan, 1999, p. 659)." This quote from earlier work by Winship and Morgan, which was instrumental in setting the groundwork for their book, captures the essence of our review of Morgan and Winship's book: It is about causality in nonexperimental settings.

Tackling Societal Challenges Related to Ageing and Transport Transition: An Introduction to Philosophical Principles of Causation Adapted to the Biopsychosocial Model

In geriatrics, driving cessation is addressed within the biopsychosocial model. This has broadened the scope of practitioners, not only in terms of assessing fitness to drive, but also by helping to maintain social engagements and provide support for transport transition. Causes can be addressed at different levels by adapting medication, improving physical health, modifying behaviour, adapting lifestyle, or bringing changes to the environment. This transdisciplinary approach requires an understanding of how different disciplines are linked to each other. This article reviews the philosophical principles of causality between fields and provides a framework for understanding causality within the biopsychosocial model. Understanding interlevel constraints should help practitioners overcome their differences, and favor transversal approaches to driving cessation.

Customer involvement in lean startup principles: case of game development studio

The objective of this thesis is to better understand customer’s role in lean startup methodology. The aim is to find out how customers are involved in lean startup methodology implantation and increase the likelihood of new venture survival. This study emphasizes the usage of customers in shaping of new product development processes within companies, through iteration and constant communication. This communication facilitates the development of features that are requested by the customers and enhances the prospects of the new venture. The empirical part of the study is a single qualitative case study that uses action research to implement the lean startup methodology into a pre-revenue venture and examines its customer involvement processes. The studied case company is Karaoke d.o.o., developing a game called kParty. The study used the theory discussed in the literature review: customer involvement (in the survey and interviews conducted for the lean startup methodology), lean principles (through the implementation of lean startup methodology) and lean startup methodology, which are the central building parts of this thesis as a whole. The thesis contributes to the understanding of customer involvement in lean startup methodology, while giving practical implications of customer orientation and product market fitting.