The significance of Traveler's Route Knowledge for Choice of commuting mode of transport

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.

Understanding the internet banking adoption by Portuguese customers - a unified theory of acceptance and use of technology and perceived risk application.

Trabalho de Projeto apresentado como requisito parcial para obtenção do grau de Mestre em Estatística e Gestão de Informação

Disruption of Urate Transport in Familial Renal Glucosuria and Report on SGLT2 Expression in Normal and Pathological Kidney

Familial renal glucosuria (FRG) is a rare co -dominantly inherited benign phenotype characterized by the presence of glucose in the urine. It is caused by mutations in the SLC5A2 gene that encodes SGLT2, a Na+ -glucose co -transporter. The purpose of our current work was twofold: to characterize the molecular and phenotype findings of an FRG cohort and, in addition, to detail the SGLT2 expression in the adult human kidney. The phenotype of FRG pedigrees was evaluated using direct sequencing for the identification of sequence variations in the SLC5A2 gene. The expression of SGLT2 in the adult human kidney was studied by immunofluorescence on kidney biopsy specimens. In the absence of renal biopsies from FRG individuals, and in order to evaluate the potential disruption of SGLT2 expression in a glucosuric nephropathy, we have selected cases of nucleoside analogues induced proximal tubular toxicity. We identified six novel SLC5A2 mutations in six FRG pedigrees and described the occurrence of hyperuricosuria associated with hypouricaemia in the two probands with the most severe phenotypes. Histopathological studies proved that SGLT2 is localized to the brush -border of the proximal tubular epithelia cell and that this normal pattern was found to be disrupted in cases of nucleoside analogues induced tubulopathy. We present six novel SLC5A2 mutations, further contributing to the allelic heterogeneity in FRG, and identified hyperuricosuria and hypouricaemia as part of the FRG phenotype. SGLT2 is localized to the brush -border of the proximal tubule in the adult human normal kidney, and aberrant expression of the co -transporter may underlie the glucosuria seen with the use of nucleoside analogues.

Men’s purchase intention of shampoo: a model based on the theory of planned behavior and self-concept

A Work Project, presented as part of the requirements for the Award of a Masters Degree in Management from the NOVA – School of Business and Economics

Humoral response towards high density lipoprotein : a new mechanism for atherogenesis

RESUMO:Aterosclerose é uma das principais causas de morbilidade e mortalidade no mundo ocidental. É responsável, direta ou indiretamente, pela maior percentagem de gastos com a saúde na maioria dos países europeus. A “teoria lipídica” da aterosclerose, que se baseia na dislipidemia como causa primária para a doença vascular tem algumas implicações práticas importantes: permite a definição de linhas de orientação e protocolos simples e ainda estabelece alvos terapêuticos que podem ser atingidos na maior parte dos casos com a atual intervenção farmacológica. A associação da aterosclerose com o sistema imunológico (a “teoria imunológica”), forneceu por sua vez novas formas de explorar os mecanismos envolvidos e abriu novas perspetivas para um conhecimento mais completo da doença. No entanto, levanta dificuldades evidentes no que diz respeito às possibilidades terapêuticas. De todos os intervenientes no processo aterosclerótico (bioquímicos, imunológicos e anatómicos), as lipoproteínas de elevada densidade (HDL) são atualmente reconhecidas como um dos fatores mais importantes na aterogénese. Isto é baseado no reconhecimento das múltiplas propriedades anti-aterogénicas das HDL como por exemplo: a anti-oxidante, a anti-inflamatória e a antitrombótica, bem como o seu importante papel na melhoraria da função endotelial. Atualmente, é consensual que as funções anti-aterogénicas das HDL vão além do seu papel no transporte reverso do colesterol (RCT) e a importância das HDL no processo aterosclerótico baseia-se não apenas no seu papel protetor impedindo a formação da placa de ateroma, mas também na estabilização destas, prevenindo a sua ruptura e, consequentemente o evento trombótico. Como fundamentais no processo aterosclerótico estão reconhecidos dois principais conjuntos de eventos: um caracterizado por alterações no metabolismo das lipoproteínas que resultam em lipoproteínas pró-inflamatórias e pró-oxidantes que interagem com os componentes celulares da parede arterial e que conduzem à formação da placa de ateroma; o outro evento é a resposta imunológica desencadeada contra um novo conjunto de antigénios que por sua vez leva à produção de citoquinas pró-inflamatórias. Dada a complexidade da HDL e das suas múltiplas funções estas lipoproteínas tornaram-se um potencial alvo para a resposta auto-imune, e cujas consequências podem explicar algumas das associações identificados em estudos clínicos e epidemiológicos. Contudo esta interação entre o sistema imunológico e HDL nunca foi exaustivamente estudada. Portanto, pomos a hipótese de que em condições oxidativas e pró-inflamatórias, um aumento do antigénio (HDL) conduz a um consequente acréscimo na produção de anticorpos anti-HDL (aHDL) responsáveis pela alteração quantitativa e / ou qualitativa das HDL. O conceito de que estes anticorpos podem contribuir tanto para a evolução a longo prazo do processo aterosclerótico, como para o desencadeamento de eventos clínicos pode também explicar a heterogeneidade encontrada em cada doente e nos grandes estudos clínicos, no que diz respeito aos fatores de risco e outcomes clínicos. Para além disso, a confirmação desta hipótese pode permitir explicar porque é que as intervenções terapêuticas atualmente em desenvolvimento para aumentar os níveis de HDL, não conseguem mostrar a tão esperada redução do risco vascular. O objetivo geral desta tese foi identificar e caracterizar a resposta humoral contra os componentes da HDL, e avaliar possíveis mecanismos que possam contribuir para a modificação das propriedades anti-aterogénicas das HDL. Para alcançar este objetivo investigou-se: 1) A presença de anticorpos aHDL em doentes com lúpus eritematoso sistémico (SLE) e em doentes com manifestações clínicas de aterosclerose, como os doentes com doença arterial coronária (CAD), acidente vascular cerebral isquémico (IS) e diabetes tipo 2; 2) Os principais alvos antigénicos dentro do complexo das HDL e a associação entre os títulos de anticorpos aHDL e diferentes características clínicas destas doenças; 3) As modificações das funções normais associadas às HDL, em particular da função anti-oxidante e anti-inflamatória; 4) A atividade biológica dos anticorpos aHDL isolados do soro de doentes através de um conjunto de experiências in vitro de inibição da atividade da paraoxonase 1 (PON1) e da expressão de moléculas de adesão em culturas de células endoteliais. Para tal foi necessário estabelecer um método de isolamento dos anticorpos. Os anticorpos aHDL isolados do soro de doentes foram utilizados de forma a identificar as potenciais alterações dos sistemas celulares utilizados; 5) O efeito de fármacos usados no tratamento das dislipidemias, em particular o ácido nicotínico e as estatinas, na variação dos títulos de anticorpos aHDL através de ensaios clínicos randomizados, controlados com placebo e em dupla ocultação. Os métodos utilizados neste trabalho incluíram: técnicas imunológicas (como por exemplo, enzyme-linked immunoabsorbent assay - ELISA, ensaio imunoturbidimetrico e cromatografia de imuno-afinidade) técnicas bioquímicas (tais como a quantificação de atividade enzimática por espectrofotometria e por luminescência), experiências com cultura de células e citometria de fluxo. Os nossos resultados mostram que: 1) A presença de anticorpos aHDL, e mais especificamente anticorpos contra alguns do seus principais componentes como a apolipoproteína A-I (ApoA-I, principal apolipoproteína presente nas HDL) e a PON1 (o enzima que mais contribui para a propriedade anti-oxidante das HDL), quer em doentes com doenças auto-imunes, como o SLE, quer em doentes com manifestações clínicas de aterosclerose, como CAD, IS e diabetes tipo 2. Os doentes apresentaram títulos de anticorpos IgG aHDL, aApoA-I e aPON1 significativamente mais elevados do que controlos saudáveis com a mesma idade e sexo. 2) A correlação positiva estatisticamente significativa entre os títulos de aHDL e aApoA-I e aPON1 sugere que estes sejam dois dos principais alvos antigénicos dentro do complexo das HDL. Os anticorpos encontrados nestes doentes estão associados com a diminuição da atividade da PON1 e a uma redução da capacidade anti-oxidante total (TAC) do soro, um aumento dos biomarcadores de disfunção endotelial (como por exemplo dos metabolitos do óxido nítrico - NO2- e NO3-, as moléculas de adesão vascular e intracelular - VCAM-1 e ICAM-1 e os níveis de 3-nitrotirosina). Nos doentes com SLE os títulos destes estão associados a um aumento do dano cardiovascular e à atividade global da doença avaliados pelas escalas SLICC/ACR DI e BILAG score, respetivamente. Enquanto que nos doentes com diabetes tipo 2 estes anticorpos estão associados com um aumento dos níveis de glicemia em jejum (FGP) e hemoglobina glicada (HbA1c). 3) Após se ter estabelecido um método de isolamento dos anticorpos que permite isolar quantidades significativas de anticorpos do soro de doentes sem perder a sua especificidade, foi identificada a capacidade dos anticorpos isolados do soro de doentes inibirem de uma forma dependente da concentração a atividade da PON1 até um máximo de 70% no caso dos doentes com SLE e ente 7-52% no caso dos anticorpos isolados de doentes com CAD e IS. 4) O efeito anti-inflamatório das HDL na inibição da produção de VCAM-1 induzida por citoquinas (como o TNF-) foi revertido em mais de 80% pelos anticorpos aHDL isolados do soro de doentes. 5) A angiogenesis induzida por HDL através do aumento do fator de crescimento do endotélio vascular (VEGF) foi anulada em 65% pelos anticorpos aHDL isolados do soro de doentes. 6) Os atuais agentes farmacológicos disponíveis para aumentar as concentrações de HDL-C estão associados a um aumento dos títulos de anticorpos.-------- ABSTRACTAtherosclerosis is the major cause of morbidity and mortality in the western world. It is also responsible, directly or indirectly, for the highest percentage of health costs in most European countries. Despite the use of new technologies for the diagnosis of vascular disease and regardless of the major advances in treatment, the atherosclerosis-related clinical burden is still raising. The “lipid theory” of atherogenesis, which identifies dyslipidemia as the primary cause of this vascular disease has some important practical implications: it allows the definition of simple guidelines and establishes therapeutic targets which can be generally met with current pharmacologic intervention. The association between atherosclerosis an the immune system (the immune concept) has in turn provided new ways of exploring the mechanisms involved in this condition and has opened new perspectives in the understanding of the disease. However, it raises obvious difficulties when it comes to treatment options. Of all the players (biochemical, immunological and anatomical) involved in this matter, high-density lipoproteins (HDL) are currently recognised as one of the most important factors in atherogenesis. This is based on the recognition of HDL's multiple anti-atherogenic properties: anti-oxidant, anti-inflammatory and antithrombotic, as well as its capacity to improve endothelial function. Nowadays, it is widely recognized that the anti-atherogenic functions of HDL go beyond reverse cholesterol transport (RCT), and the importance of HDL is based not just on its ability to reduce atheroma formation but also on its ability to stabilise plaques, therefore preventing their rupture and ultimately thrombosis. Two main set of events have been recognised as fundamental in atherogenesis: one, characterized by lipoprotein metabolism alterations, resulting in pro-inflammatory and pro-oxidative lipoproteins, which interact with the normal cellular elements of the arterial wall leading to atheroma formation; the other, the immune cellular response towards new sets of antigens which lead to the production of pro-inflammatory cytokines. Given to HDL complexity and multiple functions this lipoprotein has became a potential target for an auto-immune response, the consequences of which may explain some of the association identified in epidemiological and clinical studies, though the interaction between the immune system and HDL has never been thoroughly addressed. Therefore, we hypothesized that under oxidative and pro-inflammatory conditions, the increase in the antigen (HDL) would lead to a consequent increase in the production of anti-HDL (aHDL) antibodies be responsible for quantitative and/or qualitative changes of HDL. The concept that these antibodies may contribute either to the long-term evolution of atherosclerosis or to the triggering of clinical events may also explain the heterogeneity found in individual patients and in large cohorts regarding risk factors and clinical outcomes. Moreover this may be a major breakthrough in understanding why therapeutic interventions that increase HDL levels, failed to show the anticipated reduction in vascular risk. The overall aims of this thesis were to identified and characterize the humoral response towards HDL components and to evaluate the possible mechanisms that may contribute to the modifications of the anti-atherogenic properties of HDL. To achieve this objective we investigated: 1) the presence of aHDL antibodies in patients with systemic lupus erythematosus (SLE) and in patients with atherosclerosis-related clinical events, such as coronary artery disease (CAD), ischemic stroke (IS) and type 2 diabetes; 2) the association between the titres of aHDL antibodies and different clinical features of these diseases; 3) the modifications of the anti-atherogenic properties of HDL; 4) the biologic effect of aHDL antibodies isolated from serum of patients on the anti-oxidant and anti-inflammatory properties of HDL; 5) the effect of different pharmacologic treatments for dyslipidemia on the prevalence and activity of aHDL antibodies. The methodologies used in this work included immunologic-related techniques (e.g. enzyme-linked immunoabsorbent assay – ELISA, immunoturbidimetric immunoassay and immunoaffinity chromatography), biochemical techniques (enzymatic assays with quantification by spectrophotometry and luminescence methods), cell culture experiments and flow cytometry. Our results indicate that: 1) The titres of IgG aHDL, anti-apolipoprotein A-I (aApoA-I) and anti-paraoxonase 1 (aPON1) antibodies were higher in patients with SLE, CAD, IS and type 2 diabetes when compared with age and sex matched healthy controls. 2) The antibodies found in these patients were associated with decreased PON1 activity, (the enzyme responsible for most of the anti-oxidant effect of HDL), reduced total anti-oxidant capacity (TAC) of serum and increased biomarkers of endothelial dysfunction (nitric oxide metabolites, adhesion molecules, nitrotyrosine). In patients with SLE the antibody titres were associated with an increase in disease-related cardiovascular damage and activity whereas in patients with type 2 diabetes they were directly related with the fasting glucose plasma (FGP) levels and the glycosylated haemoglobin (HbA1c). 3) The antibodies isolated from serum of our patients, directly inhibited HDL-associated PON1 activity in a dose dependent way ranging from 7 to 52%. 4) The anti-inflammatory effect of HDL, measured by the percentage of inhibition of the cytokine-induced production of vascular adhesion molecules (VCAM-1), was reduced in more than 80% by aHDL antibodies isolated from our patients. 5) The HDL-induced angiogenesis by increasing vascular endothelial growth factor (VEGF) levels was abrogated in 65% by the antibodies isolated from serum of patients. 6) The current available pharmacologic agents for increasing HDL-C concentrations were associated with an increase in the titres of IgG aApoA-I antibodies. This increase was higher in the extended release niacin when compared to statins probably due to their dampening effect on oxidative stress. In conclusion, aHDL antibodies are present in different pathologic conditions. aHDL antibodies represent a family of self-reacting immunoglobulins, of which ApoA-I and PON1 might be the most relevant targets. These antibodies are biologically active, interfering with the HDL anti-oxidant and anti-inflammatory properties and, consequently, with the atherosclerotic process. The pathogenic potential of these antibodies may lead to the identification of a new biomarker for vascular disease, whilst presenting itself as a novel target for a different treatment approach which may redefine the treatment strategies and clinical trials design for HDL interventions in the future.

Coherent structures in open channel flows with bed load transport over an hydraulically rough bed

Dissertação para obtenção do Grau de Mestre em Engenharia Civil – Perfil de Estruturas

Watershed-scale runoff routing and solute transport in a spatially aggregated hydrological framework

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies

Three essays on game theory and bargaining

A PhD Dissertation, presented as part of the requirements for the Degree of Doctor of Philosophy from the NOVA - School of Business and Economics

Structural and functional characterization of ModA and TupA proteins belonging to the molybdate and tungstate transport system from desulfovibrio alaskensis G20

Fundação para a Ciência e Tecnologia - EXPL/BBB-BEP/0274/2012

Spiteful Strategies. The ontogeny and the practice of spite in human interaction: an experimental game theory approach and empirical applications

As estratégias de malevolência implicam que um indivíduo pague um custo para infligir um custo superior a um oponente. Como um dos comportamentos fundamentais da sociobiologia, a malevolência tem recebido menos atenção que os seus pares o egoísmo e a cooperação. Contudo, foi estabelecido que a malevolência é uma estratégia viável em populações pequenas quando usada contra indivíduos negativamente geneticamente relacionados pois este comportamento pode i) ser eliminado naturalmente, ou ii) manter-se em equilíbrio com estratégias cooperativas devido à disponibilidade da parte de indivíduos malevolentes de pagar um custo para punir. Esta tese propõe compreender se a propensão para a malevolência nos humanos é inerente ou se esta se desenvolve com a idade. Para esse efeito, considerei duas experiências de teoria de jogos em crianças em ambiente escolar com idades entre os 6 e os 22 anos. A primeira, um jogo 2x2 foi testada com duas variantes: 1) um prémio foi atribuído a ambos os jogadores, proporcionalmente aos pontos acumulados; 2), um prémio foi atribuído ao jogador com mais pontos. O jogo foi desenhado com o intuito de causar o seguinte dilema a cada jogador: i) maximizar o seu ganho e arriscar ter menos pontos que o adversário; ou ii) decidir não maximizar o seu ganho, garantindo que este não era inferior ao do seu adversário. A segunda experiência consistia num jogo do ditador com duas opções: uma escolha egoísta/altruísta (A), onde o ditador recebia mais ganho, mas o seu recipiente recebia mais que ele e uma escolha malevolente (B) que oferecia menos ganhos ao ditador que a A mas mais ganhos que o recipiente. O dilema era que se as crianças se comportassem de maneira egoísta, obtinham mais ganho para si, ao mesmo tempo que aumentavam o ganho do seu colega. Se fossem malevolentes, então prefeririam ter mais ganho que o seu colega ao mesmo tempo que tinham menos para eles próprios. As experiências foram efetuadas em escolas de duas áreas distintas de Portugal (continente e Açores) para perceber se as preferências malevolentes aumentavam ou diminuíam com a idade. Os resultados na primeira experiência sugerem que (1) os alunos compreenderam a primeira variante como um jogo de coordenação e comportaram-se como maximizadores, copiando as jogadas anteriores dos seus adversários; (2) que os alunos repetentes se comportaram preferencialmente como malevolentes, mais frequentemente que como maximizadores, com especial ênfase para os alunos de 14 anos; (3) maioria dos alunos comportou-se reciprocamente desde os 12 até aos 16 anos de idade, após os quais começaram a desenvolver uma maior tolerância às escolhas dos seus parceiros. Os resultados da segunda experiência sugerem que (1) as estratégias egoístas eram prevalentes até aos 6 anos de idade, (2) as tendências altruístas emergiram até aos 8 anos de idade e (3) as estratégias de malevolência começaram a emergir a partir dos 8 anos de idade. Estes resultados complementam a literatura relativamente escassa sobre malevolência e sugerem que este comportamento está intimamente ligado a preferências de consideração sobre os outros, o paroquialismo e os estágios de desenvolvimento das crianças.************************************************************Spite is defined as an act that causes loss of payoff to an opponent at a cost to the actor. As one of the four fundamental behaviours in sociobiology, it has received far less attention than its counterparts selfishness and cooperation. It has however been established as a viable strategy in small populations when used against negatively related individuals. Because of this, spite can either i) disappear or ii) remain at equilibrium with cooperative strategies due to the willingness of spiteful individuals to pay a cost in order to punish. This thesis sets out to understand whether propensity for spiteful behaviour is inherent or if it develops with age. For that effect, two game-theoretical experiments were performed with schoolboys and schoolgirls aged 6 to 22. The first, a 2 x 2 game, was tested in two variants: 1) a prize was awarded to both players, proportional to accumulated points; 2), a prize was given to the player with most points. Each player faced the following dilemma: i) to maximise pay-off risking a lower pay-off than the opponent; or ii) not to maximise pay-off in order to cut down the opponent below their own. The second game was a dictator experiment with two choices, (A) a selfish/altruistic choice affording more payoff to the donor than B, but more to the recipient than to the donor, and (B) a spiteful choice that afforded less payoff to the donor than A, but even lower payoff to the recipient. The dilemma here was that if subjects behaved selfishly, they obtained more payoff for themselves, while at the same time increasing their opponent payoff. If they were spiteful, they would rather have more payoff than their colleague, at the cost of less for themselves. Experiments were run in schools in two different areas in Portugal (mainland and Azores) to understand whether spiteful preferences varied with age. Results in the first experiment suggested that (1) students understood the first variant as a coordination game and engaged in maximising behaviour by copying their opponent’s plays; (2) repeating students preferentially engaged in spiteful behaviour more often than maximising behaviour, with special emphasis on 14 year-olds; (3) most students engaged in reciprocal behaviour from ages 12 to 16, as they began developing higher tolerance for their opponent choices. Results for the second experiment suggested that (1) selfish strategies were prevalent until the age of 6, (2) altruistic tendencies emerged since then, and (3) spiteful strategies began being chosen more often by 8 year-olds. These results add to the relatively scarce body of literature on spite and suggest that this type of behaviour is closely tied with other-regarding preferences, parochialism and the children’s stages of development.

Numerical prediction of diffusion and electric field-induced iron nanoparticle transport

Zero valent iron nanoparticles (nZVI) are considered very promising for the remediation of contaminated soils and groundwaters. However, an important issue related to their limited mobility remains unsolved. Direct current can be used to enhance the nanoparticles transport, based on the same principles of electrokinetic remediation. In this work, a generalized physicochemical model was developed and solved numerically to describe the nZVI transport through porous media under electric field, and with different electrolytes (with different ionic strengths). The model consists of the Nernst–Planck coupled system of equations, which accounts for the mass balance of ionic species in a fluid medium, when both the diffusion and electromigration of the ions are considered. The diffusion and electrophoretic transport of the negatively charged nZVI particles were also considered in the system. The contribution of electroosmotic flow to the overall mass transport was included in the model for all cases. The nZVI effective mobility values in the porous medium are very low (10−7–10−4 cm2 V−1 s−1), due to the counterbalance between the positive electroosmotic flow and the electrophoretic transport of the negatively charged nanoparticles. The higher the nZVI concentration is in the matrix, the higher the aggregation; therefore, low concentration of nZVI suspensions must be used for successful field application.

Process virtualization theory (PVT) and institutional theory (INT) to explain SAAS adoption

Software as a service (SaaS) is a service model in which the applications are accessible from various client devices through internet. Several studies report possible factors driving the adoption of SaaS but none have considered the perception of the SaaS features and the pressures existing in the organization’s environment. We propose an integrated research model that combines the process virtualization theory (PVT) and the institutional theory (INT). PVT seeks to explain whether SaaS processes are suitable for migration into virtual environments via an information technology-based mechanism. INT seeks to explain the effects of the institutionalized environment on the structure and actions of the organization. The research makes three contributions. First, it addresses a gap in the SaaS adoption literature by studying the internal perception of the technical features of SaaS and external coercive, normative, and mimetic pressures faced by an organization. Second, it empirically tests many of the propositions of PVT and INT in the SaaS context, thereby helping to determine how the theory operates in practice. Third, the integration of PVT and INT contributes to the information system (IS) discipline, deepening the applicability and strengths of these theories.

Study of Helium II heat transport phenomena in superconducting rutherford type cables

This thesis is a study of how heat is transported in non-steady-state conditions from a superconducting Rutherford cable to a bath of superfluid helium (He II). The same type of superconducting cable is used in the dipole magnets of the Large Hadron Collider (LHC). The dipole magnets of the LHC are immersed in a bath of He II at 1.9 K. At this temperature helium has an extremely high thermal conductivity. During operation, heat needs to be efficiently extracted from the dipole magnets to keep their superconducting state. The thermal stability of the magnets is crucial for the operation of the LHC, therefore it is necessary to understand how heat is transported from the superconducting cables to the He II bath. In He II the heat transfer can be described by the Landau regime or by the Gorter-Mellink regime, depending on the heat flux. In this thesis both measurements and numerical simulation have been performed to study the heat transfer in the two regimes. A temperature increase of 8 2 mK of the superconducting cables was successfully measured experimentally. A new numerical model that covers the two heat transfer regimes has been developed. The numerical model has been validated by comparison with existing experimental data. A comparison is made between the measurements and the numerical results obtained with the developed model.

A public transport bus assignment problem: parallel metaheuristics assessment

Combinatorial Optimization Problems occur in a wide variety of contexts and generally are NP-hard problems. At a corporate level solving this problems is of great importance since they contribute to the optimization of operational costs. In this thesis we propose to solve the Public Transport Bus Assignment problem considering an heterogeneous fleet and line exchanges, a variant of the Multi-Depot Vehicle Scheduling Problem in which additional constraints are enforced to model a real life scenario. The number of constraints involved and the large number of variables makes impracticable solving to optimality using complete search techniques. Therefore, we explore metaheuristics, that sacrifice optimality to produce solutions in feasible time. More concretely, we focus on the development of algorithms based on a sophisticated metaheuristic, Ant-Colony Optimization (ACO), which is based on a stochastic learning mechanism. For complex problems with a considerable number of constraints, sophisticated metaheuristics may fail to produce quality solutions in a reasonable amount of time. Thus, we developed parallel shared-memory (SM) synchronous ACO algorithms, however, synchronism originates the straggler problem. Therefore, we proposed three SM asynchronous algorithms that break the original algorithm semantics and differ on the degree of concurrency allowed while manipulating the learned information. Our results show that our sequential ACO algorithms produced better solutions than a Restarts metaheuristic, the ACO algorithms were able to learn and better solutions were achieved by increasing the amount of cooperation (number of search agents). Regarding parallel algorithms, our asynchronous ACO algorithms outperformed synchronous ones in terms of speedup and solution quality, achieving speedups of 17.6x. The cooperation scheme imposed by asynchronism also achieved a better learning rate than the original one.

A conspiracy theory for clefts : the syntax and interpretation of cleft constructions

O objetivo final deste estudo é contribuir para a discussão sobre qual a medida em que conceitos semânticos e discursivos estão sintaticamente codificados. Mais especificamente, investiga-se se existe alguma correlação consistente entre alguns aspetos interpretativos e sintáticos de quatro construções clivadas do Português Europeu, e como se deve dar conta teoricamente destas potenciais correlações. As clivadas consideradas são as clivadas canónicas, as pseudoclivadas, as clivadas de é que e as clivadas de SER. Sintaticamente podemos distinguir dois tipos: clivadas bioracionais (canónicas e pseudoclivadas) e clivadas mono-oracionais (clivadas de é que e de SER). Todas as estruturas têm um constituinte clivado focalizado que pode constituir tanto um foco informacional como um foco contrastivo, e uma oração clivada que introduz uma pressuposição existencial. Adicionalmente, o constituinte clivado identifica exaustivamente uma posição vazia na oração clivada. Adota-se a semântica alternativa para o foco (Rooth 1985), segundo a qual o foco entoacional contribui uniformemente um conjunto de alternativas na Forma Lógica. Regras pragmáticas operando neste conjunto dão origem a duas implicaturas que podem ser suspensas: pressuposição existencial e exaustividade. Dado que as clivadas de é que e as de SER têm a mesma interpretação que orações não-clivadas, conclui-se que a sua estrutura sintática particular não contribui para estas propriedades interpretativas. Em contrapartida, as clivadas bioracionais, que são orações copulativas especificacionais, têm uma presuposição existencial e uma interpretação exaustiva que não pode ser suspensa, tal como as orações especificacionais não-clivadas. Argumenta-se que isto se deve ao facto de o constituinte clivado identificar uma variável introduzida por uma descrição definida. Demonstra-se que a oração clivada, uma relativa em posição de complemento de um determinador definido nas clivadas canónicas e uma relativa livre nas pseudoclivadas, tem a mesma denotação que um DP definido, e portanto tem uma pressuposição existencial inerente. A interpretação exaustiva deve-se à relação identificacional entre o constituinte clivado e a descrição definida. Além disso, defende-se que em Português Europeu um traço de foco não desencadeia movimento-A’ para um FocP especializado. Os constituintes focalizados movem-se antes por razões independentes do foco. Isto é confirmado pelo facto de apenas o constituinte clivado das clivadas de é que ter propriedades de movimento A’, os outros parecem estar in situ. Propõe-se que o constituinte clivado das clivadas de é que é um tópico com um traço de foco que se move para um TopP. Esta análise dá conta da existência de restrições discursivas semelhantes para tópicos não focalizados e para o constituinte clivado das clivadas de é que. O traço quantificacional de foco arrastado pela topicalização dá origem a efeitos de intervenção, causando a não-recursividade do foco na periferia esquerda e a sua incompatibilidade com movimento de outros constituintes com traços quantificacionais. A análise prediz as restrições de encaixe observadas para as clivadas de é que. Finalmente, desenvolve-se uma análise sintática das clivadas de SER que aproxima estas estruturas das estruturas com partículas de foco. Propõe-se que a cópula é um operador sensível ao foco que é merged juntamente com o constituinte clivado. As restrições distribucionais da cópula devem-se a requisitos selecionais de núcleos.