A clustering approach for vehicle routing problems with hard time windows

Dissertação para obtenção do Grau de Mestre em Logica Computicional

Size-Control Regulation during Regeneration

Functional regeneration of organs upon injury is a key process for animals survival. Contrary to humans, some vertebrates are remarkably competent in regenerating after acute organ or appendage lesions. This advantageous skill allows overcoming limitations in repair even in adult stages, when tissues are fully developed, via a process of epimorphic regeneration. One such organism is the zebrafish, which can regenerate several organs, namely its heart, retina, spinal cord and fins. (...)

Immunohistochemistry detection of putative miR-200c and miR-203 targets in breast cancer patients

Part of this thesis will be published in the following: Gomes, B.C., Santos, B. 2015. Methods for studying microRNAs expression and their targets in formalin-fixed, paraffin-embedded (FFPE) breast cancer tissues. In Methods in Molecular Biology: Cancer Drug Resistance (Rueff, J. & Rodrigues, A.S. eds), Springer Protocols.

Design of a CMOS amplifier for breast cancer detection

A transimpedance amplifier (TIA) is used, in radiation detectors like the positron emission tomography(PET), to transform the current pulse produced by a photo-sensitive device into an output voltage pulse with a desired amplitude and shape. The TIA must have the lowest noise possible to maximize the output. To achieve a low noise, a circuit topology is proposed where an auxiliary path is added to the feedback TIA input, In this auxiliary path a differential transconductance block is used to transform the node voltage in to a current, this current is then converted to a voltage pulse by a second feedback TIA complementary to the first one, with the same amplitude but 180º out of phase with the first feedback TIA. With this circuit the input signal of the TIA appears differential at the output, this is used to try an reduced the circuit noise. The circuit is tested with two different devices, the Avalanche photodiodes (APD) and the Silicon photomultiplier (SIPMs). From the simulations we find that when using s SIPM with Rx=20kΩ and Cx=50fF the signal to noise ratio is increased from 59 when using only one feedback TIA to 68.3 when we use an auxiliary path in conjunction with the feedback TIA. This values where achieved with a total power consumption of 4.82mv. While the signal to noise ratio in the case of the SIPM is increased with some penalty in power consumption.

The role of deposit insurance and bank’s asset size in the 2008 financial crisis

In this paper we analyze the role of deposit insurance in providing the market with liquidity in times of financial turmoil. To do so, we look at the variation in insured and uninsured deposits between 2005Q3 and 2011Q3, controlling for liquidity, solvency and capital adequacy indicators, and find evidence that deposit insurance does provide some confidence in keeping funds in banks in times of turmoil. Additionally we follow an event study methodology to assess the impact of deposit insurance oriented policies on bank holding companies stock market returns, and find a TBTF effect.

Determinants of reelection in Portuguese municipal elections

This Work Project investigates the determinants of reelection using data on the 278 Portuguese mainland municipalities for the period 1976-2009. We implement a logit fixed effect model to control for the municipalities’ unobserved characteristics that remain constant over time. Political variables, such as the vote share of the incumbent’s party in previous election, the number of mayor’s consecutive mandates and abstention rate, are found to be relevant in explaining incumbent’s reelection. Moreover, as to the mayor’s individual characteristics, age and education contribute to explain reelection prospects. We also provide weak evidence that a higher degree of fiscal autonomy increases political turnover and that the good economic prospects of the municipality positively affect reelection. Finally, the residents’ level of education and the size of the municipal population have an explanatory power on mayor’s reelection. We perform several robustness checks to confirm these results.

What hides behind the fixed-term contracts wage gap?

In Portugal, about 20% of full-time workers are employed under a fixed-term contract. Using a rich longitudinal matched employer-employee dataset for Portugal, with more than 20 million observations and covering the 2002-2012 period, we confirm the common idea that fixed-term contracts are not desirable when compared to permanent ones, by estimating a conditional wage gap of -1.7 log points. Then, we evaluate the sources of that wage penalty by combining a three way high-dimensional fixed effects model with the decomposition of Gelbach (2014), in which the three dimensions considered are the worker’s unobserved ability, the firm’s compensation wage policy and the job title effect. It is shown that the average worker with a fixed-term contract is less productive than his/her permanent counterparts, explaining -3.92 log points of the FTC wage penalty. Additionally, the sorting of workers into lower-paid job titles is also responsible for -0.59 log points of the wage gap. Surprisingly, we found that the allocation of workers among firms mitigates the existing wage penalty (in 4.23 log points), as fixed-term workers are concentrated into firms with a more generous compensation policy. Finally, following Figueiredo et al. (2014), we further control for the worker-firm match characteristics and reach the conclusion that fixed-term employment relationships have an overrepresentation of low quality worker-firm matches, explaining 0.65 log points of the FTC wage penalty.

Search-for-yield in Portuguese fixed-income mutual funds and monetary policy

This paper studies the effects of monetary policy on mutual fund risk taking using a sample of Portuguese fixed-income mutual funds in the 2000-2012 period. Firstly I estimate time-varying measures of risk exposure (betas) for the individual funds, for the benchmark portfolio, as well as for a representative equally-weighted portfolio, through 24-month rolling regressions of a two-factor model with two systematic risk factors: interest rate risk (TERM) and default risk (DEF). Next, in the second phase, using the estimated betas, I try to understand what portion of the risk exposure is in excess of the benchmark (active risk) and how it relates to monetary policy proxies (one-month rate, Taylor residual, real rate and first principal component of a cross-section of government yields and rates). Using this methodology, I provide empirical evidence that Portuguese fixed-income mutual funds respond to accommodative monetary policy by significantly increasing exposure, in excess of their benchmarks, to default risk rate and slightly to interest risk rate as well. I also find that the increase in funds’ risk exposure to gain a boost in return (search-for-yield) is more pronounced following the 2007-2009 global financial crisis, indicating that the current historic low interest rates may incentivize excessive risk taking. My results suggest that monetary policy affects the risk appetite of non-bank financial intermediaries.

Paradox of choice: The influence of assortment size on customer satisfaction

Recently researchers showed that more choice is not always better. Choosing from large assortments can be overwhelming, raising expectations and decreasing overall level of consumer satisfaction. Author contributes to existing overchoice studies by using real assortment of online stores to find influence of assortment size on customer satisfaction. 90 students participated in the main experiment, where they chose a smartphone case for their friend. Results of the study show that large assortment size leads to higher expectations, higher choice difficulty and higher level of satisfaction. This research does not show overchoice presence and author suggests future studies could focus more on assortment variety and more personal characteristics of consumers, like preference uncertainty.

Evolutionary dynamics of Chlamydia trachomatis genome and identification of molecular patterns of hypothetical protein coding genes

The obligate intracellular bacterium Chlamydia trachomatis is a human pathogen of major public health significance. Strains can be classified into 15 main serovars (A to L3) that preferentially cause ocular infections (A-C), genital infections (D-K) or lymphogranuloma venereum (LGV) (L1-L3), but the molecular basis behind their distinct tropism, ecological success and pathogenicity is not welldefined. Most chlamydial research demands culture in eukaryotic cell lines, but it is not known if stains become laboratory adapted. By essentially using genomics and transcriptomics, we aimed to investigate the evolutionary patterns underlying the adaptation of C. trachomatis to the different human tissues, given emphasis to the identification of molecular patterns of genes encoding hypothetical proteins, and to understand the adaptive process behind the C. trachomatis in vivo to in vitro transition. Our results highlight a positive selection-driven evolution of C. trachomatis towards nichespecific adaptation, essentially targeting host-interacting proteins, namely effectors and inclusion membrane proteins, where some of them also displayed niche-specific expression patterns. We also identified potential "ocular-specific" pseudogenes, and pointed out the major gene targets of adaptive mutations associated with LGV infections. We further observed that the in vivo-derived genetic makeup of C. trachomatis is not significantly compromised by its long-term laboratory propagation. In opposition, its introduction in vitro has the potential to affect the phenotype, likely yielding virulence attenuation. In fact, we observed a "genital-specific" rampant inactivation of the virulence gene CT135, which may impact the interpretation of data derived from studies requiring culture. Globally, the findings presented in this Ph.D. thesis contribute for the understanding of C.trachomatis adaptive evolution and provides new insights into the biological role of C. trachomatishypothetical proteins. They also launch research questions for future functional studies aiming toclarify the determinants of tissue tropism, virulence or pathogenic dissimilarities among C. trachomatisstrains.

Size of gastroesophageal varices: its behavior after the surgical treatment of portal hypertension

The size of gastroesophageal varices is one of the most important factors leading to hemorrhage related to portal hypertension. An endoscopic evaluation of the size of gastroesophageal varices before and after different operations for portal hypertension was performed in 73 patients with schistosomiasis, as part of a randomized trial: proximal splenorenal shunt (PSS n=24), distal splenorenal shunt (DSS n=24), and esophagogastric devascularization with splenectomy (EGDS n=25). The endoscopic evaluation was performed before and up to 10 years after the operations. Variceal size was graded according to Palmer's classification: grade 1 -- up to 3 mm, grade 2 -- from 3 to 6 mm, grade 3 -- greater than 6 mm, and were analyzed in four anatomical locations: inferior, middle or superior third of the esophagus, and proximal stomach. The total number of points in the pre-operative grading minus the number of points in the post-operative grading gave a differential grading, allowing statistical comparison among the surgical groups. Good results, in terms of disappearance or decrease of variceal size, were observed more frequently after PSS than after DSS or EGDS - 95.8%, 83.3%, and 72%, respectively. When differential grading was analyzed, a statistically significant difference was observed between PSS and EGDS, but not between proximal and distal splenorenal shunts. In conclusion, shunt surgeries were more efficient than devascularization in diminishing variceal size.

Analysis and Treatment of a male portrait in oil and a study of the size layer with reconstructions from Vibert’s recipe (1892)

This thesis project concentrated on both the study and treatment of an early 20th century male portrait in oil from Colecção Caixa Geral de Depósitos, Lisbon, Portugal. The portrait of Januário Correia de Almeida, exhibits a tear (approximately 4.0 cm by 2.3 cm) associated with paint loss on the right upper side, where it is possible to observe an unusually thick size layer (approximately 50 microns) and an open weave mesh canvas. Size layers made from animal glue remain subject to severe dimensional changes due to changes in relative humidity (RH), thereby affecting the stability of the painting. In this case, the response to moisture of the size layer is minimal and the painting is largely uncracked with very little active flaking. This suggests that the size layer has undergone pre-treatment to render it unresponsive to moisture or water. Reconstructions based on late nineteenth century recipes using historically appropriate materials are used to explore various options for modifying the characteristics of gelatine, some of which may relate to the Portrait’s size layer. The thesis is separated into two parts: Part 1: Describes the history, condition, materials and techniques of the painting. It also details the treatment of Januário Correia de Almeida as well as the choices made and problems encountered during the treatment. Part 2: Discusses the history of commercial gelatine production, the choice of the appropriate animal source to extract the collagen to produce reconstructions of the portrait’s size layer as well as the characterization of selected reconstructions. The execution of a shallow textured infill led to one publication and one presentation: Abstract accepted for presentation and publication, International Meeting on Retouching of Cultural Heritage (RECH3), Francisco Brites, Leslie Carlyle and Raquel Marques, ‘’Hand building a Low Profile Textured Fill for a Large Loss’’.

Frequency-domain receiver design for doubly-selective channels

This work is devoted to the broadband wireless transmission techniques, which are serious candidates to be implemented in future broadband wireless and cellular systems, aiming at providing high and reliable data transmission and concomitantly high mobility. In order to cope with doubly-selective channels, receiver structures based on OFDM and SC-FDE block transmission techniques, are proposed, which allow cost-effective implementations, using FFT-based signal processing. The first subject to be addressed is the impact of the number of multipath components, and the diversity order, on the asymptotic performance of OFDM and SC-FDE, in uncoded and for different channel coding schemes. The obtained results show that the number of relevant separable multipath components is a key element that influences the performance of OFDM and SC-FDE schemes. Then, the improved estimation and detection performance of OFDM-based broadcasting systems, is introduced employing SFN (Single Frequency Network) operation. An initial coarse channel is obtained with resort to low-power training sequences estimation, and an iterative receiver with joint detection and channel estimation is presented. The achieved results have shown very good performance, close to that with perfect channel estimation. The next topic is related to SFN systems, devoting special attention to time-distortion effects inherent to these networks. Typically, the SFN broadcast wireless systems employ OFDM schemes to cope with severely time-dispersive channels. However, frequency errors, due to CFO, compromises the orthogonality between subcarriers. As an alternative approach, the possibility of using SC-FDE schemes (characterized by reduced envelope fluctuations and higher robustness to carrier frequency errors) is evaluated, and a technique, employing joint CFO estimation and compensation over the severe time-distortion effects, is proposed. Finally, broadband mobile wireless systems, in which the relative motion between the transmitter and receiver induces Doppler shift which is different or each propagation path, is considered, depending on the angle of incidence of that path in relation to the direction of travel. This represents a severe impairment in wireless digital communications systems, since that multipath propagation combined with the Doppler effects, lead to drastic and unpredictable fluctuations of the envelope of the received signal, severely affecting the detection performance. The channel variations due this effect are very difficult to estimate and compensate. In this work we propose a set of SC-FDE iterative receivers implementing efficient estimation and tracking techniques. The performance results show that the proposed receivers have very good performance, even in the presence of significant Doppler spread between the different groups of multipath components.

Contributions towards smart cities : exploring block level census data for the characterization of change in Lisbon

The interest in using information to improve the quality of living in large urban areas and its governance efficiency has been around for decades. Nevertheless, the improvements in Information and Communications Technology has sparked a new dynamic in academic research, usually under the umbrella term of Smart Cities. This concept of Smart City can probably be translated, in a simplified version, into cities that are lived, managed and developed in an information-saturated environment. While it makes perfect sense and we can easily foresee the benefits of such a concept, presently there are still several significant challenges that need to be tackled before we can materialize this vision. In this work we aim at providing a small contribution in this direction, which maximizes the relevancy of the available information resources. One of the most detailed and geographically relevant information resource available, for the study of cities, is the census, more specifically the data available at block level (Subsecção Estatística). In this work, we use Self-Organizing Maps (SOM) and the variant Geo-SOM to explore the block level data from the Portuguese census of Lisbon city, for the years of 2001 and 2011. We focus on gauging change, proposing ways that allow the comparison of the two time periods, which have two different underlying geographical bases. We proceed with the analysis of the data using different SOM variants, aiming at producing a two-fold portrait: one, of the evolution of Lisbon during the first decade of the XXI century, another, of how the census dataset and SOM’s can be used to produce an informational framework for the study of cities.

The reasons behind the progression in PISA scores: An education production function approach using semi-parametric techniques

Research Masters