Efficient primal-dual heuristic for a dynamic location problem

In this paper the dynamic location problem with opening, closure and reopening of facilities is formulated and an efficient primal-dual heuristic that computes both upper and lower limits to its optimal solution is described. The problem here studied considers the possibility of reconfiguring any location more than once over the planning horizon. This problem is NP-hard (the simple plant location problem is a special case of the problem studied). A primal-dual heuristic based on the work of Erlenkotter [A dual-based procedure for uncapacitated facility location. Operations Research 1978;26:992–1009] and Van Roy and Erlenkotter [A dual-based procedure for dynamic facility location. Management Science 1982;28:1091–105] was developed and tested over a set of randomly generated test problems. The results obtained are quite good, both in terms of the quality of lower and upper bounds calculated as in terms of the computational time spent by the heuristic. A branch-and-bound procedure that enables to optimize the problem is also described and tested over the same set of randomly generated problems.     

Interpretation of scatterometer ocean surface wind vector EOFs over the Northwestern Pacific

Satellite scatterometer winds over the northwestern Pacific were analyzed with the vector empirical orthogonal function (VEOF) method. The Hilbert-Huang transform (HHT), a newly developed non-linear and non-stationary time series data processing method, was also employed in the analysis. A combination of European Remote Sensing Satellite (ERS) −1/2 scatterometer, NASA Scatterometer (NSCAT) and NASA's Quick Scatterometer (QuikSCAT) winds covering the period from January 1992 to April 2000 and the area of 0-50°N, 100-148°E constitutes the baseline for this study. The results indicate that annual cycles dominate the two leading VEOF modes. The first VEOF shows the East Asian monsoon features and the second represents a spring-autumn oscillation. We removed the annual signal from the data set and calculated the interannual VEOFs. The first interannual VEOF represents the interannual variability existing in the spring-autumn oscillation. The temporal mode is correlated with the Southern Oscillation Index (SOI), but has a half-year lag with respect to the SOI. The spatial mode of the first interannual VEOF reflects the response of the tropical and extratropical winds to ENSO events. The second interannual VEOF is another ENSO related mode, and the temporal VEOF mode is correlated with the SOI with a correlation coefficient of 0.78, revealing the wind variability over mid-latitudes, which is associated with ENSO events. Further analysis indicated that the wind variability over the coast of East Asia represents anomalies of a Hadley cell. The quasi-biennial oscillation (QBO) was found in the temporal mode, indicating and verifying that the QBO in the wind fields is related to ENSO events. The third VEOF shows the interannaul variability in the winter-summer mode and displays the interannual variability of the East Asian monsoon. The three leading interannual VEOFs are statistically meaningful as confirmed by a significance test.     

Increasing the Complexity of Magnetic Core/Shell Structured Nanocomposites for Biological Applications

This Review article ponders core/shell structured nanoparticles that can be prepared with features that combine properties of different materials, including ligands that enhance their biocompatibility. These nanocomposites are not classified in terms of synthesis, but rather by how these features are distributed in the final morphology, attending to connected or isolated materials that end up in interacting or not‐interacting functionalities. In particular, we have focused on magnetic core/shell‐structured particles with a directly connected, coupled, or isolated second functionality. The current progress on methods in colloidal solution that have allowed the great development of these multifunctional magnetic and active spheres on biological and biomedical fields is reported.     

Assessing the role of basic control measures, antivirals and vaccine in curtailing pandemic influenza: scenarios for the US, UK and the Netherlands

An increasing number of avian flu cases in humans, arising primarily from direct contact with poultry, in several regions of the world have prompted the urgency to develop pandemic preparedness plans worldwide. Leading recommendations in these plans include basic public health control measures for minimizing transmission in hospitals and communities, the use of antiviral drugs and vaccination. This paper presents a mathematical model for the evaluation of the pandemic flu preparedness plans of the United States (US), the United Kingdom (UK) and the Netherlands. The model is used to assess single and combined interventions. Using data from the US, we show that hospital and community transmission control measures alone can be highly effective in reducing the impact of a potential flu pandemic. We further show that while the use of antivirals alone could lead to very significant reductions in the burden of a pandemic, the combination of transmission control measures, antivirals and vaccine gives the most 'optimal' result. However, implementing such an optimal strategy at the onset of a pandemic may not be realistic. Thus, it is important to consider other plausible alternatives. An optimal preparedness plan is largely dependent on the availability of resources; hence, it is country-specific. We show that countries with limited antiviral stockpiles should emphasize their use therapeutically (rather than prophylactically). However, countries with large antiviral stockpiles can achieve greater reductions in disease burden by implementing them both prophylactically and therapeutically. This study promotes alternative strategies that may be feasible and attainable for the US, UK and the Netherlands. It emphasizes the role of hospital and community transmission control measures in addition to the timely administration of antiviral treatment in reducing the burden of a flu pandemic. The latter is consistent with the preparedness plans of the UK and the Netherlands. Our results indicate that for low efficacy and coverage levels of antivirals and vaccine, the use of a vaccine leads to the greatest reduction in morbidity and mortality compared with the singular use of antivirals. However, as these efficacy and coverage levels are increased, the use of antivirals is more effective.     

Parallel quicksort

A parallel version of quicksort on a CRCW PRAM is developed. The algorithm uses n processors and a linear space to sort n keys in the expected time O(log n) with large probability.     

Creep of PVDF monofilament sutures: service performance prediction from short-term tests

Isothermal short-term creep of poly (vinylidene fluoride) (PVDF) monofilament sutures was determined at several temperatures between 10 and 90 °C under the stress of 10 MPa. Long term service performance was predicted for 10 decades of time. The compliance master curve as a function of time fits a hyperbolic sine equation. The temperature shift factor as a function of the temperature a_T (T) is accurately represented by a general equation based on free volume. A simple relationship between the two parameters of the equation is explored. The viscoelasticity of PVDF is also seen in dynamic mechanical analysis performed at the frequency of 1 Hz. The origin of the viscoelastic character well present in the deformability of the PVDF in service is due to the occurrence of the α_c relaxation that is active at ∼50 °C (E″ peak at 1 Hz).