A simple optimised search heuristic for the job-shop scheduling problem

This paper presents a simple Optimised Search Heuristic for the Job Shop Scheduling problem that combines a GRASP heuristic with a branch-and-bound algorithm. The proposed method is compared with similar approaches and leads to better results in terms of solution quality and computing times.

Tying up the loose ends in simple correspondence analysis

Although correspondence analysis is now widely available in statistical software packages and applied in a variety of contexts, notably the social and environmental sciences, there are still some misconceptions about this method as well as unresolved issues which remain controversial to this day. In this paper we hope to settle these matters, namely (i) the way CA measures variance in a two-way table and how to compare variances between tables of different sizes, (ii) the influence, or rather lack of influence, of outliers in the usual CA maps, (iii) the scaling issue and the biplot interpretation of maps,(iv) whether or not to rotate a solution, and (v) statistical significance of results.

What is what?: A simple time-domain test of long-memory vs. structural breaks

This paper proposes a new time-domain test of a process being I(d), 0 < d = 1, under the null, against the alternative of being I(0) with deterministic components subject to structural breaks at known or unknown dates, with the goal of disentangling the existing identification issue between long-memory and structural breaks. Denoting by AB(t) the different types of structural breaks in the deterministic components of a time series considered by Perron (1989), the test statistic proposed here is based on the t-ratio (or the infimum of a sequence of t-ratios) of the estimated coefficient on yt-1 in an OLS regression of ?dyt on a simple transformation of the above-mentioned deterministic components and yt-1, possibly augmented by a suitable number of lags of ?dyt to account for serial correlation in the error terms. The case where d = 1 coincides with the Perron (1989) or the Zivot and Andrews (1992) approaches if the break date is known or unknown, respectively. The statistic is labelled as the SB-FDF (Structural Break-Fractional Dickey- Fuller) test, since it is based on the same principles as the well-known Dickey-Fuller unit root test. Both its asymptotic behavior and finite sample properties are analyzed, and two empirical applications are provided.

Art de la réglure des registres et des papiers de musique , méthode simple et facile pour apprendre à régler... suivi de l'art de relier les registres... par A.-B. Méguin,...

Collection : Encyclopédie populaire, ou Les sciences, les arts et les métiers mis à la portée de toutes les classes

Achievement of at least very good partial response is a simple and robust prognostic factor in patients with multiple myeloma treated with high-dose therapy: long-term analysis of the IFM 99-02 and 99-04 Trials.

PURPOSE: The prognostic impact of complete response (CR) achievement in multiple myeloma (MM) has been shown mostly in the context of autologous stem-cell transplantation. Other levels of response have been defined because, even with high-dose therapy, CR is a relatively rare event. The purpose of this study was to analyze the prognostic impact of very good partial response (VGPR) in patients treated with high-dose therapy. PATIENTS AND METHODS: All patients were included in the Intergroupe Francophone du Myelome 99-02 and 99-04 trials and treated with vincristine, doxorubicin, and dexamethasone (VAD) induction therapy followed by double autologous stem-cell transplantation (ASCT). Best post-ASCT response assessment was available for 802 patients. RESULTS: With a median follow-up of 67 months, median event-free survival (EFS) and 5-year EFS were 42 months and 34%, respectively, for 405 patients who achieved at least VGPR after ASCT versus 32 months and 26% in 288 patients who achieved only partial remission (P = .005). Five-year overall survival (OS) was significantly superior in patients achieving at least VGPR (74% v 61% P = .0017). In multivariate analysis, achievement of less than VGPR was an independent factor predicting shorter EFS and OS. Response to VAD had no impact on EFS and OS. The impact of VGPR achievement on EFS and OS was significant in patients with International Staging System stages 2 to 3 and for patients with poor-risk cytogenetics t(4;14) or del(17p). CONCLUSION: In the context of ASCT, achievement of at least VGPR is a simple prognostic factor that has importance in intermediate and high-risk MM and can be informative in more patients than CR.

La relació entre el valor N30 de L'SPT i la resistència a la compressió simple

The unconfined compression strength is a geotechnical parameter frequently used to determine the bearing capacity of foundations on clayey soils. Its value can be obtained from the unconfined compression test and, among several in situ tests, the standard penetration test (SPT). However, a comparison between the values of such a strength determined by both tests in CL, CL-ML and CH soils shows that it does not exist an approximate relationship. In any case it is remarkable that values of the test conducted in the laboratory fit between the lower and the higher ones calculated from the standard penetration number. This is very important for those geotechnical reports in which the unconfined compression strength is only based on the SPT. In this way, if the lower value is taken to evaluate the ultimate soilbearing capacity the result will not be very accurate but it will probably be by the side of safety

Predicting species distribution: offering more than simple habitat models

n the last two decades, interest in species distribution models (SDMs) of plants and animals has grown dramatically. Recent advances in SDMs allow us to potentially forecast anthropogenic effects on patterns of biodiversity at different spatial scales. However, some limitations still preclude the use of SDMs in many theoretical and practical applications. Here, we provide an overview of recent advances in this field, discuss the ecological principles and assumptions underpinning SDMs, and highlight critical limitations and decisions inherent in the construction and evaluation of SDMs. Particular emphasis is given to the use of SDMs for the assessment of climate change impacts and conservation management issues. We suggest new avenues for incorporating species migration, population dynamics, biotic interactions and community ecology into SDMs at multiple spatial scales. Addressing all these issues requires a better integration of SDMs with ecological theory.

Altered vision during motion: an unusual symptom of cerebellar dysfunction, quantifiable by a simple clinical test.

PURPOSE: To report a series of patients with cerebellar dysfunction and altered vision during motion, and to quantify their visual impairment in motion with a simple clinical test. METHODS: Twenty consecutive patients suffering from cerebellar dysfunction and altered vision during motion were examined between 1994 and 2007. A control group consisted of 20 age- and sex-matched healthy people. All patients had a full neuro-ophthalmic examination. Near visual acuity (NVA) was measured at rest (static NVA) and during chair rotation (dynamic NVA). Distance visual acuity (DVA) was measured at rest (static DVA) and during rotation of the patient's head (dynamic DVA). RESULTS: Only four of the 20 patients reported altered vision during motion spontaneously. The remaining 16 patients admitted this unusual visual disturbance only when asked specifically. All patients exhibited abnormal eye movements, including saccadic smooth pursuit (20/20), dysmetric saccades (15/20), nystagmus (19/20) and impaired suppression of vestibulo-ocular reflex (VOR) (20/20). During rotation of the examination chair (dynamic NVA), the drop in NVA averaged 5.6 lines (range 1-10 lines). During rotation of the patient's head (dynamic DVA), the drop in DVA averaged only 2.5 lines (range 0-10 lines). For the control group, there was no significant drop in NVA under dynamic conditions. CONCLUSION: Patients with cerebellar dysfunction rarely complain spontaneously of altered vision during motion. However, specific questioning may bring up this unusual symptom. The use of a simple clinical test, consisting of NVA measurement during rotation of the examination chair (dynamic NVA), allows practitioners to quantify the level of visual impairment in patients presenting altered VOR modulation.

Simple and fast methods based on solid-phase extraction coupled to liquid chromatography with UV detection for the monitoring of caffeine in natural and waste waters as marker of anthropogenic impact

Two concentration methods for fast and routine determination of caffeine (using HPLC-UV detection) in surface, and wastewater are evaluated. Both methods are based on solid-phase extraction (SPE) concentration with octadecyl silica sorbents. A common “offline” SPE procedure shows that quantitative recovery of caffeine is obtained with 2 mL of an elution mixture solvent methanol-water containing at least 60% methanol. The method detection limit is 0.1 μg L−1 when percolating 1 L samples through the cartridge. The development of an “online” SPE method based on a mini-SPE column, containing 100 mg of the same sorbent, directly connected to the HPLC system allows the method detection limit to be decreased to 10 ng L−1 with a sample volume of 100 mL. The “offline” SPE method is applied to the analysis of caffeine in wastewater samples, whereas the “on-line” method is used for analysis in natural waters from streams receiving significant water intakes from local wastewater treatment plants