Lichenicidin biosynthesis and search for novel antibacterial peptides

A estirpe Bacillus licheniformis I89 possui a capacidade de produzir alguns compostos com actividade antibacteriana. No presente estudo, a separação desses compostos foi realizada através da aplicação de vários procedimentos, incluindo extracção em fase sólida e cromatografia liquida de alta pressão. Dois destes compostos bioactivos constituem o lantibiótico de classe II lichenicidina e são caracterizados pela massas molecular de 3250 Da (Bliα) e 3020 Da (Bliβ). O cluster responsável pela biossíntese da lichenicidina foi heterologamente expresso em Escherichia coli, constituindo a primeira descrição da produção de um lantibiótico totalmente in vivo num hospedeiro Gram-negativo. Este sistema foi subsequentemente explorado com o objectivo de relacionar cada proteína codificada no cluster genético da lichenicidina na produção dos péptidos Bliα e Bliβ. O desenvolvimento do sistema de trans complementação possibilitou a produção de variantes destes péptidos. A análise das massas moleculares destas variantes assim como a análise dos padrões de fragmentação obtidos por MS/MS permitiu a revisão de algumas das características estruturais previamente proposta para Bliα e Bliβ. A análise dos genes hipoteticamente envolvidos na protecção da estirpe produtora contra a acção antibiótica da lichenicidina revelou, que em E. coli, a sua ausência não resulta no aumento da susceptibilidade a este composto. Verificou-se também que a presença destes genes não é essencial para a produção de lichenicidina em E. coli. Foi também confirmado experimentalmente que a membrana externa da E. coli constitui uma barreira natural para a entrada dos péptidos na célula. De facto, uma das características intrigantes da produção de lichenicidina por uma bactéria de Gram negativo reside no mecanismo de transporte dos dois péptidos através da membrana externa. Neste estudo foi demonstrado que na ausência da proteína de membrana TolC, a massa molecular de Bliα e Bliβ não foi identificada no sobrenadante de E. coli, demonstrando assim que a sua presença no ambiente extra-celular não se devia a um processo de lise bacteriana. Foi ainda avaliada a capacidade da maquinaria biossintética da lichenicidina para produzir o lantibiótico haloduracina, através do processamento de chimeras lichenicidina-haloduracina, contudo, os resultados foram negativos. Verificou-se ainda que em determinadas condições de incubação, a diferenciação da morfologia original da estirpe B. licheniformis I89 pode ocorrer. Esta dissociação implicou a transição da colónia parental e rugosa para uma colónia de aparência mais simples e suave. Desta forma, as diferenças das duas morfologias em termos de taxa de crescimento, esporulação e actividade antibiótica foram investigadas. Considerando especificamente Bliα e Bliβ verificou-se que a abundância destes péptidos nas culturas do fenótipo fino é geralmente inferior aquela identificada nas culturas do fenótipo parental. Por último, a diversidade de elementos genéticos constituintes de péptido sintetases não ribossomais (NRPS) foi investigada em lagoas no centro de Portugal e em solos provenientes de caves do sul de Portugal, revelando a presença de potenciais novas NRPS nestes ambientes.

Polyhedral study of mixed integer sets arising from inventory problems

“Branch-and-cut” algorithm is one of the most efficient exact approaches to solve mixed integer programs. This algorithm combines the advantages of a pure branch-and-bound approach and cutting planes scheme. Branch-and-cut algorithm computes the linear programming relaxation of the problem at each node of the search tree which is improved by the use of cuts, i.e. by the inclusion of valid inequalities. It should be taken into account that selection of strongest cuts is crucial for their effective use in branch-and-cut algorithm. In this thesis, we focus on the derivation and use of cutting planes to solve general mixed integer problems, and in particular inventory problems combined with other problems such as distribution, supplier selection, vehicle routing, etc. In order to achieve this goal, we first consider substructures (relaxations) of such problems which are obtained by the coherent loss of information. The polyhedral structure of those simpler mixed integer sets is studied to derive strong valid inequalities. Finally those strong inequalities are included in the cutting plane algorithms to solve the general mixed integer problems. We study three mixed integer sets in this dissertation. The first two mixed integer sets arise as a subproblem of the lot-sizing with supplier selection, the network design and the vendor-managed inventory routing problems. These sets are variants of the well-known single node fixed-charge network set where a binary or integer variable is associated with the node. The third set occurs as a subproblem of mixed integer sets where incompatibility between binary variables is considered. We generate families of valid inequalities for those sets, identify classes of facet-defining inequalities, and discuss the separation problems associated with the inequalities. Then cutting plane frameworks are implemented to solve some mixed integer programs. Preliminary computational experiments are presented in this direction.

In search of reliable centimeter-level indoor positioning: a smartphone-based approach

This thesis describes the design and implementation of a reliable centimeter-level indoor positioning system fully compatible with a conventional smartphone. The proposed system takes advantage of the smartphone audio I/O and processing capabilities to perform acoustic ranging in the audio band using non-invasive audio signals and it has been developed having in mind applications that require high accuracy, such as augmented reality, virtual reality, gaming and audio guides. The system works in a distributed operation mode, i.e. each smartphone is able to obtain its own position using only acoustic signals. To support the positioning system, a Wireless Sensor Network (WSN) of synchronized acoustic beacons is used. To keep the infrastructure in sync we have developed an Automatic Time Synchronization and Syntonization (ATSS) protocol with a standard deviation of the sync offset error below 1.25 μs. Using an improved Time Difference of Arrival (TDoA) estimation approach (which takes advantage of the beacon signals’ periodicity) and by performing Non-Line-of-Sight (NLoS) mitigation, we were able to obtain very stable and accurate position estimates with an absolute mean error of less than 10 cm in 95% of the cases and a mean standard deviation of 2.2 cm for a position refresh period of 350 ms.