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

Renal sodium handling in acute and chronic salt loading/depletion protocols: the confounding influence of acute water loading.

OBJECTIVES: Renal tubular sodium handling was measured in healthy subjects submitted to acute and chronic salt-repletion/salt-depletion protocols. The goal was to compare the changes in proximal and distal sodium handling induced by the two procedures using the lithium clearance technique. METHODS: In nine subjects, acute salt loading was obtained with a 2 h infusion of isotonic saline, and salt depletion was induced with a low-salt diet and furosemide. In the chronic protocol, 15 subjects randomly received a low-, a regular- and a high-sodium diet for 1 week. In both protocols, renal and systemic haemodynamics and urinary electrolyte excretion were measured after an acute water load. In the chronic study, sodium handling was also determined, based on 12 h day- and night-time urine collections. RESULTS: The acute and chronic protocols induced comparable changes in sodium excretion, renal haemodynamics and hormonal responses. Yet, the relative contribution of the proximal and distal nephrons to sodium excretion in response to salt loading and depletion differed in the two protocols. Acutely, subjects appeared to regulate sodium balance mainly by the distal nephron, with little contribution of the proximal tubule. In contrast, in the chronic protocol, changes in sodium reabsorption could be measured both in the proximal and distal nephrons. Acute water loading was an important confounding factor which increased sodium excretion by reducing proximal sodium reabsorption. This interference of water was particularly marked in salt-depleted subjects. CONCLUSION: Acute and chronic salt loading/salt depletion protocols investigate different renal mechanisms of control of sodium balance. The endogenous lithium clearance technique is a reliable method to assess proximal sodium reabsorption in humans. However, to investigate sodium handling in diseases such as hypertension, lithium should be measured preferably on 24 h or overnight urine collections to avoid the confounding influence of water.

Flow-R, a model for susceptibility mapping of debris flows and other gravitational hazards at a regional scale

The development of susceptibility maps for debris flows is of primary importance due to population pressure in hazardous zones. However, hazard assessment by processbased modelling at a regional scale is difficult due to the complex nature of the phenomenon, the variability of local controlling factors, and the uncertainty in modelling parameters. A regional assessment must consider a simplified approach that is not highly parameter dependant and that can provide zonation with minimum data requirements. A distributed empirical model has thus been developed for regional susceptibility assessments using essentially a digital elevation model (DEM). The model is called Flow-R for Flow path assessment of gravitational hazards at a Regional scale (available free of charge under www.flow-r.org) and has been successfully applied to different case studies in various countries with variable data quality. It provides a substantial basis for a preliminary susceptibility assessment at a regional scale. The model was also found relevant to assess other natural hazards such as rockfall, snow avalanches and floods. The model allows for automatic source area delineation, given user criteria, and for the assessment of the propagation extent based on various spreading algorithms and simple frictional laws.We developed a new spreading algorithm, an improved version of Holmgren's direction algorithm, that is less sensitive to small variations of the DEM and that is avoiding over-channelization, and so produces more realistic extents. The choices of the datasets and the algorithms are open to the user, which makes it compliant for various applications and dataset availability. Amongst the possible datasets, the DEM is the only one that is really needed for both the source area delineation and the propagation assessment; its quality is of major importance for the results accuracy. We consider a 10m DEM resolution as a good compromise between processing time and quality of results. However, valuable results have still been obtained on the basis of lower quality DEMs with 25m resolution.

Generation of Simulated Daily Precipitation and Air and Soil Temperatures, January 2000

This paper describes a maximum likelihood method using historical weather data to estimate a parametric model of daily precipitation and maximum and minimum air temperatures. Parameter estimates are reported for Brookings, SD, and Boone, IA, to illustrate the procedure. The use of this parametric model to generate stochastic time series of daily weather is then summarized. A soil temperature model is described that determines daily average, maximum, and minimum soil temperatures based on air temperatures and precipitation, following a lagged process due to soil heat storage and other factors.

Bit loading for MIMO with statistical channel information at the transmitter and ZF receivers

For single-user MIMO communication with uncoded and coded QAM signals, we propose bit and power loading schemes that rely only on channel distribution information at the transmitter. To that end, we develop the relationship between the average bit error probability at the output of a ZF linear receiver and the bit rates and powers allocated at the transmitter. This relationship, and the fact that a ZF receiver decouples the MIMO parallel channels, allow leveraging bit loading algorithms already existing in the literature. We solve dual bit rate maximization and power minimization problems and present performance resultsthat illustrate the gains of the proposed scheme with respect toa non-optimized transmission.

Identification and characterization of the Arabidopsis PHO1 gene involved in phosphate loading to the xylem.

The Arabidopsis mutant pho1 is deficient in the transfer of Pi from root epidermal and cortical cells to the xylem. The PHO1 gene was identified by a map-based cloning strategy. The N-terminal half of PHO1 is mainly hydrophilic, whereas the C-terminal half has six potential membrane-spanning domains. PHO1 shows no homology with any characterized solute transporter, including the family of H(+)-Pi cotransporters identified in plants and fungi. PHO1 shows highest homology with the Rcm1 mammalian receptor for xenotropic murine leukemia retroviruses and with the Saccharomyces cerevisiae Syg1 protein involved in the mating pheromone signal transduction pathway. PHO1 is expressed predominantly in the roots and is upregulated weakly under Pi stress. Studies with PHO1 promoter-beta-glucuronidase constructs reveal predominant expression of the PHO1 promoter in the stelar cells of the root and the lower part of the hypocotyl. There also is beta-glucuronidase staining of endodermal cells that are adjacent to the protoxylem vessels. The Arabidopsis genome contains 10 additional genes showing homology with PHO1. Thus, PHO1 defines a novel class of proteins involved in ion transport in plants.

In vivo loading increases mechanical properties of scaffold by affecting bone formation and bone resorption rates.

A successful bone tissue engineering strategy entails producing bone-scaffold constructs with adequate mechanical properties. Apart from the mechanical properties of the scaffold itself, the forming bone inside the scaffold also adds to the strength of the construct. In this study, we investigated the role of in vivo cyclic loading on mechanical properties of a bone scaffold. We implanted PLA/β-TCP scaffolds in the distal femur of six rats, applied external cyclic loading on the right leg, and kept the left leg as a control. We monitored bone formation at 7 time points over 35 weeks using time-lapsed micro-computed tomography (CT) imaging. The images were then used to construct micro-finite element models of bone-scaffold constructs, with which we estimated the stiffness for each sample at all time points. We found that loading increased the stiffness by 60% at 35 weeks. The increase of stiffness was correlated to an increase in bone volume fraction of 18% in the loaded scaffold compared to control scaffold. These changes in volume fraction and related stiffness in the bone scaffold are regulated by two independent processes, bone formation and bone resorption. Using time-lapsed micro-CT imaging and a newly-developed longitudinal image registration technique, we observed that mechanical stimulation increases the bone formation rate during 4-10 weeks, and decreases the bone resorption rate during 9-18 weeks post-operatively. For the first time, we report that in vivo cyclic loading increases mechanical properties of the scaffold by increasing the bone formation rate and decreasing the bone resorption rate.

Effect of sodium loading/depletion on renal oxygenation in young normotensive and hypertensive men.

The goal of this study was to investigate the effect of sodium intake on renal tissue oxygenation in humans. To this purpose, we measured renal hemodynamics, renal sodium handling, and renal oxygenation in normotensive (NT) and hypertensive (HT) subjects after 1 week of a high-sodium and 1 week of a low-sodium diet. Renal oxygenation was measured using blood oxygen level-dependent magnetic resonance. Tissue oxygenation was determined by the measurement of R2* maps on 4 coronal slices covering both kidneys. The mean R2* values in the medulla and cortex were calculated, with a low R2* indicating a high tissue oxygenation. Ten male NT (mean age: 26.5+/-7.4 years) and 8 matched HT subjects (mean age: 28.8+/-5.7 years) were studied. Cortical R2* was not different under the 2 conditions of salt intake. Medullary R2* was significantly lower under low sodium than high sodium in both NT and HT subjects (28.1+/-0.8 versus 31.3+/-0.6 s(-1); P<0.05 in NT; and 27.9+/-1.5 versus 30.3+/-0.8 s(-1); P<0.05, in HT), indicating higher medullary oxygenation under low-sodium conditions. In NT subjects, medullary oxygenation was positively correlated with proximal reabsorption of sodium and negatively with absolute distal sodium reabsorption, but not with renal plasma flow. In HT subjects, medullary oxygenation correlated with the 24-hour sodium excretion but not with proximal or with the distal handling of sodium. These data demonstrate that dietary sodium intake influences renal tissue oxygenation, low sodium intake leading to an increased renal medullary oxygenation both in normotensive and young hypertensive subjects.

Surface deterioration of dental materials after simulated toothbrushing in relation to brushing time and load.

OBJECTIVES: (1) To evaluate the changes in surface roughness and gloss after simulated toothbrushing of 9 composite materials and 2 ceramic materials in relation to brushing time and load in vitro; (2) to assess the relationship between surface gloss and surface roughness. METHODS: Eight flat specimens of composite materials (microfilled: Adoro, Filtek Supreme, Heliomolar; microhybrid: Four Seasons, Tetric EvoCeram; hybrid: Compoglass F, Targis, Tetric Ceram; macrohybrid: Grandio), two ceramic materials (IPS d.SIGN and IPS Empress polished) were fabricated according to the manufacturer's instructions and optimally polished with up to 4000 grit SiC. The specimens were subjected to a toothbrushing (TB) simulation device (Willytec) with rotating movements, toothpaste slurry and at three different loads (100g/250g/350g). At hourly intervals from 1h to 10h TB, mean surface roughness Ra was measured with an optical sensor and the surface gloss (Gl) with a glossmeter. Statistical analysis was performed for log-transformed Ra data applying two-way ANOVA to evaluate the interaction between load and material and load and brushing time. RESULTS: There was a significant interaction between material and load as well as between load and brushing time (p<0.0001). The microhybrid and hybrid materials demonstrated more surface deterioration with higher loads, whereas with the microfilled resins Heliomolar and Adoro it was vice versa. For ceramic materials, no or little deterioration was observed over time and independent of the load. The ceramic materials and 3 of the composite materials (roughness) showed no further deterioration after 5h of toothbrushing. Mean surface gloss was the parameter which discriminated best between the materials, followed by mean surface roughness Ra. There was a strong correlation between surface gloss and surface roughness for all the materials except the ceramics. The evaluation of the deterioration curves of individual specimens revealed a more or less synchronous course suspecting hinting specific external conditions and not showing the true variability in relation to the tested material. SIGNIFICANCE: The surface roughness and gloss of dental materials changes with brushing time and load and thus results in different material rankings. Apart from Grandio, the hybrid composite resins were more prone to surface changes than microfilled composites. The deterioration potential of a composite material can be quickly assessed by measuring surface gloss. For this purpose, a brushing time of 10h (=72,000 strokes) is needed. In further comparative studies, specimens of different materials should be tested in one series to estimate the true variability.

Evaporation from a shallow water table: Diurnal dynamics of measured and simulated water and heat regime at the vicinity of a drying sand surface

Accurate estimates of water losses by evaporation from shallow water tables are important for hydrological, agricultural, and climatic purposes. An experiment was conducted in a weighing lysimeter to characterize the diurnal dynamics of evaporation under natural conditions. Sampling revealed a completely dry surface sand layer after 5 days of evaporation. Its thickness was <1 cm early in the morning, increasing to reach 4?5 cm in the evening. This evidence points out fundamental limitations of the approaches that assume hydraulic connectivity from the water table up to the surface, as well as those that suppose monotonic drying when unsteady conditions prevail. The computed vapor phase diffusion rates from the apparent drying front based on Fick's law failed to reproduce the measured cumulative evaporation during the sampling day. We propose that two processes rule natural evaporation resulting from daily fluctuations of climatic variables: (i) evaporation of water, stored during nighttime due to redistribution and vapor condensation, directly into the atmosphere from the soil surface during the early morning hours, that could be simulated using a mass transfer approach and (ii) subsurface evaporation limited by Fickian diffusion, afterward. For the conditions prevailing during the sampling day, the amount of water stored at the vicinity of the soil surface was 0.3 mm and was depleted before 11:00. Combining evaporation from the surface before 11:00 and subsurface evaporation limited by Fickian diffusion after that time, the agreement between the estimated and measured cumulative evaporation was significantly improved.

Differential DNA extraction of challenging simulated sexual assault samples: a Swiss collaborative study.

ABSTRACT: In sexual assault cases, autosomal DNA analysis of gynecological swabs is a challenge, as the presence of a large quantity of female material may prevent the detection of the male DNA. A solution to this problem is differential DNA extraction, but as there are different protocols, it was decided to test their efficiency on simulated casework samples. Four difficult samples were sent to the nine Swiss laboratories active in the forensic genetics. They used their routine protocols to separate the epithelial cell fraction, enriched with the non-sperm DNA, from the sperm fraction. DNA extracts were then sent to the organizing laboratory for analysis. Estimates of male to female DNA ratio without differential DNA extraction ranged from 1:38 to 1:339, depending on the semen used to prepare the samples. After differential DNA extraction, most of the ratios ranged from 1:12 to 9:1, allowing the detection of the male DNA. Compared to direct DNA extraction, cell separation resulted in losses of 94-98% of the male DNA. As expected, more male DNA was generally present in the sperm than in the epithelial cell fraction. However, for about 30% of the samples, the reverse trend was observed. The recovery of male and female DNA was highly variable depending on the laboratories. Experimental design similar to the one used in this study may help for local protocol testing and improvement.

Self-serving biases: Evidence from a simulated labor relationship

Previous studies have found evidence of a self-serving bias in bargaining and dispute resolution. We use experimental data to test for this effect in a simulated labor relatonship. We finda consistent discrepancy between employer beliefs and employee actions that can only be attributed to self-serving biases. This discrepancy is evident through stated beliefs, revealed satisfaction, and actual actions. We present evidenceand discuss implications.

Attribution and reciprocity in a simulated labor market: An experimental investigation

While papers such as Akerlof and Yellen (1990) and Rabin (1993) argue that psychological considerations such as fairness and reciprocity are important in individual decision-making, there is little explicit empirical evidence of reciprocal altruism in economic environments. This paper tests whether attribution of volition in choosing a wage has a significant effect on subsequent costly effort provision. An experiment was conducted in which subjects are first randomly divided into groups of employers and employees. Wages were selected and employees asked to choose an effort level, where increased effort is costly to the employee, but highly beneficial to the employer. The wage-determination process was common knowledge and wages were chosen either by the employer or by an external process. There is evidence for both distributional concerns and reciprocal altruism. The slope of the effort/wage profile is clearly positive in all cases, but is significantly higher when wages are chosen by the employer, offering support for the hypothesis of reciprocity. There are implications for models of utility and a critique of some current models is presented.

Experiencing simulated outcomes

Whereas much literature has documented difficulties in making probabilistic inferences, it hasalso emphasized the importance of task characteristics in determining judgmental accuracy.Noting that people exhibit remarkable efficiency in encoding frequency information sequentially,we construct tasks that exploit this ability by requiring people to experience the outcomes ofsequentially simulated data. We report two experiments. The first involved seven well-knownprobabilistic inference tasks. Participants differed in statistical sophistication and answered withand without experience obtained through sequentially simulated outcomes in a design thatpermitted both between- and within-subject analyses. The second experiment involvedinterpreting the outcomes of a regression analysis when making inferences for investmentdecisions. In both experiments, even the statistically naïve make accurate probabilistic inferencesafter experiencing sequentially simulated outcomes and many prefer this presentation format. Weconclude by discussing theoretical and practical implications.