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

Multi-parametric evaluation of sit-to-stand and stand-to-sit transitions in elderly people.

The aim of this study was to extract multi-parametric measures characterizing different features of sit-to-stand (Si-St) and stand-to-sit (St-Si) transitions in older persons, using a single inertial sensor attached to the chest. Investigated parameters were transition's duration, range of trunk tilt, smoothness of transition pattern assessed by its fractal dimension, and trunk movement's dynamic described by local wavelet energy. A measurement protocol with a Si-St followed by a St-Si postural transition was performed by two groups of participants: the first group (N=79) included Frail Elderly subjects admitted to a post-acute rehabilitation facility and the second group (N=27) were healthy community-dwelling elderly persons. Subjects were also evaluated with Tinetti's POMA scale. Compared to Healthy Elderly persons, frail group at baseline had significantly longer Si-St (3.85±1.04 vs. 2.60±0.32, p=0.001) and St-Si (4.08±1.21 vs. 2.81±0.36, p=0.001) transition's duration. Frail older persons also had significantly decreased smoothness of Si-St transition pattern (1.36±0.07 vs. 1.21±0.05, p=0.001) and dynamic of trunk movement. Measurements after three weeks of rehabilitation in frail older persons showed that smoothness of transition pattern had the highest improvement effect size (0.4) and discriminative performance. These results demonstrate the potential interest of such parameters to distinguish older subjects with different functional and health conditions.

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.

Using environmental niche modeling to understand biological invasions in a changing world

L'activité humaine affecte particulièrement la biodiversité, qui décline à une vitesse préoccupante. Parmi les facteurs réduisant la biodiversité, on trouve les espèces envahissantes. Symptomatiques d'un monde globalisé où l'échange se fait à l'échelle de la planète, certaines espèces, animales ou végétales, sont introduites, volontairement ou accidentellement par l'activité humaine (par exemple lors des échanges commerciaux ou par les voyageurs). Ainsi, ces espèces atteignent des régions qu'elles n'auraient jamais pu coloniser naturellement. Une fois introduites, l'absence de compétiteur peut les rendre particulièrement nuisibles. Ces nuisances sont plus ou moins directes, allant de problèmes sanitaires (p. ex. les piqûres très aigües des fourmis de feu, originaires d'Amérique du Sud et colonisant à une vitesse fulgurante les USA, l'Australie ou la Chine) à des nuisances sur la biodiversité (p. ex. les ravages de la perche du Nil sur la diversité unique des poissons Cichlidés du Lac Victoria). Il est donc important de pouvoir prévenir de telles introductions. De plus, pour le biologiste, ces espèces représentent une rare occasion de pouvoir comprendre les mécanismes évolutifs et écologiques qui expliquent le succès des envahissantes dans un monde où les équilibres sont bouleversés. Les modèles de niche environnementale sont un outil particulièrement utile dans le cadre de cette problématique. En reliant des observations d'espèces aux conditions environnementales où elles se trouvent, ils peuvent prédire la distribution potentielle des envahissantes, permettant d'anticiper et de mieux limiter leur impact. Toutefois, ils reposent sur des hypothèses pas évidentes à démontrer. L'une d'entre elle étant que la niche d'une espèce reste constante dans le temps, et dans l'espace. Le premier objectif de mon travail est de comparer si la niche d'une espèce envahissante diffère entre sa distribution d'origine native et celle d'origine introduite. En étudiant 50 espèces de plantes et 168 espèces de Mammifères, je démontre que c'est le cas et que par corolaire, il est possible de prédire leurs distributions. La deuxième partie de mon travail consiste à comprendre quelles seront les interactions entre le changement climatiques et les envahissantes, afin d'estimer leur impact sous un climat réchauffé. En étudiant la distribution de 49 espèces de plantes envahissantes, je démontre que les montagnes, régions relativement préservée par ce problème, deviendront bien plus exposées aux risques d'invasions biologiques. J'expose aussi comment les interactions entre l'activité humaine, le réchauffement climatique et les espèces envahissantes menacent la vigne sauvage en Europe et propose des zones géographiques particulièrement adaptée pour sa conservation. Enfin, à une échelle beaucoup plus locale, je montre qu'il est possible d'utiliser ces modèles de niches le long d'une rivière à une échelle extrêmement fine (1 mètre), potentiellement utile pour rationnaliser des mesures de conservations sur le terrain. - Biodiversity is significantly negatively affected by human activity. Invasive species are one of the most important factors causing biodiversity's decline. Intimately linked to the era of global trade, some plant or animal species can be accidentally or casually introduced with human activity (e.g. trade or travel). In this way, these species reach areas they could never reach through natural dispersal. Once naturalized, the lack of competitors can make these species highly noxious. Their effect is more or less direct, from sanitary problems (e.g. the harmful sting of Fire Ants, originating from South America and now spreading throughout USA, China and Australia) or can affect biodiversity (e.g. the Nile perch, devastating the one of the richest hotspot of Cichlid fishes diversity in Lake Victoria). It is thus important to prevent such harmful introductions. Moreover, invasive species represent for biologists one of the rare occasions to understand the evolutionary and ecological mechanisms behind the success of invaders in a world where natural equilibrium is already disturbed. Environmental niche models are particularly useful to tackle this problematic. By relating species observation to the environmental conditions where they occur, they can predict the potential distribution of invasive species, allowing a better anticipation and thus limiting their impact. However, they rely on strong assumption, one of the most important being that the modeled niche remains constant through space and time. The first aim of my thesis is to quantify the difference between the native and the invaded niche. By investigating 50 plant and 168 mammal species, I show that the niche is at least partially conserved, supporting for reliable predictions of invasive' s potential distributions. The second aim of my thesis is to understand the possible interactions between climate change and invasive species, such as to assess their impact under a warmer climate. By studying 49 invasive plant species, I show that mountain areas, which were relatively preserved, will become more suitable for biological invasions. Additionally, I show how interactions between human activity, global warming and invasive species are threatening the wild grapevine in Europe and propose geographical areas particularly adapted for conservation measures. Finally, at a much finer scale where conservation plannings ultimately take place, I show that it is possible to model the niche at very high resolution (1 meter) in an alluvial area allowing better prioritizations for conservation.

Bayesian nash equilibrium in ''linear'' cournot models with private information about costs

Calculating explicit closed form solutions of Cournot models where firms have private information about their costs is, in general, very cumbersome. Most authors consider therefore linear demands and constant marginal costs. However, within this framework, the nonnegativity constraint on prices (and quantities) has been ignored or not properly dealt with and the correct calculation of all Bayesian Nash equilibria is more complicated than expected. Moreover, multiple symmetric and interior Bayesianf equilibria may exist for an open set of parameters. The reason for this is that linear demand is not really linear, since there is a kink at zero price: the general ''linear'' inverse demand function is P (Q) = max{a - bQ, 0} rather than P (Q) = a - bQ.

Social capital and the equilibrium number of entrepreneurs

Social capital is viewed either as a proprietary asset that serves private interests, including those of entrepreneurs, or as a collective asset that supports trust-based transactions saving on transaction costs both in markets and within the boundaries of firms, and benefiting society as a whole. This paper explains the relative specialization between entrepreneurs and market-governed exchanges as a result of the interaction between social capital that lowers transaction costs, and the scale economies of ability in managerial jobs (Lucas 1978). The main hypothesis formulated in the paper is that higher social capital will benefit the hierarchy relatively more than the market as a governance mechanism, and therefore in economies with higher social capital, the equilibrium number of entrepreneurs will be lower and their average span of control larger than in economies with lower social capital. The empirical evidence, with data from the Spanish Autonomous Communities, is consistent with this prediction.

Equilibrium of drops on inclined hydrophilic surfaces

Why does not gravity make drops slip down the inclined surfaces, e.g., plant leaves? The current explanation is based on the existence of surface inhomogeneities, which cause a sustaining force that pins the contact line. Following this theory, the drop remains in equilibrium until a critical value of the sustaining force is reached. We propose an alternative analysis, from the point of view of energy balance, for the particular case in which the drop leaves a liquid film behind. The critical angle of the inclined surface at which the drop slips down is predicted. This result does not depend explicitly on surface inhomogeneities, but only on the drop size and surface tensions. There is good agreement with experiments for contact angles below 90° where the formation of the film is expected, whereas for greater contact angles great discrepancies arise

Impact of Pre-Existing Immunity on the Selection of Rare Adenovirus Vector Candidates: Implications for HIV Vaccine Development

Background: Adenovirus serotype 5 (Ad5) phase IIb vaccine trial (STEP) was prematurely stopped due to a lack of efficacy and two-fold higher incidence of HIV infection among Ad5 seropositive vaccine recipients. We have recently demonstrated that Ad5 immune complexes (Ad5 ICs)-mediated activation of the dendritic cell (DC)-T cell axis was associated with the enhancement of HIV infection in vitro. Although the direct role of Ad5 neutralizing antibodies (NAbs) in the increase of HIV susceptibility during the STEP trial is still under debate, vector-specific NAbs remain a major hurdle for vector-based gene therapies or vaccine strategies. To surmount this obstacle, vectors based on ''rare'' Ad serotypes including Ad6, Ad26, Ad36 and Ad41 were engineered.Methods: The present study aimed to determine whether Ad ICmediated DC maturation could be circumvented using these Advector candidates.Results: We found that all Ad vectors tested forming ICs with plasma containing serotype-specific NAbs had the capacity to 1) mature human DCs as monitored by the up-regulation of costimulatory molecules and the release of pro-inflammatory cytokines (TNF-a), via the stabilization of Ad capsid at endosomal but not lysosomal pH rendering Ad DNA/TLR9 interactions possible and 2) potentiate Ad-specific CD4 and CD8 T cell responses.Conclusion: In conclusion, despite a conserved DC maturation potential, the low prevalence of serotype-specific NAbs renders rare Ad vectors attractive for vaccine strategies.

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.

A comparison between joint coordinate system and attitude vector for multi-segment foot kinematics.

The joint angles of multi-segment foot models have been primarily described using two mathematical methods: the joint coordinate system and the attitude vector. This study aimed to determine whether the angles obtained through these two descriptors are comparable, and whether these descriptors have similar sensitivity to experimental errors. Six subjects walked eight times on an instrumented walkway while the joint angles among shank, hindfoot, medial forefoot, and lateral forefoot were measured. The angles obtained using both descriptors and their sensitivity to experimental errors were compared. There was no overall significant difference between the ranges of motion obtained using both descriptors. However, median differences of more than 6° were noticed for the medial-lateral forefoot joint. For all joints and rotation planes, both descriptors provided highly similar angle patterns (median correlation coefficient: R>0.90), except for the medial-lateral forefoot angle in the transverse plane (median R=0.77). The joint coordinate system was significantly more sensitive to anatomical landmarks misplacement errors. However, the absolute differences of sensitivity were small relative to the joints ranges of motion. In conclusion, the angles obtained using these two descriptors were not identical, but were similar for at least the shank-hindfoot and hindfoot-medial forefoot joints. Therefore, the angle comparison across descriptors is possible for these two joints. Comparison should be done more carefully for the medial-lateral forefoot joint. Moreover, despite different sensitivities to experimental errors, the effects of the experimental errors on the angles were small for both descriptors suggesting that both descriptors can be considered for multi-segment foot models.