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

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.

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.

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.

The Fry method applied to an augen orthogneiss: Problems and results

The application of the Fry method to measure strain in deformed porphyritic granites is discussed. This method requires that the distribution of markers has to satisfy at least two conditions. It has to be homogeneous and isotropic. Statistics on point distribution with the help of a Morishita diagram can easily test homogeneity. Isotropy can be checked with a cumulative histogram of angles between points. Application of these tests to undeformed (Mte Capanne granite, Elba) and to deformed (Randa orthogneiss, Alps of Switzerland) porphyritic granite reveals that their K-feldspars phenocrysts both satisfy these conditions and can be used as strain markers with the Fry method. Other problems are also examined. One is the possible distribution of deformation on discrete shear-bands. Providing several tests are met, we conclude that the Fry method can be used to estimate strain in deformed porphyritic granites. (c) 2006 Elsevier Ltd. All rights reserved.

Causality and endogeneity: Problems and solutions

Most leadership and management researchers ignore one key design and estimation problem rendering parameter estimates uninterpretable: Endogeneity. We discuss the problem of endogeneity in depth and explain conditions that engender it using examples grounded in the leadership literature. We show how consistent causal estimates can be derived from the randomized experiment, where endogeneity is eliminated by experimental design. We then review the reasons why estimates may become biased (i.e., inconsistent) in non-experimental designs and present a number of useful remedies for examining causal relations with non-experimental data. We write in intuitive terms using nontechnical language to make this chapter accessible to a large audience.

Being Drunk to Have Fun or to Forget Problems? Identifying Enhancement and Coping Drinkers Among Risky Drinking Adolescents

Prevention programs in adolescence are particularly effective if they target homogeneous risk groups of adolescents who share a combination of particular needs and problems. The present work aims to identify and classify risky single-occasion drinking (RSOD) adolescents according to their motivation to engage in drinking. An easy-to-use coding procedure was developed. It was validated by means of cluster analyses and structural equation modeling based on two randomly selected subsamples of a nationally representative sample of 2,449 12- to 18-year-old RSOD students in Switzerland. Results revealed that the coding procedure classified RSOD adolescents as either enhancement drinkers or coping drinkers. The high concordance (Sample A: kappa - .88, Sample B: kappa - .90) with the results of the cluster analyses demonstrated the convergent validity of the coding classification. The fact that enhancement drinkers in both subsamples were found to go out more frequently in the evenings and to have more satisfactory social relationships, as well as a higher proportion of drinking peers and a lower likelihood to drink at home than coping drinkers demonstrates the concurrent validity of the classification. To conclude, the coding procedure appears to be a valid, reliable, and easy-to-use tool that can help better adapt prevention activities to adolescent risky drinking motives.