New simple and efficient heuristics for the uncapacitated single allocation hub location problem

Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Gauge P-representations for quantum-dynamical problems: Removal of boundary terms

P-representation techniques, which have been very successful in quantum optics and in other fields, are also useful for general bosonic quantum-dynamical many-body calculations such as Bose-Einstein condensation. We introduce a representation called the gauge P representation, which greatly widens the range of tractable problems. Our treatment results in an infinite set of possible time evolution equations, depending on arbitrary gauge functions that can be optimized for a given quantum system. In some cases, previous methods can give erroneous results, due to the usual assumption of vanishing boundary conditions being invalid for those particular systems. Solutions are given to this boundary-term problem for all the cases where it is known to occur: two-photon absorption and the single-mode laser. We also provide some brief guidelines on how to apply the stochastic gauge method to other systems in general, quantify the freedom of choice in the resulting equations, and make a comparison to related recent developments.

Does the tendency to act impulsively underlie binge eating and alcohol use problems? An empirical investigation

The co-occurrence of problem drinking and binge eating and purging has been well documented. However, there has been relatively little investigation of etiological models that may influence the development of this co-occurrence. This study tests the hypotheses that impulsivity is heightened in eating disordered women compared with controls, and that women with comorbid bulimia and alcohol use disorders show higher impulsivity than bulimic-only women. The Impulsivity scale, BIS/BAS scales, State Anxiety Inventory, and a behavioural measure of reward responsiveness (CARROT) were administered to 22 women with bulimia, 23 women with comorbid bulimia and alcohol abuse/dependence, and 21 control women. As hypothesised, eating disordered women scored higher than controls on several self-report measures of impulsivity and sorted cards faster during a financially rewarded trial on the behavioural task. Also, as predicted, comorbid women scored higher than bulimic women on the Impulsivity scale. These findings suggest that individual differences in impulsiveness and a tendency to approach rewarding stimuli may contribute to developing these disorders. (C) 2003 Elsevier Ltd. All rights reserved.

Gastroesophageal reflux disease in children: efficacy of Nissen fundoplication in treating digestive and respiratory symptoms. Experience of a single center

Fundoplication has been commonly performed in neurologically impaired and normal children with complicated gastroesophageal reflux disease. The relationship between gastroesophageal reflux disease and respiratory diseases is still unclear. We aimed to compare results of open and laparoscopic procedures, as well as the impact of fundoplication over digestive and respiratory symptoms. From January 2000 to June 2007, 151 children underwent Nissen fundoplication. Data were prospectively collected regarding age at surgery, presence of neurologic handicap, symptoms related to reflux (digestive or respiratory, including recurrent lung infections and reactive airways disease), surgical approach, concomitant procedures, complications, and results. Mean age was 6 years and 9 months. Eighty-two children (54.3%) had neurological handicaps. The surgical approach was laparoscopy in 118 cases and laparotomy in 33. Dysphagia occurred in 23 patients submitted to laparoscopic and none to open procedure (P = 0.01). A total of 86.6% of patients with digestive symptoms had complete resolution or significant improvement of the problems after the surgery. A total of 62.2% of children with recurrent lung infections showed any reduction in the frequency of pneumonias. Only 45.2% of patients with reactive airway disease had any relief from bronchospasm episodes after fundoplication. The comparisons demonstrated that Nissen fundoplication was more effective for the resolution of digestive symptoms than to respiratory manifestations (P = 0.04). Open or laparoscopic fundoplication are safe procedures with acceptable complication indices and the results of the surgery are better for digestive than for respiratory symptoms.

The impact of perinatal and socioeconomic factors on mental health problems of children from a poor Brazilian city: a longitudinal study

Low birth weight and preterm birth, and social disadvantage may negatively affect mental health of children, but findings have been inconsistent. To assess the influence of perinatal and social factors on mental health problems in children aged 7-9 years. A random sample of 805 births in So Luis, Brazil was studied in 1997/1998 and again in 2005/2006. Perinatal, socioeconomic and demographic variables were assessed within 24 h after delivery. The Strengths and Difficulties Questionnaire (SDQ) was used to assess mental health problems in the children. Simple and multiple Poisson regressions were used for statistical analysis. The overall prevalence of mental health problems in the total sample was 47.7%. The prevalences of emotional and conduct problems were 58.2 and 48.8%, respectively. Only paternal age (< 20 years) was associated with mental health problems as measured by the full SDQ scale (prevalence ratio PR = 1.27). Children born to single mothers (PR = 1.31) and those with birth weight from 1,500 to 2,499 g (PR = 1.18) and from 2,500 to 2,999 g (PR = 1.17) had a higher risk of emotional problems, but those from low income families had a lower risk (PR = 0.80). Children with a father of less than 20 years had a higher risk of having problems with their peers (PR = 1.75). A maternal education of 9 years or over was inversely associated with peer (PR = 0.70) and conduct problems (PR = 0.73). Girls had a lower risk of conduct (PR = 0.77) and hyperactivity problems (PR = 0.68). A maternal education of 4 years or less increased the risk of hyperactivity (PR = 1.48). Socioeconomic and demographic conditions were better predictors of mental health problems in children than birth weight or preterm birth. However, since most effect sizes were small most mental health problems were, unexplained by the variables in the study.

Determination of stresses around a cylindrical single pile caused by horizontal movements of soils with the finitive element method

This study was carried out with the aim of modeling in 2D, in plain strain, the movement of a soft cohesive soil around a pile, in order to enable the determination of stresses resulting along the pile, per unit length. The problem in study fits into the large deformations problem and can be due to landslide, be close of depth excavations, to be near of zones where big loads are applied in the soil, etc. In this study is used an constitutive Elasto-Plastic model with the failure criterion of Mohr-Coulomb to model the soil behavior. The analysis is developed considering the soil in undrained conditions. To the modeling is used the finite element program PLAXIS, which use the Updated Lagrangian - Finite Element Method (UL-FEM). In this work, special attention is given to the soil-pile interaction, where is presented with some detail the formulation of the interface elements and some studies for a better understand of his behavior. It is developed a 2-D model that simulates the effect of depth allowing the study of his influence in the stress distribution around the pile. The results obtained give an important base about how behaves the movement of the soil around a pile, about how work the finite element program PLAXIS and how is the stress distribution around the pile. The analysis demonstrate that the soil-structure interaction modeled with the UL-FEM and interface elements is more appropriate to small deformations problems.

A new frontier in biodiversity inventory: a proposal for estimators of phylogenetic and functional diversity

Copyright © 2014 The Authors. Methods in Ecology and Evolution © 2014 British Ecological Society.

Single-objective spreading algorithm

This paper addresses the problem of finding several different solutions with the same optimum performance in single objective real-world engineering problems. In this paper a parallel robot design is proposed. Thereby, this paper presents a genetic algorithm to optimize uni-objective problems with an infinite number of optimal solutions. The algorithm uses the maximin concept and ε-dominance to promote diversity over the admissible space. The performance of the proposed algorithm is analyzed with three well-known test functions and a function obtained from practical real-world engineering optimization problems. A spreading analysis is performed showing that the solutions drawn by the algorithm are well dispersed.

The use of the boundary element method in the analysis of single lap joints

The most common techniques for stress analysis/strength prediction of adhesive joints involve analytical or numerical methods such as the Finite Element Method (FEM). However, the Boundary Element Method (BEM) is an alternative numerical technique that has been successfully applied for the solution of a wide variety of engineering problems. This work evaluates the applicability of the boundary elem ent code BEASY as a design tool to analyze adhesive joints. The linearity of peak shear and peel stresses with the applied displacement is studied and compared between BEASY and the analytical model of Frostig et al., considering a bonded single-lap joint under tensile loading. The BEM results are also compared with FEM in terms of stress distributions. To evaluate the mesh convergence of BEASY, the influence of the mesh refinement on peak shear and peel stress distributions is assessed. Joint stress predictions are carried out numerically in BEASY and ABAQUS®, and analytically by the models of Volkersen, Goland, and Reissner and Frostig et al. The failure loads for each model are compared with experimental results. The preparation, processing, and mesh creation times are compared for all models. BEASY results presented a good agreement with the conventional methods.

Heuristics and policies for online pickup and delivery problems

Master Thesis

Infections After Liver Transplantation: A Retrospective, Single-Center Study

Objective. To access the incidence of infectious problems after liver transplantation (LT). Design. A retrospective, single-center study. Materials and Methods. Patients undergoing LT from January 2008 to December 2011 were considered. Exclusion criterion was death occurring in the first 48 hours after LT. We determined the site of infection and the bacterial isolates and collected and compared recipient’s variables, graft variables, surgical data, post-LT clinical data. Results. Of the 492 patients who underwent LT and the 463 considered for this study, 190 (Group 1, 41%) developed at least 1 infection, with 298 infections detected. Of these, 189 microorganisms were isolated, 81 (51%) gram-positive bacteria (most frequently Staphylococcus spp). Biliary infections were more frequent (mean time of 160.4 167.7 days after LT); from 3 months after LT, gram-negative bacteria were observed (57%). Patients with infections after LT presented lower aminotransferase levels, but higher requirements in blood transfusions, intraoperative vasopressors, hemodialysis, and hospital stay. Operative and cold ischemia times were similar. Conclusion. We found a 41% incidence of all infections in a 2-year follow-up after LT. Gram-positive bacteria were more frequent isolated; however, negative bacteria were commonly isolated later. Clinical data after LT were more relevant for the development of infections. Donors’ variables should be considered in future analyses.

The infectivity of single flagellates of Trypanosoma cruzi

Single organisms of Trypanosoma cruzi of the virulent Peru strain were isolated by direct visualisation and were injected peritoneally into CFI mice. Single trypanomastigotes of different morphology and from different sources (mouse blood, in vitro cufture and bug faeces) were used. Single trypanomastigotes from mouse blood caused parasitaemia and fataiity in a high percentage of mice. This was true irrespective of the morphology (broad or narrow form) of the trypano mastigo tec. Single organisms of the culture forms were also capable of causing infection, although these were less infectious than single trypanomastigotes obtained from mouse blood or the reduviid bug. The difficulties attendant on the performance of the cloning technique are discussed and some indication is given of how these problems can be overcome.

American cutaneous leishmaniasis: presentation and problems of patient management

We report our experience with the diagnosis and treatment of 60 patients with American cutaneous leishmaniasis. They were infected in Panama (55), Brazil (4) or Colombia (I). Among 35 patients with a 3 week exposure in Panama, the mean maximum incubation period was 33 days (range 4-81 days). Diagnosis was delayed an average of 93 days after onset of skin lesions, due to the patient's delay in seeking medical attention (31 days), medical personnel's delay in considering the diagnosis (45 days), and the laboratory's delay in confirming the diagnosis (17 days). Forty-four patients (73%) developed ulcers typical of cutaneous leishmaniasis. Sixteen additional patients (27%) had atypical macular, papular, squamous, verrucous or acneiform skin lesions that were diagnosed only because leishmanial cultures were obtained. Of the 59 patients treated with pentavalent antimonial drugs, only 34 (58%) were cured after the first course of treatment. Lesions which were at least 2 cm in diameter, ulcerated, or caused by Leishmania braziliensis were less likely to be cured after a single course of treatment than were lesions smaller than 2 cm, nonulcerated or caused by Leishmania mexicana or Leishmania donovani.

PRELIMINARY RESULTS OF A LARGE-SCALE TREE INVENTORY OF UPLAND RAIN FOREST IN THE CENTRAL AMAZON

A large-scale inventory of trees > 10cm DBH was conducted in the upland "terra firme" rain forest of the Distrito Agropecuário da SUFRAMA (Manaus Free Zone Authority Agricultural District) approximately 65Km north of the city of Manaus (AM), Srasil. Thegeneral appearance and structure of the forest is described together with local topography and soil texture. Thepreliminary results of the Inventory provide a minimum estimate of 698 tree species in 53 families in the 40Km radius sampled, including 17 undescribed species. Themost numerically abundant families, Lecythidaceae, Leguminosae, 5apotaceae and Burseraceae as also among the most species rich families. One aspect of this diverse assemblage is the proliferation of species within certain genera, Including 26 genera In 17 families with 6 or more species or morphospecies. Most species have very low abundances of less than 1 tree per hectare. While more abundant species do exist at densities ranging up to a mean of 12 trees per ha, many have clumped distributions leading to great variation in local species abundance. The degree of similarity between hectare samples based int the Coefficient of Community similarity Index varies widely over different sample hectares for five ecologically different families. Soil texture apparently plays a significant role In determining species composition in the different one hectare plots examined while results for other variable were less consistent. Greater differences in similarity indices are found for comparisons with a one hectare sample within the same formation approximately 40Km to the south. It is concluded that homogeneity of tree community composition within this single large and diverse yet continuous upland forest formation can not be assumed.