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

Estimation of inelastic seismic material properties of a surgical sea-bed from multi-component marine seismic data

To date, state-of-the-art seismic material parameter estimates from multi-component sea-bed seismic data are based on the assumption that the sea-bed consists of a fully elastic half-space. In reality, however, the shallow sea-bed generally consists of soft, unconsolidated sediments that are characterized by strong to very strong seismic attenuation. To explore the potential implications, we apply a state-of-the-art elastic decomposition algorithm to synthetic data for a range of canonical sea-bed models consisting of a viscoelastic half-space of varying attenuation. We find that in the presence of strong seismic attenuation, as quantified by Q-values of 10 or less, significant errors arise in the conventional elastic estimation of seismic properties. Tests on synthetic data indicate that these errors can be largely avoided by accounting for the inherent attenuation of the seafloor when estimating the seismic parameters. This can be achieved by replacing the real-valued expressions for the elastic moduli in the governing equations in the parameter estimation by their complex-valued viscoelastic equivalents. The practical application of our parameter procedure yields realistic estimates of the elastic seismic material properties of the shallow sea-bed, while the corresponding Q-estimates seem to be biased towards too low values, particularly for S-waves. Given that the estimation of inelastic material parameters is notoriously difficult, particularly in the immediate vicinity of the sea-bed, this is expected to be of interest and importance for civil and ocean engineering purposes.

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.

Guidelines for the Conversion of Urban Four-Lane Undivided Roadways to Three-Lane Two-Way Left-turn Lane Facilities, April 2001

Four-lane undivided roadways in urban areas can experience a degradation of service and/or safety as traffic volumes increase. In fact, the existence of turning vehicles on this type of roadway has a dramatic effect on both of these factors. The solution identified for these problems is typically the addition of a raised median or two-way left-turn lane (TWLTL). The mobility and safety benefits of these actions have been proven and are discussed in the “Past Research” chapter of this report along with some general cross section selection guidelines. The cost and right-of-way impacts of these actions are widely accepted. These guidelines focus on the evaluation and analysis of an alternative to the typical four-lane undivided cross section improvement approach described above. It has been found that the conversion of a four-lane undivided cross section to three lanes (i.e., one lane in each direction and a TWLTL) can improve safety and maintain an acceptable level of service. These guidelines summarize the results of past research in this area (which is almost nonexistent) and qualitative/quantitative before-and-after safety and operational impacts of case study conversions located throughout the United States and Iowa. Past research confirms that this type of conversion is acceptable or feasible in some situations but for the most part fails to specifically identify those situations. In general, the reviewed case study conversions resulted in a reduction of average or 85th percentile speeds (typically less than five miles per hour) and a relatively dramatic reduction in excessive speeding (a 60 to 70 percent reduction in the number of vehicles traveling five miles per hour faster than the posted speed limit was measured in two cases) and total crashes (reductions between 17 to 62 percent were measured). The 13 roadway conversions considered had average daily traffic volumes of 8,400 to 14,000 vehicles per day (vpd) in Iowa and 9,200 to 24,000 vehicles per day elsewhere. In addition to past research and case study results, a simulation sensitivity analysis was completed to investigate and/or confirm the operational impacts of a four-lane undivided to three-lane conversion. First, the advantages and disadvantages of different corridor simulation packages were identified for this type of analysis. Then, the CORridor SIMulation (CORSIM) software was used x to investigate and evaluate several characteristics related to the operational feasibility of a four-lane undivided to three-lane conversion. Simulated speed and level of service results for both cross sections were documented for different total peak-hour traffic, access densities, and access-point left-turn volumes (for a case study corridor defined by the researchers). These analyses assisted with the identification of the considerations for the operational feasibility determination of a four -lane to three-lane conversion. The results of the simulation analyses primarily confirmed the case study impacts. The CORSIM results indicated only a slight decrease in average arterial speed for through vehicles can be expected for a large range of peak-hour volumes, access densities, and access-point left-turn volumes (given the assumptions and design of the corridor case study evaluated). Typically, the reduction in the simulated average arterial speed (which includes both segment and signal delay) was between zero and four miles per hour when a roadway was converted from a four-lane undivided to a three-lane cross section. The simulated arterial level of service for a converted roadway, however, showed a decrease when the bi-directional peak-hour volume was about 1,750 vehicles per hour (or 17,500 vehicles per day if 10 percent of the daily volume is assumed to occur in the peak hour). Past research by others, however, indicates that 12,000 vehicles per day may be the operational capacity (i.e., level of service E) of a three-lane roadway due to vehicle platooning. The simulation results, along with past research and case study results, appear to support following volume-related feasibility suggestions for four-lane undivided to three-lane cross section conversions. It is recommended that a four-lane undivided to three-lane conversion be considered as a feasible (with respect to volume only) option when bi-directional peak-hour volumes are less than 1,500 vehicles per hour, but that some caution begin to be exercised when the roadway has a bi-directional peak-hour volume between 1,500 and 1,750 vehicles per hour. At and above 1,750 vehicles per hour, the simulation indicated a reduction in arterial level of service. Therefore, at least in Iowa, the feasibility of a four-lane undivided to three-lane conversion should be questioned and/or considered much more closely when a roadway has (or is expected to have) a peak-hour volume of more than 1,750 vehicles. Assuming that 10 percent of the daily traffic occurs during the peak-hour, these volume recommendations would correspond to 15,000 and 17,500 vehicles per day, respectively. These suggestions, however, are based on the results from one idealized case xi study corridor analysis. Individual operational analysis and/or simulations should be completed in detail once a four-lane undivided to three-lane cross section conversion is considered feasible (based on the general suggestions above) for a particular corridor. All of the simulations completed as part of this project also incorporated the optimization of signal timing to minimize vehicle delay along the corridor. A number of determination feasibility factors were identified from a review of the past research, before-and-after case study results, and the simulation sensitivity analysis. The existing and expected (i.e., design period) statuses of these factors are described and should be considered. The characteristics of these factors should be compared to each other, the impacts of other potentially feasible cross section improvements, and the goals/objectives of the community. The factors discussed in these guidelines include • roadway function and environment • overall traffic volume and level of service • turning volumes and patterns • frequent-stop and slow-moving vehicles • weaving, speed, and queues • crash type and patterns • pedestrian and bike activity • right-of-way availability, cost, and acquisition impacts • general characteristics, including - parallel roadways - offset minor street intersections - parallel parking - corner radii - at-grade railroad crossings xii The characteristics of these factors are documented in these guidelines, and their relationship to four-lane undivided to three-lane cross section conversion feasibility identified. This information is summarized along with some evaluative questions in this executive summary and Appendix C. In summary, the results of past research, numerous case studies, and the simulation analyses done as part of this project support the conclusion that in certain circumstances a four-lane undivided to three-lane conversion can be a feasible alternative for the mitigation of operational and/or safety concerns. This feasibility, however, must be determined by an evaluation of the factors identified in these guidelines (along with any others that may be relevant for a individual corridor). The expected benefits, costs, and overall impacts of a four-lane undivided to three-lane conversion should then be compared to the impacts of other feasible alternatives (e.g., adding a raised median) at a particular location.

Once-yearly zoledronic acid and days of disability, bed rest, and back pain: randomized, controlled HORIZON Pivotal Fracture Trial.

The objective of this study was to determine the effect of once-yearly zoledronic acid on the number of days of back pain and the number of days of disability (ie, limited activity and bed rest) owing to back pain or fracture in postmenopausal women with osteoporosis. This was a multicenter, randomized, double-blind, placebo-controlled trial in 240 clinical centers in 27 countries. Participants included 7736 postmenopausal women with osteoporosis. Patients were randomized to receive either a single 15-minute intravenous infusion of zoledronic acid (5 mg) or placebo at baseline, 12 months, and 24 months. The main outcome measures were self-reported number of days with back pain and the number of days of limited activity and bed rest owing to back pain or a fracture, and this was assessed every 3 months over a 3-year period. Our results show that although the incidence of back pain was high in both randomized groups, women randomized to zoledronic acid experienced, on average, 18 fewer days of back pain compared with placebo over the course of the trial (p = .0092). The back pain among women randomized to zoledronic acid versus placebo resulted in 11 fewer days of limited activity (p = .0017). In Cox proportional-hazards models, women randomized to zoledronic acid were about 6% less likely to experience 7 or more days of back pain [relative risk (RR) = 0.94, 95% confidence interval (CI) 0.90-0.99] or limited activity owing to back pain (RR = 0.94, 95% CI 0.87-1.00). Women randomized to zoledronic acid were significantly less likely to experience 7 or more bed-rest days owing to a fracture (RR = 0.58, 95% CI 0.47-0.72) and 7 or more limited-activity days owing to a fracture (RR = 0.67, 95% CI 0.58-0.78). Reductions in back pain with zoledronic acid were independent of incident fracture. Our conclusion is that in women with postmenopausal osteoporosis, a once-yearly infusion with zoledronic acid over a 3-year period significantly reduced the number of days that patients reported back pain, limited activity owing to back pain, and limited activity and bed rest owing to a fracture.

Aerodynamic drag modeling of alpine skiers performing giant slalom turns.

PURPOSE: Aerodynamic drag plays an important role in performance for athletes practicing sports that involve high-velocity motions. In giant slalom, the skier is continuously changing his/her body posture, and this affects the energy dissipated in aerodynamic drag. It is therefore important to quantify this energy to understand the dynamic behavior of the skier. The aims of this study were to model the aerodynamic drag of alpine skiers in giant slalom simulated conditions and to apply these models in a field experiment to estimate energy dissipated through aerodynamic drag. METHODS: The aerodynamic characteristics of 15 recreational male and female skiers were measured in a wind tunnel while holding nine different skiing-specific postures. The drag and the frontal area were recorded simultaneously for each posture. Four generalized and two individualized models of the drag coefficient were built, using different sets of parameters. These models were subsequently applied in a field study designed to compare the aerodynamic energy losses between a dynamic and a compact skiing technique. RESULTS: The generalized models estimated aerodynamic drag with an accuracy of between 11.00% and 14.28%, and the individualized models estimated aerodynamic drag with an accuracy between 4.52% and 5.30%. The individualized model used for the field study showed that using a dynamic technique led to 10% more aerodynamic drag energy loss than using a compact technique. DISCUSSION: The individualized models were capable of discriminating different techniques performed by advanced skiers and seemed more accurate than the generalized models. The models presented here offer a simple yet accurate method to estimate the aerodynamic drag acting upon alpine skiers while rapidly moving through the range of positions typical to turning technique.

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.

Measuring ecological niche overlap from occurrence and spatial environmental data

1. Aim - Concerns over how global change will influence species distributions, in conjunction with increased emphasis on understanding niche dynamics in evolutionary and community contexts, highlight the growing need for robust methods to quantify niche differences between or within taxa. We propose a statistical framework to describe and compare environmental niches from occurrence and spatial environmental data.¦2. Location - Europe, North America, South America¦3. Methods - The framework applies kernel smoothers to densities of species occurrence in gridded environmental space to calculate metrics of niche overlap and test hypotheses regarding niche conservatism. We use this framework and simulated species with predefined distributions and amounts of niche overlap to evaluate several ordination and species distribution modeling techniques for quantifying niche overlap. We illustrate the approach with data on two well-studied invasive species.¦4. Results - We show that niche overlap can be accurately detected with the framework when variables driving the distributions are known. The method is robust to known and previously undocumented biases related to the dependence of species occurrences on the frequency of environmental conditions that occur across geographic space. The use of a kernel smoother makes the process of moving from geographical space to multivariate environmental space independent of both sampling effort and arbitrary choice of resolution in environmental space. However, the use of ordination and species distribution model techniques for selecting, combining and weighting variables on which niche overlap is calculated provide contrasting results.¦5. Main conclusions - The framework meets the increasing need for robust methods to quantify niche differences. It is appropriate to study niche differences between species, subspecies or intraspecific lineages that differ in their geographical distributions. Alternatively, it can be used to measure the degree to which the environmental niche of a species or intraspecific lineage has changed over time.