Constraint reasoning for differential models

The basic motivation of this work was the integration of biophysical models within the interval constraints framework for decision support. Comparing the major features of biophysical models with the expressive power of the existing interval constraints framework, it was clear that the most important inadequacy was related with the representation of differential equations. System dynamics is often modelled through differential equations but there was no way of expressing a differential equation as a constraint and integrate it within the constraints framework. Consequently, the goal of this work is focussed on the integration of ordinary differential equations within the interval constraints framework, which for this purpose is extended with the new formalism of Constraint Satisfaction Differential Problems. Such framework allows the specification of ordinary differential equations, together with related information, by means of constraints, and provides efficient propagation techniques for pruning the domains of their variables. This enabled the integration of all such information in a single constraint whose variables may subsequently be used in other constraints of the model. The specific method used for pruning its variable domains can then be combined with the pruning methods associated with the other constraints in an overall propagation algorithm for reducing the bounds of all model variables. The application of the constraint propagation algorithm for pruning the variable domains, that is, the enforcement of local-consistency, turned out to be insufficient to support decision in practical problems that include differential equations. The domain pruning achieved is not, in general, sufficient to allow safe decisions and the main reason derives from the non-linearity of the differential equations. Consequently, a complementary goal of this work proposes a new strong consistency criterion, Global Hull-consistency, particularly suited to decision support with differential models, by presenting an adequate trade-of between domain pruning and computational effort. Several alternative algorithms are proposed for enforcing Global Hull-consistency and, due to their complexity, an effort was made to provide implementations able to supply any-time pruning results. Since the consistency criterion is dependent on the existence of canonical solutions, it is proposed a local search approach that can be integrated with constraint propagation in continuous domains and, in particular, with the enforcing algorithms for anticipating the finding of canonical solutions. The last goal of this work is the validation of the approach as an important contribution for the integration of biophysical models within decision support. Consequently, a prototype application that integrated all the proposed extensions to the interval constraints framework is developed and used for solving problems in different biophysical domains.

Production of recombinant protein hLIF in static and dynamic systems of animal cell culture

Thesis for the Degree of Master of Science in Biotechnology Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Quadratic programming versus second order con programming in portfolio optimization

Despite the extensive literature in finding new models to replace the Markowitz model or trying to increase the accuracy of its input estimations, there is less studies about the impact on the results of using different optimization algorithms. This paper aims to add some research to this field by comparing the performance of two optimization algorithms in drawing the Markowitz Efficient Frontier and in real world investment strategies. Second order cone programming is a faster algorithm, appears to be more efficient, but is impossible to assert which algorithm is better. Quadratic Programming often shows superior performance in real investment strategies.

Biological activity of well defined hydantoin derivatives on efflux pump systems of bacteria and cancer cells

A multi-resistência a antibióticos e medicamentos usados em quimioterapia é um dos grandes problemas com os quais as instituições de saúde se debatem hoje em dia. A acção provocada por bombas de efluxo é uma das suas causas. Estas bombas têm uma importância fundamental, uma vez que, ao expelirem todo o tipo de tóxicos para o exterior das células, também expelem medicamentos, fazendo com que estes não tenham o efeito desejado dentro delas. As bombas de efluxo são transportadores que se encontram nas membranas de todo o tipo de células. Existem dois grandes tipos de bombas de efluxo: as primárias e as secundárias. As primeiras conferem multi-resistência principalmente em células eucariotas, como as células do cancro em humanos, tendo como função a mediação da repulsa de substâncias tóxicas por intermédio da hidrólise de ATP. A primeira a ser descoberta e mais estudada destas bombas foi a ABCB1 que é o gene que codifica a glicoproteína-P (P de permeabilidade). Enquanto as secundárias, que são a maior fonte de multi-resistência em bactérias, promovem a extrusão de substâncias tóxicas através da força motriz de protões. Neste tipo de bombas são conhecidas quatro famílias principais, das quais uma das mais importantes é a superfamília RND, uma vez que inclui a bomba AcrAB-TolC, que é muito importante no metabolismo xenobiótico de bactérias Gramnegativas, nomeadamente a E.coli. Com o objectivo de reverter a multi-resistência, tanto em células eucariotas como procariotas, têm-se desenvolvido estratégias de combate que envolvem a descoberta de substâncias que inibam as bombas de efluxo. Assim sendo, ao longo dos tempos têm sido descobertas variadas substâncias que cumprem este objectivo. É o caso, por exemplo, dos derivados de fluoroquinolonas usados como inibidores de bombas de efluxo em bactérias ou do Tamoxifen, utilizado na terapia de pacientes com cancro da mama. Um dos grupos de substâncias estudados para o desenvolvimento de possíveis compostos que actuem como reversores de multi-resistência são os compostos derivados de hidantoínas. Estes, são conhecidos por possuírem uma grande variedade de propriedades bioquímicas e farmacológicas, sendo portanto usados para tratarem algumas doenças em humanos, como a epilepsia. Nestes, estão englobados compostos com actividade anti-convulsão que constitui a sua grande mais-valia e, dependente da substituição no anel que os constitui, uma grande variedade de outras propriedades farmacológicas como a anti-fungica, a anti-arritmica, a anti-viral, a anti-diabética ou por exemplo a antagonização de determinados receptores, como os da serotonina. Apesar de pouco usados em estudos experimentais para desenvolver substâncias anti-carcinogénicas, existem alguns estudos com este efeito. Objectivos: O presente projecto envolve o estudo de bombas de efluxo primárias e secundárias, em células eucariotas e procariotas, respectivamente. Em bactérias, foram usados quatro modelos experimentais: Staphylococcus aureus ATCC 25923, Enterococcus faecalis ATCC 29212, E. coli AG 100 e Salmonella Enteritidis NCTC 13349. Em células de cancro foram usadas, células T de linfoma de rato parentais e células T de linfoma de rato transfectadas com o gene humano MDR-1. O principal objectivo deste estudo foi a pesquisa de novos moduladores de bombas de efluxo presentes em bactérias e células do cancro, tentando assim contribuir para o desenvolvimento de novos agentes farmacológicos que consigam reverter a multi-resistência a medicamentos. Assim sendo foram testados trinta compostos derivados de hidantoínas: SZ-2, SZ-7, LL-9, BS-1, JH-63, MN-3, TD-7k, GG-5k, P3, P7, P10, P11, RW-15b, AD-26, RW-13, AD-29, KF-2, PDPH-3, Mor-1, KK-XV, Thioam-1, JHF-1, JHC-2, JHP-1, Fur-2, GL-1, GL-7, GL-14, GL-16, GL-18. Como forma de atingir estes objectivos, a actividade biológica dos trinta compostos derivados de hidantoínas foi avaliada nas quatro estirpes de bactérias da seguinte forma: foram determinadas as concentrações mínimas inibitórias dos trinta compostos como forma de definir as concentrações em que os compostos seriam utilizados. Os compostos foram posteriormente testadas com um método fluorométrico de acumulação de brometo de etídeo, que é um substrato comum em bombas de efluxo bacterianas, desenvolvido por Viveiros et al. A actividade biológica dos compostos derivados de hidantoínas nas células de cancro foi demonstrada por diferentes métodos. O efeito anti-proliferativo e citotóxico dos trinta compostos foi avaliado nas células T de linfoma de rato transfectadas com o gene humano MDR-1 pelo método de thiazolyl de tetrazólio (MTT). Como o brometo de etídeo também é expelido pelos transportadores ABC, estes compostos foram posteriormente testados com um método fluorométrico de acumulação de brometo de etídeo desenvolvido por Spengler et al nos dois diferentes tipos de células eucariotas. Resultados: A maioria dos compostos derivados de hidantoínas foi eficaz na modulação de bombas de efluxo, nas duas estirpes de bactérias Gram-negativas e nos dois diferentes tipos de células T de linfoma. Em contraste com estes resultados, nas duas estirpes de células Gram-positivas, a maioria dos compostos tiveram pouco efeito na inibição de bombas de efluxo ou até nenhum, em muitos dos casos. De uma maneira geral os melhores compostos nas diferentes estirpes de bactérias foram: Thioam-1, SZ-2, P3, Rw-15b, AD-26, AD-29, GL-18, GL-7, KF-2, SZ-7, MN-3, GL-16 e GL- 14. Foram portanto estes os compostos que provocaram maior acumulação de brometo de etídeo, inibindo assim com maior eficácia as bombas de efluxo. No presente estudo, a maioria dos compostos conseguiu inibir a resistência provocada pela bomba de efluxo ABCB1, tanto nas células parentais bem como nas células que sobre-expressam esta bomba, causando a acumulação de brometo de etídeo dentro das células. As células que sobreexpressam a bomba ABCB1 foram posteriormente testadas com citometria de fluxo que é a técnica padrão para pesquisa de inibidores de bombas de efluxo. Os compostos que foram mais efectivos na inibição da bomba ABCB1, causando assim maior acumulação de brometo de etídeo nas células que sobre-expressam esta bomba foram: PDPH-3, GL-7, KK-XV, AD-29, Thioam-1, SZ-7, KF-2, MN-3, RW-13, LL-9, P3, AD-26, JH-63 e RW- 15b. Este facto não corroborou totalmente os resultados da citometria de fluxo uma vez que os moduladores que provocaram maior inibição da bomba ABCB1 foram o MN-3, JH-63 e o BS-1, sendo que o último não foi seleccionado como um bom composto usando o método fluorométrico de acumulação de brometo de etídeo. Conclusão: Os compostos derivados de hidantoínas testados tiveram maior efeito nas estirpes de bactérias Gram-negativas do que nas Gram-positivas. Relativamente às células eucariotas, as estruturas mais activas apresentam substituintes aromáticos bem como alguns fragmentos aminicos terciários.