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.

Estimation of vegetation carbon stock in Portugal using land use/ land cover data

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

Hospital-acquired infections: a cost estimation for CLABSI in Portugal

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

Plataforma para testes de conformidade de sistemas baseados em módulos conceptuais STEP

Obtenção do grau de Mestre em Engenharia Electrotécnica, Sistemas e Computadores

Estimation and hypothesis testing in mixed linear models

Dissertação apresentada para obtenção do Grau de Doutor em Matemática, Estatística, pela Universidade Nova de Lisboa, faculdade de Ciências e Tecnologia

Parallel texts alignment

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

Part I : Comparing derivatization methods for amino acids – one and two-step procedures using gas chromatography – flame ion detector (GC-FID) Part II: Story of an icon from its execution until its conservation

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Conservação e Restauro

Electrical ageing studies of polymeric insulation for power cables (estudo do envelhecimento eléctrico do isolante polimérico de cabos eléctricos

Dissertação apresentada para obtenção do Grau de Doutor em Engenharia Física - Física Aplicada pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Estimation of infection rate in epidemic models with multiple populations

Dissertação para obtenção do Grau de Mestre em Matemática e Aplicações Especialização em Actuariado, Estatística e Investigação Operacional

Estimation Models for the adoption and use of information technology: internet-related technologies at firm level in the Portuguese and European context

Dissertação apresentada como requisito parcial para obtenção do grau de Doutor em Gestão de Informação

Stochastic simulation of the morphology of fluvial sand channels reservoirs

Dissertação para obtenção do Grau de Mestre em Engenharia Geológica (Georrecursos)

The electron transfer complex between nitrous oxide reductase and its electron donors

J Biol Inorg Chem (2011) 16:1241–1254 DOI 10.1007/s00775-011-0812-9

Modelling HIV/AIDS length of stay in Portugal

Tese apresentada como requisito parcial para obtenção do grau de Doutor em Estatística e Gestão de Informação pelo Instituto Superior de Estatística e Gestão de Informação da Universidade Nova de Lisboa

Tyrosinase-based phenol remediation

Dissertation for the obtention of the Master Degree in Biotechnology

Financiamento hospitalar em Portugal : incentivos à selecção e equidade

RESUMO - Contexto: O sistema de financiamento do internamento hospitalar público Português é de natureza prospectiva, através de um orçamento global baseado no casemix para os doentes do Serviço Nacional de Saúde (SNS) e de um pagamento por episódio para os doentes dos subsistemas. Em ambos os casos, o financiamento baseia-se principalmente nos Grupos de Diagnóstico Homogéneos (GDH) correspondentes a cada episódio, seja para atribuir um preço por doente saído no caso dos doentes dos subsistemas, seja para calcular o casemix do hospital no caso dos doentes do SNS. Atendendo à heterogeneidade de utilização de recursos intra GDH, resultante das características e necessidades individuais de cada doente, é expectável que o hospital, tendo em vista a garantia da sustentabilidade económica e financeira e/ou a obtenção de mais-valias, procure que o custo de produção fique aquém do preço médio pago, o que pode resultar na selecção de doentes. Por outro lado, ao não ser tida em conta no financiamento, e na ausência de selecção, a heterogeneidade intra GDH pode resultar na injusta recompensa/penalização de uns hospitais em detrimento de outros, tendo em conta as características e necessidades da população que servem e pelas quais não são compensados. Objectivos: O presente estudo propôs-se, por isso, avaliar o impacte que as características inerentes aos doentes têm no consumo de recursos hospitalares, tendo em vista inferir se as mesmas criam incentivos à selecção de doentes ou são fonte de penalizações ou recompensas injustas para os hospitais. Metodologia: Foi utilizada a amostra completa dos doentes internados no ano 2007 por doenças e perturbações do aparelho circulatório (Grande Categoria de Diagnóstico 5) nos 76 hospitais públicos Portugueses (69.905 episódios). Assumiu-se como proxy dos custos a variável tempo de internamento, e avaliou-se, mediante a realização de uma regressão linear multivariada, a relação existente entre a variação no tempo de internamento e as características sexo, idade, severidade, comorbilidades e estatuto económico dos doentes, tendo-se concluído que todas, menos o sexo, têm impacte significativo no tempo de internamento. Uma análise preliminar da distribuição das características identificadas como indutoras de custos pelos hospitais em estudo, conforme o resultado financeiro alcançado por estes fosse positivo ou negativo, sugeriu que as mesmas podem ter impacte nos resultados financeiros alcançados pelos hospitais. Conclusão: Concluiu-se que a actual metodologia de financiamento dos hospitais públicos portugueses possui incentivos à selecção de doentes, visto possibilitar a identificação de doentes que pelas suas características se tornam menos “rentáveis” para os hospitais, o que se pode traduzir numa perda de qualidade assistencial e de acessibilidade para os mesmos e beneficia/penaliza uns hospitais em detrimento de outros, de acordo com as características da população que servem.