An integer programming model for the minimum interval graph completion problem

The minimum interval graph completion problem consists of, given a graph G = ( V, E ), finding a supergraph H = ( V, E ∪ F ) that is an interval graph, while adding the least number of edges |F| . We present an integer programming formulation for solving the minimum interval graph completion problem recurring to a characteri- zation of interval graphs that produces a linear ordering of the maximal cliques of the solution graph.

Using interval graphs in an order processing optimization problem

In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer pro gramming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders.

Desenvolvimento de sistema de apoio dinâmico da chapa no corte em guilhotina

Guilhotinas são máquinas robustas, de corte rectilíneo, normalmente associadas a equipamentos de baixo custo, devido à pequena quantidade de dispositivos tecnológicos incorporados. No entanto, esta situação pode ser alterada através da criatividade dos projetistas deste tipo de equipamento. Analisando algumas operações específicas, pode-se observar que algumas ferramentas, quando associadas ao equipamento, podem aumentar substancialmente a produtividade do processo de corte e a qualidade do produto final. Em relação ao processo de corte de chapas finas de metal, pode-se observar que na fase final de corte, o peso do material a cortar é suspenso por uma pequena porção de material que ainda não foi sujeita ao corte. Este facto leva a uma deformação plástica nesta última zona, causando problemas de qualidade no produto final, que não ficará completamente plano. Este trabalho foi desenvolvido em torno deste problema, estudando a melhor solução para desenvolver uma nova ferramenta, capaz de evitar a falta de nivelamento da placa, após corte. Um novo equipamento foi concebido, capaz de ser facilmente incorporado na guilhotina, permitindo o acompanhamento da inclinação da lâmina durante a operação de corte. O sistema é totalmente automatizado, sendo operado por uma única instrução de corte dada pelo operador da máquina. Este sistema permite à empresa fabricante aumentar o valor agregado de cada máquina, oferecendo aos clientes soluções avançadas, contribuindo desta forma para a sustentabilidade do negócio da empresa.

Multidimensional Scaling Analysis of Stock Market Indexes

This paper applies multidimensional scaling techniques and Fourier transform for visualizing possible time-varying correlations between 25 stock market values. The method is useful for observing clusters of stock markets with similar behavior.

Stock photography: entre memória e esquecimento

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Ciências da Comunicação, especialização em Comunicação e Artes

Dynamic stability metrics for the container loading problem

The Container Loading Problem (CLP) literature has traditionally evaluated the dynamic stability of cargo by applying two metrics to box arrangements: the mean number of boxes supporting the items excluding those placed directly on the floor (M1) and the percentage of boxes with insufficient lateral support (M2). However, these metrics, that aim to be proxies for cargo stability during transportation, fail to translate real-world cargo conditions of dynamic stability. In this paper two new performance indicators are proposed to evaluate the dynamic stability of cargo arrangements: the number of fallen boxes (NFB) and the number of boxes within the Damage Boundary Curve fragility test (NB_DBC). Using 1500 solutions for well-known problem instances found in the literature, these new performance indicators are evaluated using a physics simulation tool (StableCargo), replacing the real-world transportation by a truck with a simulation of the dynamic behaviour of container loading arrangements. Two new dynamic stability metrics that can be integrated within any container loading algorithm are also proposed. The metrics are analytical models of the proposed stability performance indicators, computed by multiple linear regression. Pearson’s r correlation coefficient was used as an evaluation parameter for the performance of the models. The extensive computational results show that the proposed metrics are better proxies for dynamic stability in the CLP than the previous widely used metrics.

Aplicação da metodologia DMAIC na redução do stock de bens alimentares. Caso de estudo na Nestlé

Dissertação para obtenção do Grau de Mestre em Engenharia e Gestão Industrial

A ten-year follow-up of human leptospirosis in Uruguay: an unresolved health problem

Leptospira spp. are delicate bacteria that cannot be studied by usual microbiological methods. They cause leptospirosis, a zoonotic disease transmitted to humans through infected urine of wild or domestic animals. We studied the incidence of this disease in the Uruguayan population, its epidemiologic and clinical features, and compared diagnostic techniques. After examining 6,778 suspect cases, we estimated that about 15 infections/100,000 inhabitants occurred yearly, affecting mainly young male rural workers. Awareness about leptospirosis has grown among health professionals, and its lethality has consequently decreased. Bovine infections were probably the principal source of human disease. Rainfall volumes and floods were major factors of varying incidence. Most patients had fever, asthenia, myalgias or cephalalgia, with at least one additional abnormal clinical feature. 30-40% of confirmed cases presented abdominal signs and symptoms, conjunctival suffusion and altered renal or urinary function. Jaundice was more frequent in patients aged > 40 years. Clinical infections followed an acute pattern and their usual outcome was complete recovery. Laboratory diagnosis was based on indirect micro-agglutination standard technique (MAT). Second serum samples were difficult to obtain, often impairing completion of diagnosis. Immunofluorescence was useful as a screening test and for early detection of probable infections.

Modeling assembly program with constraints. A contribution to WCET problem

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

Mutilação Genital Feminina - a Importância de Reconhecer e de Saber como Agir

Female genital mutilation, also named female genital cutting or female circumcision, refers to all practices involving total or partial removal of female external genitalia, or causing other lesions without an established health benefit. The World Health Organization estimates that 130 million women have been submitted to genital mutilation and 3 million are annually exposed to such risk in Africa. It has classified the practice of female genital mutation in four types. Portugal is considered a risk country for the practice of genital mutilation because of the high migration rates from the African continent, and women from Guinea-Bissau are at particular risk. A multidisciplinary commission published an Action Program in 2009, with measures directed at providing healthcare professionals with information on how to deal with this problem.

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.

HCV INFECTION THROUGH PERFORATING AND CUTTING MATERIAL AMONG CANDIDATES FOR BLOOD DONATION IN BELÉM, BRAZILIAN AMAZON

This study evaluated epidemiological factors for HCV infection associated with sharing perforating and cutting instruments among candidates for blood donation (CBD) in the city of Belém, Pará, Brazilian Amazon. Two definitions of HCV infection cases were used: anti-HCV positivity shown by EIA, and HCV-RNA detection by PCR. Infected and uninfected CBD completed a questionnaire about possible risk factors associated with sharing perforating and cutting instruments. The information was evaluated using simple and multiple logistic regressions. Between May and November 2010, 146 (1.1%) persons with anti-HCV antibodies and 106 (0.8%) with HCV-RNA were detected among 13,772 CBD in Belém. Risk factors associated with HCV infection based on the EIA (model 1) and PCR (model 2) results were: use of needles and syringes sterilized at home; shared use of razors at home, sharing of disposable razors in barbershops, beauty salons etc.; and sharing manicure and pedicure material. The models of HCV infection associated with sharing perforating and cutting instruments should be taken into account by local and regional health authorities and by those of other countries with similar cultural practices, in order to provide useful information to guide political and public strategies to control HCV transmission.

A new and practical viscerotome

An instrument consisting of a sheath-like tube 22 1/2 cm. long with a rod or trocar and attached cutting blade is described. It may be used to obtain fragments of non hollow organs, 7mm wide by five to ten centimeters long, to substitute the classic viscerotome. No failures have occurred in viscerotomies of the liver so far. The greatest advantage of this instrument is its relatively small size. Its more practical use is to overcome the difficulties which may hamper the use of the classical viscerotome. This is very important as the need arose to reorganize the network of viscerotomy service. In some areas or countries where no complete autopsies can be performed, biopsy samples have been reduced to such a small size that no practical Information has been received in the last few years. The difficulties of performing an autopsy prevents the obtention of useful vathological data on several diseases affecting the population, even among putients dying in hospitais. The viscerotomy is also the practical solution for this problem.