Referencial de competências-chave na área de sociedade, tecnologia e ciência : adequação e pertinência

Trabalho de projecto de mestrado, Ciências da Educação (Formação de Adultos), Universidade de Lisboa, Instituto de Educação, 2011

Boronic acids as partners in multicomponent reactions

Tese de doutoramento, Farmácia (Química Farmacêutica e Terapêutica), Universidade de Lisboa, Faculdade de Farmácia, 2014

Programming multicores safely : handling barrier deadlocks

Tese de doutoramento, Informática (Ciências da Computação), Universidade de Lisboa, Faculdade de Ciências, 2015

The Top 10 Oomycete Pathogens in Molecular Plant Pathology

Oomycetes form a deep lineage of eukaryotic organisms that includes a large number of plant pathogens that threaten natural and managed ecosystems. We undertook a survey to query the community for their ranking of plant pathogenic oomycete species based on scientific and economic importance. In total, we received 263 votes from 62 scientists in 15 countries for a total of 33 species. The Top 10 species and their ranking are: (1) Phytophthora infestans; (2, tied) Hyaloperonospora arabidopsidis; (2, tied) Phytophthora ramorum; (4) Phytophthora sojae; (5) Phytophthora capsici; (6) Plasmopara viticola; (7) Phytophthora cinnamomi; (8, tied) Phytophthora parasitica; (8, tied) Pythium ultimum; and (10) Albugo candida. The article provides an introduction to these 10 taxa and a snapshot of current research. We hope that the list will serve as a benchmark for future trends in oomycete research.

Feature Engineering in Fine-Grained Image Classification

Thesis (Ph.D.)--University of Washington, 2013

Old conflicts, new rivals? Airline competition in the European market

Christoph Franz of Lufthansa recently identified Ryanair, easyJet, Air Berlin and Emirates as the company’s main competitors – gone are the days when it could benchmark itself against BA or Air France-KLM! This paper probes behind the headlines to assess the extent to which different airlines are in competition, using evidence from the UK and mainland European markets. The issue of route versus network competition is addressed. Many regulators have put an emphasis on the former whereas the latter, although less obvious, can be more relevant. For example, BA and American will cease to compete between London and Dallas Fort Worth if their alliance obtains anti-trust immunity but 80% of the passengers on this route are connecting at one or both ends and hence arguably belong to different markets (e.g. London-San Francisco, Zurich-Dallas, Edinburgh-New Orleans) which may be highly contested. The remaining 20% of local traffic is actually insufficient to support a single point to point service in its own right. Estimates are made of the seat capacity major airlines are offering to the local market as distinct from feeding other routes. On a sector such as Manchester–Amsterdam, 60% of KLM’s passengers are transferring at Schiphol as against only 1% of bmibaby’s. Thus although KLM operates 5 flights and 630 seats per day against bmibaby’s 2 flights and 298 seats, in the point to point market bmibaby offers more seats than KLM. The growth of the Low Cost Carriers (LCCs) means that competition increasingly needs to be viewed on city pair markets (e.g. London-Rome) rather than airport pair markets (e.g. Heathrow-Fiumicino). As the stronger LCCs drive out weaker rivals and mainline carriers retrench to their major hubs, some markets now have fewer direct options than existed prior to the low cost boom. Timings and frequencies are considered, in particular the extent to which services are a true alternative especially for business travellers. LCCs typically offer lower frequencies and more unsociable timings (e.g. late evening arrivals at remote airports) as they are more focused on providing the cheapest service rather than the most convenient schedule. Interesting findings on ‘monopoly’ services are presented (including alliances) - certain airlines have many more of these than others. Lufthansa has a significant number of sectors to itself whereas at the other extreme British Airways has direct competition on almost every route in its network. Ryanair and flybe have a higher proportion of monopoly routes than easyJet or Air Berlin. In the domestic US market it has become apparent since deregulation that better financial returns can come from dominating a large number of smaller markets rather than being heavily exposed in the major markets - which are hotly fought over. Regional niches that appear too thin for Ryanair to serve (with its all 189 seat 737-800 fleet) are identified. Fare comparisons in contrasting markets provide some insights to marketing and pricing strategies. Data sources used include OAG (schedules and capacity), AEA (traditional European airlines traffic by region), the UK CAA (airport, airline and route traffic plus survey information of passenger types) and ICAO (international route traffic and capacity by carrier). It is concluded that airlines often have different competitors depending on the context but in surprisingly many cases there are actually few or no direct substitutes. The competitive process set in train by deregulation of European air services in the 1990s is leading back to one of natural monopolies and oblique alternatives. It is the names of the main participants that have changed however!

Distributed Agent-Based Load Balancer for Cloud Computing

In this paper we present a concept of an agent-based strategy to allocate services on a Cloud system without overloading nodes and maintaining the system stability with minimum cost. To provide a base for our research we specify an abstract model of cloud resources utilization, including multiple types of resources as well as considerations for the service migration costs. We also present an early version of simulation environment and a prototype of agent-based load balancer implemented in functional language Scala and Akka framework.

Risk Modelling Framework for Emergency Hospital Readmission, Using Hospital Episode Statistics Inpatient Data

The objective of this study was to develop, test and benchmark a framework and a predictive risk model for hospital emergency readmission within 12 months. We performed the development using routinely collected Hospital Episode Statistics data covering inpatient hospital admissions in England. Three different timeframes were used for training, testing and benchmarking: 1999 to 2004, 2000 to 2005 and 2004 to 2009 financial years. Each timeframe includes 20% of all inpatients admitted within the trigger year. The comparisons were made using positive predictive value, sensitivity and specificity for different risk cut-offs, risk bands and top risk segments, together with the receiver operating characteristic curve. The constructed Bayes Point Machine using this feature selection framework produces a risk probability for each admitted patient, and it was validated for different timeframes, sub-populations and cut-off points. At risk cut-off of 50%, the positive predictive value was 69.3% to 73.7%, the specificity was 88.0% to 88.9% and sensitivity was 44.5% to 46.3% across different timeframes. Also, the area under the receiver operating characteristic curve was 73.0% to 74.3%. The developed framework and model performed considerably better than existing modelling approaches with high precision and moderate sensitivity.

Cohousing di pianura. Ripensare l’abitare in chiave solidale e a zero consumo di suolo

Le riflessioni che seguono intendono offrire un contributo al dibattito sulle nuove forme di abitare intese principalmente come attitudini relazionali che, nel loro prendere forma, producono spazi dando voce quella vocazione comunitaria sempre più diffusa nella nostra società contemporanea. L’occasione di seguire da vicino il processo di trasformazione di un Gruppo di Acquisto Solidale (Gas), costituito per iniziativa di alcuni cittadini ferraresi, in un gruppo di aspiranti cohousers, seguendone le fasi di apprendimento collettivo, di dialogo con le istituzioni locali e con i diversi attori che progressivamente entrano in gioco, si inserisce in una più vasta ricerca, da tempo portata avanti da chi scrive, sulla natura delle politiche pubbliche per la città e per il territorio, con particolare riguardo a contesti relativamente marginali di cui la regione del Delta del Po può essere considerata una concreta espressione.

Ant colony system based approach to single machine scheduling problems: weighted tardiness scheduling problem

The paper introduces an approach to solve the problem of generating a sequence of jobs that minimizes the total weighted tardiness for a set of jobs to be processed in a single machine. An Ant Colony System based algorithm is validated with benchmark problems available in the OR library. The obtained results were compared with the best available results and were found to be nearer to the optimal. The obtained computational results allowed concluding on their efficiency and effectiveness.

Benchmarking de uma aproximação de ticketing as a service (Taas)

Dissertação de natureza científica realizada para obtenção do grau de Mestre em Engenharia de Redes de Computadores e Multimédia

A new MILP based approach for unit commitment in power production planning

This paper presents a complete, quadratic programming formulation of the standard thermal unit commitment problem in power generation planning, together with a novel iterative optimisation algorithm for its solution. The algorithm, based on a mixed-integer formulation of the problem, considers piecewise linear approximations of the quadratic fuel cost function that are dynamically updated in an iterative way, converging to the optimum; this avoids the requirement of resorting to quadratic programming, making the solution process much quicker. From extensive computational tests on a broad set of benchmark instances of this problem, the algorithm was found to be flexible and capable of easily incorporating different problem constraints. Indeed, it is able to tackle ramp constraints, which although very important in practice were rarely considered in previous publications. Most importantly, optimal solutions were obtained for several well-known benchmark instances, including instances of practical relevance, that are not yet known to have been solved to optimality. Computational experiments and their results showed that the method proposed is both simple and extremely effective.

Algorithm-oriented design of efficient many-core architectures applied to dense matrix multiplication

Recent integrated circuit technologies have opened the possibility to design parallel architectures with hundreds of cores on a single chip. The design space of these parallel architectures is huge with many architectural options. Exploring the design space gets even more difficult if, beyond performance and area, we also consider extra metrics like performance and area efficiency, where the designer tries to design the architecture with the best performance per chip area and the best sustainable performance. In this paper we present an algorithm-oriented approach to design a many-core architecture. Instead of doing the design space exploration of the many core architecture based on the experimental execution results of a particular benchmark of algorithms, our approach is to make a formal analysis of the algorithms considering the main architectural aspects and to determine how each particular architectural aspect is related to the performance of the architecture when running an algorithm or set of algorithms. The architectural aspects considered include the number of cores, the local memory available in each core, the communication bandwidth between the many-core architecture and the external memory and the memory hierarchy. To exemplify the approach we did a theoretical analysis of a dense matrix multiplication algorithm and determined an equation that relates the number of execution cycles with the architectural parameters. Based on this equation a many-core architecture has been designed. The results obtained indicate that a 100 mm(2) integrated circuit design of the proposed architecture, using a 65 nm technology, is able to achieve 464 GFLOPs (double precision floating-point) for a memory bandwidth of 16 GB/s. This corresponds to a performance efficiency of 71 %. Considering a 45 nm technology, a 100 mm(2) chip attains 833 GFLOPs which corresponds to 84 % of peak performance These figures are better than those obtained by previous many-core architectures, except for the area efficiency which is limited by the lower memory bandwidth considered. The results achieved are also better than those of previous state-of-the-art many-cores architectures designed specifically to achieve high performance for matrix multiplication.

Multiple Roots of Systems of Equations by Repulsion Merit Functions

In this paper we address the problem of computing multiple roots of a system of nonlinear equations through the global optimization of an appropriate merit function. The search procedure for a global minimizer of the merit function is carried out by a metaheuristic, known as harmony search, which does not require any derivative information. The multiple roots of the system are sequentially determined along several iterations of a single run, where the merit function is accordingly modified by penalty terms that aim to create repulsion areas around previously computed minimizers. A repulsion algorithm based on a multiplicative kind penalty function is proposed. Preliminary numerical experiments with a benchmark set of problems show the effectiveness of the proposed method.

Melhortarifa.pt – simulador de tarifários

Assistimos à queda de um serviço, que em muitos países, figurava como um serviço de um modelo social europeu, passando de um monopólio para um sistema de mercado liberalizado e concorrencial: o mercado energético. (EURO COOP, 2014) Em maio de 2014, o mercado livre chegou a ultrapassar os 2,8 milhões de consumidores, tendo um crescimento face a maio de 2013 de 64%, com uma taxa média mensal de 4,2%. (Entidade Reguladora dos Energéticos - ERSE, 2009). Perante a crescente adesão de consumidores para o mercado liberalizado, e suas possíveis futuras mudanças, e tendo em conta com os potenciais clientes a aderirem, foi proposto então construir a plataforma MelhorTarifa.pt . Apesar da já existência de simuladores, estes demonstram-se a ser pouco intuitivos e a não demonstrar toda a informação que o utilizador pretende bem como não existir uma imagem de marca associada a um apoio à mudança de tarifário, tendo sido estas umas das razões que levaram ao desenvolvimento do MelhorTarifa.pt. O âmbito principal deste trabalho, é fornecer uma plataforma informática grátis, imparcial, com o acréscimo até à data, em relação a outros simuladores, da disponibilização de faturas detalhadas sobre o produto que o cliente pretende adquirir, serviços de consultoria, tudo isto de forma rápida e de simples acesso. Com este trabalho pretende-se também definir o atual estado de arte de simuladores idênticos em Portugal e no estrangeiro, pretendendo-se também dar conhecimento do trabalho desenvolvido para esta dissertação, denominado como MelhorTarifa.pt.