Optimization of breast tomosynthesis image reconstruction using parallel computing

Breast cancer is the most common cancer among women, being a major public health problem. Worldwide, X-ray mammography is the current gold-standard for medical imaging of breast cancer. However, it has associated some well-known limitations. The false-negative rates, up to 66% in symptomatic women, and the false-positive rates, up to 60%, are a continued source of concern and debate. These drawbacks prompt the development of other imaging techniques for breast cancer detection, in which Digital Breast Tomosynthesis (DBT) is included. DBT is a 3D radiographic technique that reduces the obscuring effect of tissue overlap and appears to address both issues of false-negative and false-positive rates. The 3D images in DBT are only achieved through image reconstruction methods. These methods play an important role in a clinical setting since there is a need to implement a reconstruction process that is both accurate and fast. This dissertation deals with the optimization of iterative algorithms, with parallel computing through an implementation on Graphics Processing Units (GPUs) to make the 3D reconstruction faster using Compute Unified Device Architecture (CUDA). Iterative algorithms have shown to produce the highest quality DBT images, but since they are computationally intensive, their clinical use is currently rejected. These algorithms have the potential to reduce patient dose in DBT scans. A method of integrating CUDA in Interactive Data Language (IDL) is proposed in order to accelerate the DBT image reconstructions. This method has never been attempted before for DBT. In this work the system matrix calculation, the most computationally expensive part of iterative algorithms, is accelerated. A speedup of 1.6 is achieved proving the fact that GPUs can accelerate the IDL implementation.

Genome-scale metabolic network reconstruction of Polaromonas sp. strain JS666: analysis of cDCE degradation rates and design of experiments for bioremediation improvement

Release of chloroethene compounds into the environment often results in groundwater contamination, which puts people at risk of exposure by drinking contaminated water. cDCE (cis-1,2-dichloroethene) accumulation on subsurface environments is a common environmental problem due to stagnation and partial degradation of other precursor chloroethene species. Polaromonas sp. strain JS666 apparently requires no exotic growth factors to be used as a bioaugmentation agent for aerobic cDCE degradation. Although being the only suitable microorganism found capable of such, further studies are needed for improving the intrinsic bioremediation rates and fully comprehend the metabolic processes involved. In order to do so, a metabolic model, iJS666, was reconstructed from genome annotation and available bibliographic data. FVA (Flux Variability Analysis) and FBA (Flux Balance Analysis) techniques were used to satisfactory validate the predictive capabilities of the iJS666 model. The iJS666 model was able to predict biomass growth for different previously tested conditions, allowed to design key experiments which should be done for further model improvement and, also, produced viable predictions for the use of biostimulant metabolites in the cDCE biodegradation.

Mining protein structure data

The principal topic of this work is the application of data mining techniques, in particular of machine learning, to the discovery of knowledge in a protein database. In the first chapter a general background is presented. Namely, in section 1.1 we overview the methodology of a Data Mining project and its main algorithms. In section 1.2 an introduction to the proteins and its supporting file formats is outlined. This chapter is concluded with section 1.3 which defines that main problem we pretend to address with this work: determine if an amino acid is exposed or buried in a protein, in a discrete way (i.e.: not continuous), for five exposition levels: 2%, 10%, 20%, 25% and 30%. In the second chapter, following closely the CRISP-DM methodology, whole the process of construction the database that supported this work is presented. Namely, it is described the process of loading data from the Protein Data Bank, DSSP and SCOP. Then an initial data exploration is performed and a simple prediction model (baseline) of the relative solvent accessibility of an amino acid is introduced. It is also introduced the Data Mining Table Creator, a program developed to produce the data mining tables required for this problem. In the third chapter the results obtained are analyzed with statistical significance tests. Initially the several used classifiers (Neural Networks, C5.0, CART and Chaid) are compared and it is concluded that C5.0 is the most suitable for the problem at stake. It is also compared the influence of parameters like the amino acid information level, the amino acid window size and the SCOP class type in the accuracy of the predictive models. The fourth chapter starts with a brief revision of the literature about amino acid relative solvent accessibility. Then, we overview the main results achieved and finally discuss about possible future work. The fifth and last chapter consists of appendices. Appendix A has the schema of the database that supported this thesis. Appendix B has a set of tables with additional information. Appendix C describes the software provided in the DVD accompanying this thesis that allows the reconstruction of the present work.

Integrando problem frames com aspectos

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Informática

A new approach to the initial value problem

5th Portuguese Conference on Automatic Control, September, 5-7, 2002, Aveiro, Portugal

Paleoambiental reconstruction based on mineralogical data of quaternary littoral deposits occuring at Cortegaça and Maceda beaches (Ovar, Portugal)

The main goal of the present work is the use of mineralogical data corresponding to sediment fine fractions (silt and clay) of Quaternary littoral deposits for the definition of a more detailed vertical zonography and to discriminate the most significant morphoclimatic changes concerned with sediment source areas and sediment deposition areas. The analysis of the available mineralogical data reveals a vertical evolution of the mineral composition. The following aspects deserve particular reference: 1) fine fractions (<38 nm) are composed of quartz and phyllosilicates associated to feldspars, prevailing over other minerals; however in certain sections iron hydroxides and evaporitic minerals occur in significant amounts; 2) clay fractions (<2 nm) show a general prevalence of illite associated with kaolinite and oscillations, in relative terms, of kaolinite and illite contents. Qualitative and quantitative lateral and vertical variations of clay and non clay minerals allow the discrimination of sedimentary sequences and the establishment of the ritmicity and periodicity of the morphoclimatic Quaternary episodes that occurred in the Cortegaça and Maceda beaches. To each one of the sedimentary sequences corresponds, in a first stage, a littoral environment that increasingly became more continental. Climate would be mild to cold, sometimes with humidity - aridity oscillations. Warmer and moister episodes alternated with cooler and dryer ones.

A cirurgia reconstrutiva em patologia oncológica do nariz : paralisia do nervo facial anatomia cirurgia do nariz

RESUMO: Os carcinomas localizados no nariz são muito frequentes em todas as séries conhecidas. São de diagnóstico clínico fácil e a sua confirmação por biópsia é muito segura. As terapêuticas mais indicadas são a cirurgia e a radioterapia, genericamente eficazes. Verifica-se, no entanto, que os pacientes continuam a solicitar tratamento em estádios muito avançados, mesmo conhecendo o diagnóstico e tendo acesso aos serviços sem custos. Esta situação poderá explicar-se face ao curso relativamente lento de muitos destes tumores e à idade geralmente avançada dos doentes que, de acordo com alguns inquéritos, receiam mais a terapeûtica do que a doença. Para obtenção de informação útil para condução deste problema, foram ainda analisados outros parâmetros. A maioria dos pacientes continua a solicitar tratamento quando as lesões envolvem duas subunidades nasais. Esta circunstância permite planear o tratamento cirúrgico com relativa facilidade, isto é, com exérese e reconstrução cujo resultado estético final é bastante aceitável. Os tumores de grandes dimensões, envolvendo várias subunidades, sendo frequentes, raramente implicam rinectomia total. Pelo contrário, são mais frequentes os tumores que envolvem metade do nariz e as estruturas vizinhas tais como o maxilar, a órbita e o lábio superior, atingindo mesmo a base do crânio. O controlo da doença nestes estádios é muito difícil. Não raramente, quando se crê que a doença está controlada, a cirurgia reconstrutiva bem como outras formas de reabilitação conjugadas, deixam ainda muita insatisfação. A nossa actividade tem-se desenvolvido seguindo os critérios adoptados nos melhores centros, isto é, as técnicas clássicas, complementadas com refinamentos recentes. Porém reflectindo sobre os resultados obtidos no tratamento de tumores do nariz, surge-nos um conjunto de questões para as quais ainda não encontrámos respostas cabais. Actuando de acordo com os princípios que definem o estado da arte, não obtivemos ainda resultados que satisfaçam tanto os doentes quanto os cirurgiões. Incessantemente procuramos novos dados técnicos e científicos que nos permitam sair deste ciclo vicioso em que o doente retarda a procura de assistência, receoso de que a terapêutica o deixe desfigurado. Tendo sempre em vista a obtenção dos melhores resultados com o mínimo de tempos cirúrgicos, valorizamos alguns detalhes praticados nos retalhos com padrão vascular bem definido. Dado que as sequelas na zona dadora de tecidos são uma incontornável preocupação, procuramos refinar a sua aplicação no sentido de as atenuarmos. A fronte, excelente zona dadora para reconstrucção nasal major, era sede de sequelas actualmente inaceitáveis. Estudado o comportamento dos tecidos na fronte, depois de levantado o retalho e efectuado o seu encerramento com uso da técnica de expansão intra-operatória, determinámos a presença do Factor de Crescimento Vascular Endotelial no próprio retalho e na zona dadora, tendo em vista que a sua presença poderá explicar o comportamento dos tecidos que foram submetidos a esta técnica. Procurou-se estudar a qualidade da reconstrução em 45 pacientes submetidos a cirurgia de exérese e reconstrução nasal major, assim como a qualidade de vida, relacionada com a doença e a terapêutica. Embora se possa admitir a existência de dados sugestivos de estratégias mais adequadas, não foi possível relacionar a qualidade da reconstrução com qualidade de vida dos pacientes. Poderá eventualmente concluir-se que a observação permanente da reconstrução, com qualidade estética e funcional, será o melhor método de alterar a ideia clássica, ainda muito divulgada, mas já ultrapassada, de que a cirurgia reconstrutiva do nariz não é mais que transformar um defeito horroroso num defeito ridículo.---------------ABSTRACT: Malignant tumours found in the nose are very frequent in all known series. Clinical diagnosis is simple and confirmation of biopsy diagnosis is accessible and safe. The most advisable therapies are surgery and radiotherapy. Despite everything patients continue to wait until the tumour is in an advanced stage before asking for therapy, although they know the diagnosis and have free access to specialised services. This situation could probably be explained by the slow development rate of the tumours which is associated with the age of the patient. Upon inquiry, it was found that a significant number of patients are more afraid of therapy than of the disease itself. Other parameters have been analysed in order to obtain useful information about the management of this problem. The majority of patients seek adequate treatment when the lesions involve two nasal subunits. This allows the programming of surgical therapy with relative ease as they may be removed and reconstructed with interesting final aesthetical results. Large tumours involving several subunits are frequent, but they rarely call for total rhinectomy. On the contrary, tumours more frequently involve half of the nose and their neighbouring structures: for example, maxillary, orbital and upper lip, even reaching as far as the base of the skull. The control of the disease is very difficult in these stages.In cases in which it is believed that the disease is under control, reconstructive surgery in conjunction with other forms of rehabilitation still result in a lot of dissatisfaction. In our activity we try to follow the criteria adopted by the best centres following classic techniques, complemented with recent refinements. Reflecting on the treatment of tumours of the nose has led us to a series of questions to which we haven’t yet found the answers. In accordance with the defined principles of ‘the state of the art’ it still doesn’t satisfy either the patients or the surgeons. We are looking for new technical and scientific data which allows us to leave this vicious cycle, in that the deferred patient avoids looking for assistance, based on the fear that therapy could leave them disfigured. We attach importance to some practiced details on the well-defined vascular pattern of the flaps, with the principle aim of obtaining a good result, from the minimum number of operations. It is known that sequels in donor sites are a concern, so applied refinements are used in order to reduce the defect. The forehead has been considered an excellent donor site for major nasal reconstruction but the area of sequel is nowadays unacceptable. We tried to study the behaviour of the tissues of the forehead after taking the flap and closing the wound, using the intraoperative expansion technique. We determined the presence of Vascular Endothelial Growth Factor in the flaps and in the donor site, in which its presence could explain the behaviour of the tissues of the forehead that are submitted to this technique. The quality of the reconstruction was studied in 45 patients who were submitted to surgical exeresisand major nasal reconstruction, as was the relationship between the disease and the therapy regarding quality of life. It was not possible to directely relate the quality of the reconstruction to the quality of patients life, although some suggestive data of more adequate manegement may be interesting. One might eventually conclude that, permanent exposure of the reconstruction with aesthetic and funcional quality would be the best method in order to modify the classic idea which is still known although overridden today, that nasal reconstruction could transform a horrible defect into a ridiculous one.-------RÉSUMÉ: Les carcinomes situés sur le nez sont très fréquents dans toutes les séries connues. Ils sont de diagnostic facile et la confirmation de ce dernier par une biopsie, est accessible et très fiable. La chirurgie et la radiothérapie sont les thérapeutiques les mieux indiquées. Toutefois les patients continuent de solliciter un traitement, seulement dans des états très avancés bien qu’ils aient eu connaissance du diagnostic et ayant accès aux services. Cette situation pourra probablement s’expliquer par l’évolution relativement indolente de beaucoup de tumeurs, associée à l’âge des malades; bien que selon quelques enquêtes réalisées un nombre élevé de malades craint davantage la thérapeutique que la maladie. D’autres paramètres sont analysés en vue d’obtenir des informations utiles pour l’accompagnement de ce problème. La majorité de nos patients sollicite le traitement adéquat quand les lésions entourent deux sous-unités nasales, ce qui permet de planifier le traitement chirurgique avec une certaine facilité, c’est à dire l’exérèse et la reconstruction ayant un résultat final esthétique généralement très acceptable. Les tumeurs de grandes dimensions entourant différentes sous-unités sont fréquentes mais elles impliquent rarement une amputation nasal total. Au contraire, les tumeurs les plus fréquentes sont celles qui entourent la moitié du nez et les structures voisines comme le maxillaire, l’orbite et la lèvre supérieure, parfois, elles peuvent même atteindre la base du crâne. Le contrôle de la maladie dans ces états est très difficile et quand nous pensons que la maladie est contrôlée, la chirurgie reconstructrice associée à d’autres formes de réhabilitation provoquent encore une grande insatisfaction. Nous exerçons notre activité en essayant de suivre les critères adoptés dans les meilleurs centres. Nous appliquons les techniques classiques complétées de retouches pour obtenir un meilleur resultat. Le fait de traiter les tumeurs nasales nous fait réfléchir et poser un ensemble de questions auxquelles nous n’avons pas pu trouver de réponses. En actuant en accord avec les principes qui définissent l’état de l’art, nous n’avons pas obtenu de résultats qui satisfassent les malades et les chirurgiens. Nous recherchons de nouvelles données techniques et scientifiques qui nous permettent de sortir de ce cercle vicieux dans lequel le patient retarde la recherche d’aide craignant que la thérapeutique le défigure. Nous valorisons certains détails pratiqués sur les lambeaux de patron vasculaire bien défini et ayant comme principaux objectifs l’obtention d’un bon résultat en moins de temps de chirurgie. Nous savons que les séquelles de la zone donneuse de tissus sont préoccupantes, ainsi, que les retouches qui ont été appliqués dans l’objectif de les atténuer. Le front, excellente zone donneuse pour la reconstruction nasale majeure, était une source de séquelle actuellement inacceptable. Nous avons étudié le comportement des tissus du front après avoir relevé le lambeau et effectué la fermeture avec la technique de l’expansion intraoperative. Nous avons déterminé la présence du Facteur de Croissance Vasculaire Endothéliale dans le propre lambeau et dans la zone donneuse, celle-ci pourra expliquer le comportement des tissus du front qui ont été soumis à cette technique. On a essayé d´etudier la qualité de la reconstruction sur 45 patients soumis à la chirurgie d´exérèse et la reconstruction nasal majeure, ainsi comme la qualité de vie en relation avec la maladie et la thérapie. Quoique l´on puisse conclure par l´existence des données subjectives des stratégies plus justes, il est impossible de faire un rapport sur la qualité de la reconstruction avec la qualité de vie des patients. Eventuellement l´on purrait conclure que l´observation permanente de la reconstruction avec qualité esthétique et fonctionnelle, se serait la meilleure méthod de changer l´idée classique, mais depassée, de que la rhinopoièse n´est pas que transformer un affreux défaut par un défaut ridicule.

Modeling assembly program with constraints. A contribution to WCET problem

Dissertação para obtenção do Grau de Mestre em Lógica Computacional

GIS capacity building for risk management to help developing countries:Case of climate change problem in Amhara rural region (Ethiopia)

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

Transplante hepático sequencial com preservação da veia cava inferior (técnica de "Duplo Piggyback") : uma técnica original

RESUMO:Desde a declaração de Bethesda em 1983, a transplantação hepática é considerada um processo válido e aceite na prática clínica para muitos doentes com doença hepática terminal, relativamente aos quais não houvesse outra alternativa terapêutica. Em 1991, por proposta de Holmgren, professor de genética, o cirurgião sueco Bo Ericzon realizou em Huntingdon (Estocolmo) o primeiro transplante hepático num doente PAF (Polineuropatia Amilloidótica Familiar), esperando que a substituição do fígado pudesse frenar a evolução da doença. Nesta doença hereditária autossómica dominante, o fígado, apesar de estrutural e funcionalmente normal, produz uma proteína anormal (TTR Met30) responsável pela doença. A partir de então, a transplantação hepática passou a ser a única terapêutica eficaz para estes doentes. Portugal é o país do mundo com mais doentes PAF, tendo sido o médico neurologista português Corino de Andrade quem, em 1951, identificou e descreveu este tipo particular de polineuropatia hereditária, também conhecida por doença de Andrade. Com o início da transplantação hepática programada em Setembro de 1992, o primeiro doente transplantado hepático em Portugal, no Hospital Curry Cabral, foi um doente PAF. Desde logo se percebeu que a competição nas listas de espera em Portugal, entre doentes hepáticos crónicos e doentes PAF viria a ser um problema clínico e ético difícil de compatibilizar. Em 1995, Linhares Furtado, em Coimbra, realizou o primeiro transplante dum fígado dum doente PAF num doente com doença hepática metastática, ficando este tipo de transplante conhecido como transplante sequencial ou “em dominó”. Fê-lo no pressuposto de que o fígado PAF, funcional e estruturalmente normal, apesar de produzir a proteína mutada causadora da doença neurológica, pudesse garantir ao receptor um período razoável de vida livre de sintomas, tal como acontece na história natural desta doença congénita, cujas manifestações clínicas apenas se observam na idade adulta. A técnica cirúrgica mais adequada para transplantar o doente PAF é a técnica de “piggyback”, na qual a hepatectomia é feita mantendo a veia cava do doente, podendo o transplante ser feito sem recorrer a bypass extracorporal. Antes de 2001, para fazerem o transplante sequencial, os diferentes centros alteraram a técnica de hepatectomia no doente PAF, ressecando a cava com o fígado conforme a técnica clássica, recorrendo ao bypass extracorporal. No nosso centro imaginámos e concebemos uma técnica original, com recurso a enxertos venosos, que permitisse ao doente PAF submeter-se à mesma técnica de hepatectomia no transplante, quer ele viesse a ser ou não dador. Essa técnica, por nós utilizada pela primeira vez a nível mundial em 2001, ficou conhecida por Transplante Sequencial em Duplo Piggyback. Este trabalho teve como objectivo procurar saber se a técnica por nós imaginada, concebida e utilizada era reprodutível, se não prejudicava o doente PAF dador e se oferecia ao receptor hepático as mesmas garantias do fígado de cadáver. A nossa série de transplantes realizados em doentes PAF é a maior a nível mundial, assim como o é o número de transplantes sequenciais de fígado. Recorrendo à nossa base de dados desde Setembro de 1992 até Novembro de 2008 procedeu-se à verificação das hipóteses anteriormente enunciadas. Com base na experiência por nós introduzida, a técnica foi reproduzida com êxito em vários centros internacionais de referência, que por si provaram a sua reprodutibilidade. Este sucesso encontra-se publicado por diversos grupos de transplantação hepática a nível mundial. Observámos na nossa série que a sobrevivência dos doentes PAF que foram dadores é ligeiramente superior àqueles que o não foram, embora sem atingir significância estatística. Contudo, quando se analisaram, apenas, estes doentes após a introdução do transplante sequencial no nosso centro, observa-se que existe uma melhor sobrevida nos doentes PAF dadores (sobrevida aos 5 anos de 87% versus 71%, p=0,047).Relativamente aos receptores observámos que existe um benefício a curto prazo em termos de morbi-mortalidade (menor hemorragia peri-operatória) e a longo prazo alguns grupos de doentes apresentaram diferenças de sobrevida, embora sem atingir significância estatística, facto este que pode estar relacionado com a dimensão das amostras parcelares analisadas. Estes grupos são os doentes com cirrose a vírus da hepatite C e os doentes com doença hepática maligna primitiva dentro dos critérios de Milão. Fora do âmbito deste trabalho ficou um aspecto relevante que é a recidiva da doença PAF nos receptores de fígado sequencial e o seu impacto no longo prazo. Em conclusão, o presente trabalho permite afirmar que a técnica por nós introduzida pela primeira vez a nível mundial é exequível e reprodutível e é segura para os doentes dadores de fígado PAF, que não vêem a sua técnica cirúrgica alterada pelo facto de o serem. Os receptores não são, por sua vez, prejudicados por receberem um fígado PAF, havendo mesmo benefícios no pós-operatório imediato e, eventualmente, alguns grupos específicos de doentes podem mesmo ser beneficiados.---------ABSTRACT: Ever since Bethesda statement in 1983, Liver Transplantation has been accepted as a clinical therapeutic procedure for many patients with advanced hepatic failure Holmgren, professor of genetics, suggested that one could expect that transplanting a new liver could lead to improve progressive neurological symptoms of Familial Amyloidotic Polyneuropathy (PAF). Bo Ericzon, the transplant surgeon at Huddinge Hospital in Stockholm, Sweden, did in 1991 the first Liver Transplant on a FAP patient. FAP is an inherited autosomal dominant neurologic disease in which the liver, otherwise structural an functionally normal, produces more than 90% of an abnormal protein (TTR Met30) whose deposits are responsible for symptoms. Liver Transplantation is currently the only efficient therapy available for FAP patients. Portugal is the country in the world where FAP is most prevalent. The Portuguese neurologist Corino de Andrade was the first to recognize in 1951 this particular form of inherited polyneuropathy, which is also known by the name of Andrade disease. Liver Transplantation started as a program in Portugal in September 1992. The first patient transplanted in Lisbon, Hospital Curry Cabral, was a FAP patient. From the beginning we did realize that competition among waiting lists of FAP and Hepatic patients would come to be a complex problem we had to deal with, on clinical and ethical grounds. There was one possible way-out. FAP livers could be of some utility themselves as liver grafts. Anatomically and functionally normal, except for the inherited abnormal trace, those livers could possibly be transplanted in selected hepatic patients. Nevertheless the FAP liver carried with it the ability to produce the mutant TTR protein. One could expect, considering the natural history of the disease that several decades would lapse before the recipient could suffer symptomatic neurologic disease, if at all. In Coimbra, Portugal, Linhares Furtado performed in 1995 the first transplant of a FAP liver to a patient with metastatic malignant disease, as a sequential or “domino” transplant. FAP Liver Transplant patients, because of some dysautonomic labiality and unexpected reactions when they are subjected to surgery, take special advantage when piggyback technique is used for hepatectomy. This technique leaves the vena cava of the patient undisturbed, so that return of blood to the heart is affected minimally, so that veno-venous extracorporeal bypass will not be necessary. The advantages of piggyback technique could not be afforded to FAP patients who became donors for sequential liver transplantation, before we did introduce our liver reconstruction technique in 2001. The hepatectomy took the vena cava together with the liver, which is the classical technique, and the use of extracorporeal veno-venous bypass was of necessity in most cases. The reconstruction technique we developed in our center and used for the first time in the world in 2001 consists in applying venous grafts to the supra-hepatic ostia of piggyback resected FAP livers so that the organ could be grafted to a hepatic patient whose liver was itself resected with preservation of the vena cava. This is the double piggyback sequential transplant of the liver. It is the objective of this thesis to evaluate the results of this technique that we did introduce, first of all that it is reliable and reproducible, secondly that the FAP donor is not subjected to any additional harm during the procedure, and finally that the recipient has the same prospects of a successful transplant as if the liver was collected from a cadaver donor. Our series of liver transplantation on FAP patients and sequential liver transplants represent both the largest experience in the world. To achieve the analysis of the questions mentioned above, we did refer to our data-base from September 1992 to November 2008. The reconstructive technique that we did introduce is feasible: it could be done with success in every case ion our series. It is also reproducible. It has been adopted by many international centers of reference that did mention it in their own publications. We do refer to our data-base in what concerns the safety for the FAP donor.Five years survival of FAP transplanted patients that have been donors (n=190) has been slightly superior to those who were not (n=77), with no statistical significance. However, if we consider five year survival of FAP transplanted patients after the beginning of sequential transplant program in our center, survival is better among those patients whose liver was used as a transplant (87% survival versus 71%, p=0.047). In what concerns recipients of FAP livers: Some short-term benefit of less perioperative morbi-mortality mainly less hemorrhage. In some groups of particular pathologies, there is a strong suggestion of better survival, however the scarcity of numbers make the differences not statistically significant. Patients with cirrhosis HVC (83% versus73%) and patients with primitive hepatic cancer within Milan criteria (survival of 70% versus 58%) are good examples. There is one relevant problem we left beyond discussion in the present work: this is the long-term impact of possible recurrence of FAP symptoms among recipients of sequential transplants. In Conclusion: The reconstruction technique that we did develop and introduce is consistently workable and reproducible. It is safe for FAP donors with the advantage that removal of vena cava can be avoided. Hepatic patients transplanted with those livers suffer no disadvantages and have the benefit of less hemorrhage. There is also a suggestion that survival could be better in cirrhosis HVC and primary liver cancer patients.

Business model analysis of Mobitto: How to solve the chicken and egg problem of a multi-sided platform?

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

Characterization and surface reconstruction of objects in tomographic images of composite materials

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

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.

Genetic algorithm for shipping route estimation with long-range tracking data : automatic reconstruction of shipping routes based on the historical ship positions for maritime safety applications

Ship tracking systems allow Maritime Organizations that are concerned with the Safety at Sea to obtain information on the current location and route of merchant vessels. Thanks to Space technology in recent years the geographical coverage of the ship tracking platforms has increased significantly, from radar based near-shore traffic monitoring towards a worldwide picture of the maritime traffic situation. The long-range tracking systems currently in operations allow the storage of ship position data over many years: a valuable source of knowledge about the shipping routes between different ocean regions. The outcome of this Master project is a software prototype for the estimation of the most operated shipping route between any two geographical locations. The analysis is based on the historical ship positions acquired with long-range tracking systems. The proposed approach makes use of a Genetic Algorithm applied on a training set of relevant ship positions extracted from the long-term storage tracking database of the European Maritime Safety Agency (EMSA). The analysis of some representative shipping routes is presented and the quality of the results and their operational applications are assessed by a Maritime Safety expert.