Extremum estimators and stochastic optimization methods

Submitted in partial fulfillment for the Requirements for the Degree of PhD in Mathematics, in the Speciality of Statistics in the Faculdade de Ciências e Tecnologia

Cluster analysis and segmentation of Global M&A transactions

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

Constraint reasoning with local search for continuous optimization

Optimization is a very important field for getting the best possible value for the optimization function. Continuous optimization is optimization over real intervals. There are many global and local search techniques. Global search techniques try to get the global optima of the optimization problem. However, local search techniques are used more since they try to find a local minimal solution within an area of the search space. In Continuous Constraint Satisfaction Problems (CCSP)s, constraints are viewed as relations between variables, and the computations are supported by interval analysis. The continuous constraint programming framework provides branch-and-prune algorithms for covering sets of solutions for the constraints with sets of interval boxes which are the Cartesian product of intervals. These algorithms begin with an initial crude cover of the feasible space (the Cartesian product of the initial variable domains) which is recursively refined by interleaving pruning and branching steps until a stopping criterion is satisfied. In this work, we try to find a convenient way to use the advantages in CCSP branchand- prune with local search of global optimization applied locally over each pruned branch of the CCSP. We apply local search techniques of continuous optimization over the pruned boxes outputted by the CCSP techniques. We mainly use steepest descent technique with different characteristics such as penalty calculation and step length. We implement two main different local search algorithms. We use “Procure”, which is a constraint reasoning and global optimization framework, to implement our techniques, then we produce and introduce our results over a set of benchmarks.

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.

Water treatments in semi-closed cooling circuits and their impact on the quality of effluents discharged by CERN

Dissertação apresentada à Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia do Ambiente, Gestão de Sistemas Ambientais

Water treatments in semi-closed cooling circuits and their impact on the quality of effluents discharged by CERN

Mestrado integrado em Engenharia do Ambiente, perfil: Gestão de Sistemas Ambientais

Comments on ‘‘Modeling fractional stochastic systems as non-random fractional dynamics driven Brownian motions

Applied Mathematical Modelling, Vol.33

Integrating protein structural information

Dissertação apresentada para obtenção de Grau de Doutor em Bioquímica,Bioquímica Estrutural, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

A CMOS variable width short-pulse generator circuit for UWB RADAR applications

IEEE International Symposium on Circuits and Systems, pp. 2713 – 2716, Seattle, EUA

Applications of Fourier methods to the analysis of some stochastic processes

Dissertação de Doutoramento em Matemática: Processos Estocásticos

Multiple sequence alignment correction using constraints

Trabalho apresentado no âmbito do European Master in Computational Logics, como requisito parcial para obtenção do grau de Mestre em Computational Logics

Reducing the number of membership functions in linguistic variables

Dissertation presented at Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia in fulfilment of the requirements for the Masters degree in Mathematics and Applications, specialization in Actuarial Sciences, Statistics and Operations Research

A proteomic approach toward the selection of proteins with enhanced intrinsic conformational stability

Journal of Proteome Research (2006)5: 2720-2726

Enterococcus and biocides: mechanisms of tolerance and selection for vancomycin resistance

Dissertation presented to obtain a Doctoral degree in Biology, Instituto de Tecnologia Química e Biológica, Universidade Nova de Lisboa.

Economias de escala em centros hospitalares

RESUMO - Perante o actual contexto de contenção de gastos no sector da saúde e consequente preocupação com a eficiência do sistema, tem‐se assistido a mudanças várias no modelo de gestão e organizacional do sistema de saúde. Destaca‐se a alteração da estrutura hospitalar, com vista à racionalização dos seus recursos internos, onde as fusões hospitalares têm assumido um papel determinante. Em Portugal, nos últimos 10 anos, assistiu‐se a uma significativa redução do número de hospitais (de sensivelmente 90 para 50 unidades), exclusivamente através das fusões e sem quaisquer alterações no número de estruturas físicas existentes. Não obstante os argumentos justificativos desta reforma, a avaliação dos objectivos implícitos é insuficiente. Neste âmbito, pretendeu‐se com este estudo contribuir para a análise do impacte da criação de centros hospitalares na redução de gastos, isto é, verificar se a consolidação e consequente reengenharia dos processos produtivos teve consequencias ao nível da obtenção de economias de escala. Para esta análise usou‐se uma base de dados em painel, onde se consideraram 75 hospitais durante 7 anos (2003‐2009), número que foi reduzindo ao longo do período em análise devido às inúmeras fusões já referidas. Para avaliar os ganhos relativos às fusões hospitalares, ao nível da eficiência técnica e das economias de escala, recorreu‐se à fronteira estocástica especificada função custo translog. Estimada a fronteira, foi possível analisar três centros hospitalares específicos, onde se comparou o período pré‐fusão (2005‐2006) com o período após a fusão (2008‐2009). Como variáveis explicativas, relativas à produção hospitalar, considerou‐se o número de casos tratados e os dias de internamento (Vita, 1990; Schuffham et al., 1996), o número de consultas e o número de urgências, sendo estas variáveis as mais comuns na literatura (Vita, 1990; Fournier e Mitchell, 1992; Carreira, 1999). Quanto à variável dependente usou‐se o custo variável total, que compreende o total de custos anuais dos hospitais excepto de imobilizado. Como principais conclusões da investigação, em consequência da criação dos centros hospitalares, são de referir os ganhos de escala na fusão de hospitais de reduzida dimensão e com mais serviços complementares. --------ABSTRACT - Driven by the current pressure on resources induced by budgetary cuts, the Portuguese Ministry of Health is imposing changes in the management model and organization of NHS hospitals. The most recent change is based on the creation of Hospital Centres that are a result of administrative mergers of existing hospitals. In less than 10 years the number of hospitals passed from around 90 to around 50, only due to the mergers and without any change in the existing number of physical institutions. According to the political discourse, one of the main goals expected from this measure is the creation of synergies and more efficiency in the use of available resources. However, the merger of the hospitals has been a political decision without support or evaluation of the first experiments. The aim of this study is to measure the results of this policy by looking at economies of scale namely through reductions in the expenditures, as expected and sought by the MoH. Data used covers 7 years (2003‐2009) and 75 hospitals, number that has been reduced my the enoumerous mergers during the last decade. This work uses a stochastic frontier analysis through the translog cost function to examine the gains from mergers, which were decomposed into technical efficiency and economies of scale. It was analised these effects by the creation of three specific hospital centers, using a longitudinal approach to compare the period pre‐merger (2003‐2006) with the post‐merger period (2007‐09). To measure changes in inpatient hospital production volume and length of stay are going to be considered as done by Vita (1990) and Schuffham et al. (1996). For outpatient services the number of consultations and emergencies are going to be considered (Vita, 1990; Fournier e Mitchell, 1992; Carreira, 1999). Total variable cost is considered as the dependent variable explained the aforementioned ones. After a review of the literature results expected point to benefits from the mergers, namely a reduction in total expenditures and in the number of duplicated services. Results extracted from our data point in the same direction, and thus for the existence of some economies of scale only for small hospitals.