Solving Large Location-Allocation problems by Clustering and Simulated Annealing

Globalization involves several facility location problems that need to be handled at large scale. Location Allocation (LA) is a combinatorial problem in which the distance among points in the data space matter. Precisely, taking advantage of the distance property of the domain we exploit the capability of clustering techniques to partition the data space in order to convert an initial large LA problem into several simpler LA problems. Particularly, our motivation problem involves a huge geographical area that can be partitioned under overall conditions. We present different types of clustering techniques and then we perform a cluster analysis over our dataset in order to partition it. After that, we solve the LA problem applying simulated annealing algorithm to the clustered and non-clustered data in order to work out how profitable is the clustering and which of the presented methods is the most suitable

Analysis and Design of a secure WLAN solution for Cobre Las Cruces

Cobre Las Cruces is a renowned copper mining company located in Sevilla, with unexpected problems in wireless communications that have a direct affectation in production. Therefore, the main goals are to improve the WiFi infrastructure, to secure it and to detect and prevent from attacks and from the installation of rogue (and non-authorized) APs. All of that integrated with the current ICT infrastructure.This project has been divided into four phases, although only two of them have been included into the TFC; they are the analysis of the current situation and the design of a WLAN solution.Once the analysis part was finished, some weaknesses were detected. Subjects such as lack of connectivity and control, ignorance about installed WiFi devices and their localization and state and, by and large, the use of weak security mechanisms were some of the problems found. Additionally, due to the fact that the working area became larger and new WiFi infrastructures were added, the first phase took more time than expected.As a result of the detailed analysis, some goals were defined to solve and it was designed a centralized approach able to cope with them. A solution based on 802.11i and 802.1x protocols, digital certificates, a probe system running as IDS/IPS and ligthweight APs in conjunction with a Wireless LAN Controller are the main features.

Extramediastinal surgical problems in heart transplant recipients.

BACKGROUND: As heart transplantation has gained wide acceptance, a growing number of recipients are at risk of experiencing extramediastinal surgical problems. STUDY DESIGN: We retrospectively reviewed our experience in the diagnosis and management of surgical problems occurring in 94 consecutive patients having heart transplantation. During the period of the study, we progressively adopted a policy of low-level immunosuppression, aiming toward monotherapy with cyclosporine. RESULTS: Seventy-four extramediastinal surgical problems developed in 44 of 94 patients (47%). The type of problems were gastrointestinal in 17 of 74 (23%), vascular in 13 of 74 (17.5%), urogenital in 8 of 74 (11%), and neurologic in 4 of 74 (5.5%). There were also 9 of 74 cases of trauma (12%), 9 of 74 skin tumors (12%), and 14 of 74 miscellaneous diseases (19%). Sixty-two surgical diseases occurring in 40 patients required 75 surgical interventions, 11 of them (15%) on an emergency basis. Operations were performed for 12 of 74 neoplasms (16%) and 12 of 74 infectious or potentially infectious diseases (16%). Surgical diseases occurred most commonly within the first 6 months after transplantation (20 of 74; 27%). Complications occurred in 8 of 75 surgical interventions (9%). A high proportion of surgical disease was potentially related to immunosuppressive therapy (37 of 74; 50%) or to transplantation itself (7 of 74; 9%). CONCLUSIONS: Extramediastinal diseases after heart transplantation involve most surgical specialties. Most of them are potentially linked with either the immunosuppressive therapy or the transplantation procedure, supporting our low-level immunosuppression policy. Expectant management is not justified in this population, who withstands operations well both early and late after transplantation.

Répartition du tissu adipeux: implications cliniques [Localization of adipose tissue: clinical implications]

The excessive accumulation of the adipose tissue is at the origin of the obesity. However its severity has no direct correlation with the comorbidities. These last ones are rather linked to the type of distribution of the fat than to its total quantity. The morphological and functional analysis of the adipose tissue reveals specific differences in its localization. The adipose tissue is thus a complex organ constituted by several cell types having various capacities of hypertrophy, hyperplasia and differentiation. While the first one is more predominant in the subcutaneous compartment, where the cell size is big, the others are more specific of the visceral adipocytes. Finally the severity of the obesity is linked to hypertrophy, while the comorbidities are associated with the capacity of proliferation and differentiation.

The apical localization of transcribing RNA polymerases on supercoiled DNA prevents their rotation around the template.

The interaction of Escherichia coli RNA polymerase with supercoiled DNA was visualized by cryo-electron microscopy of vitrified samples and by classical electron microscopy methods. We observed that when E. coli RNA polymerase binds to a promoter on supercoiled DNA, this promoter becomes located at an apical loop of the interwound DNA molecule. During transcription RNA polymerase shifts the apical loop along the DNA, always remaining at the top of the moving loop. This relationship between RNA polymerase and the supercoiled template precludes circling of the RNA polymerase around the DNA and prevents the growing RNA transcript from becoming entangled with the template DNA.

Low prevalence of behavioural and emotional problems among Swiss paediatric patients with inflammatory bowel disease.

OBJECTIVES: Whether behavioural and emotional maladjustment is more prevalent in children with inflammatory bowel disease (IBD) than in healthy controls remains controversial. The aim of this study was to assess paediatric IBD patients for problems with emotional and behavioural adjustment and to examine associations with clinical and demographic variables. METHODS: Data from paediatric patients with IBD enrolled in the Swiss IBD Cohort Study and the results of both the parent-rated Strengths and Difficulties Questionnaire (SDQ) and the self-reported Child Depression Inventory (CDI) were analysed. Of the 148 registered patients, 126 had at least one questionnaire completed and were included. RESULTS: The mean age of 71 patients with Crohn's disease (44 males, 27 females) was 13.4 years, and 12.8 years for the 55 patients with ulcerative or indeterminate colitis. The mean duration of disease was 1.2 and 2.7 years, respectively. The total score of the SDQ was abnormal in 11.4% of cases compared to 10% in the normal population. Abnormal sub-scores were found in 20.2% of subjects for the domain of emotional problems and in 17.1% for problems with peers. The total CDI T score indicated a significantly lower prevalence of clinical depression in IBD patients than in normal youth. No correlation between the total SDQ scores or the CDI T scores and gender, type or duration of IBD, inflammatory markers or disease scores was found. CONCLUSIONS: The prevalence of problems with behavioural and emotional adjustment among Swiss paediatric IBD patients is low and comparable to that of the normal population.

Sudden death: ethical and legal problems of post-mortem forensic genetic testing for hereditary cardiac diseases.

Hereditary non-structural diseases such as catecholaminergic polymorphic ventricular tachycardia (CPVT), long QT, and the Brugada syndrome as well as structural disease such as hypertrophic cardiomyopathy (HCM) and arrhythmogenic right ventricular cardiomyopathy (ARVC) cause a significant percentage of sudden cardiac deaths in the young. In these cases, genetic testing can be useful and does not require proxy consent if it is carried out at the request of judicial authorities as part of a forensic death investigation. Mutations in several genes are implicated in arrhythmic syndromes, including SCN5A, KCNQ1, KCNH2, RyR2, and genes causing HCM. If the victim's test is positive, this information is important for relatives who might be themselves at risk of carrying the disease-causing mutation. There is no consensus about how professionals should proceed in this context. This article discusses the ethical and legal arguments in favour of and against three options: genetic testing of the deceased victim only; counselling of relatives before testing the victim; counselling restricted to relatives of victims who tested positive for mutations of serious and preventable diseases. Legal cases are mentioned that pertain to the duty of geneticists and other physicians to warn relatives. Although the claim for a legal duty is tenuous, recent publications and guidelines suggest that geneticists and others involved in the multidisciplinary approach of sudden death (SD) cases may, nevertheless, have an ethical duty to inform relatives of SD victims. Several practical problems remain pertaining to the costs of testing, the counselling and to the need to obtain permission of judicial authorities.

Algorithm optimization for solving crew scheduling problems

In this paper, we are proposing a methodology to determine the most efficient and least costly way of crew pairing optimization. We are developing a methodology based on algorithm optimization on Eclipse opensource IDE using the Java programming language to solve the crew scheduling problems.

An Analysis of black-box optimization problems in reinsurance: evolutionary-based approaches

Black-box optimization problems (BBOP) are de ned as those optimization problems in which the objective function does not have an algebraic expression, but it is the output of a system (usually a computer program). This paper is focussed on BBOPs that arise in the eld of insurance, and more speci cally in reinsurance problems. In this area, the complexity of the models and assumptions considered to de ne the reinsurance rules and conditions produces hard black-box optimization problems, that must be solved in order to obtain the optimal output of the reinsurance. The application of traditional optimization approaches is not possible in BBOP, so new computational paradigms must be applied to solve these problems. In this paper we show the performance of two evolutionary-based techniques (Evolutionary Programming and Particle Swarm Optimization). We provide an analysis in three BBOP in reinsurance, where the evolutionary-based approaches exhibit an excellent behaviour, nding the optimal solution within a fraction of the computational cost used by inspection or enumeration methods.

Electron localization function at the correlated level

The electron localization function (ELF) has been proven so far a valuable tool to determine the location of electron pairs. Because of that, the ELF has been widely used to understand the nature of the chemical bonding and to discuss the mechanism of chemical reactions. Up to now, most applications of the ELF have been performed with monodeterminantal methods and only few attempts to calculate this function for correlated wave functions have been carried out. Here, a formulation of ELF valid for mono- and multiconfigurational wave functions is given and compared with previous recently reported approaches. The method described does not require the use of the homogeneous electron gas to define the ELF, at variance with the ELF definition given by Becke. The effect of the electron correlation in the ELF, introduced by means of configuration interaction with singles and doubles calculations, is discussed in the light of the results derived from a set of atomic and molecular systems

List-based decision problems

When encountering a set of alternatives displayed in the form of a list, the decision maker usually determines a particular alternative, after which she stops checking the remaining ones, and chooses an alternative from those observed so far. We present a framework in which both decision problems are explicitly modeled, and axiomatically characterize a stop-and-choose rule which unifies position-biased successive choice and satisficing choice.

Localization in sucrose gradients of the pyrophosphate-dependent proton transport of maize root membranes.

A maize (Zea mays L. cv LG 11) root homogenate was prepared and centrifuged to sediment the mitochondria. The pellet (6 KP) and the supernatant (6 KS) were collected and fractionated on linear sucrose density gradients. Marker enzymes were used to study the distribution of the different cell membranes in the gradients. The distribution of the ATP- and pyrophosphate-dependent proton pumping activities was similar after 3 hours of centrifugation of the 6 KS or the 6 KP fraction. The pumps were clearly separated from the mitochondrial marker cytochrome c oxidase and the plasmalemma marker UDP-glucose-sterolglucosyl-transferase. The pyrophosphate-dependent proton pump might be associated with the tonoplast, as the ATP-dependent pump, despite the lack of a specific marker for this membrane. However, under all the conditions tested, the two pumps overlapped the Golgi markers latent UDPase and glucan synthase I and the ER marker NADH-cytochrome c reductase. It is therefore not possible to exclude the presence of proton pumping activities on the Golgi or the ER of maize root cells. The two pumps (but especially the pyrophosphate-dependent one) were more active (or more abundant) in the tip than in the basal part of maize roots, indicating that these activities might be important in growth processes.