The Linear Ordering Problem Revisited

The Linear Ordering Problem is a popular combinatorial optimisation problem which has been extensively addressed in the literature. However, in spite of its popularity, little is known about the characteristics of this problem. This paper studies a procedure to extract static information from an instance of the problem, and proposes a method to incorporate the obtained knowledge in order to improve the performance of local search-based algorithms. The procedure introduced identifies the positions where the indexes cannot generate local optima for the insert neighbourhood, and thus global optima solutions. This information is then used to propose a restricted insert neighbourhood that discards the insert operations which move indexes to positions where optimal solutions are not generated. In order to measure the efficiency of the proposed restricted insert neighbourhood system, two state-of-the-art algorithms for the LOP that include local search procedures have been modified. Conducted experiments confirm that the restricted versions of the algorithms outperform the classical designs systematically. The statistical test included in the experimentation reports significant differences in all the cases, which validates the efficiency of our proposal.

Asymptotic Hyperstability of a Class of Linear Systems under Impulsive Controls Subject to an Integral Popovian Constraint

This paper is focused on the study of the important property of the asymptotic hyperstability of a class of continuous-time dynamic systems. The presence of a parallel connection of a strictly stable subsystem to an asymptotically hyperstable one in the feed-forward loop is allowed while it has also admitted the generation of a finite or infinite number of impulsive control actions which can be combined with a general form of nonimpulsive controls. The asymptotic hyperstability property is guaranteed under a set of sufficiency-type conditions for the impulsive controls.

Downscaling of surface moisture flux and precipitation in the Ebro Valley (Spain) using analogues and analogues followed by random forests and multiple linear regression

In this paper, reanalysis fields from the ECMWF have been statistically downscaled to predict from large-scale atmospheric fields, surface moisture flux and daily precipitation at two observatories (Zaragoza and Tortosa, Ebro Valley, Spain) during the 1961-2001 period. Three types of downscaling models have been built: (i) analogues, (ii) analogues followed by random forests and (iii) analogues followed by multiple linear regression. The inputs consist of data (predictor fields) taken from the ERA-40 reanalysis. The predicted fields are precipitation and surface moisture flux as measured at the two observatories. With the aim to reduce the dimensionality of the problem, the ERA-40 fields have been decomposed using empirical orthogonal functions. Available daily data has been divided into two parts: a training period used to find a group of about 300 analogues to build the downscaling model (1961-1996) and a test period (19972001), where models' performance has been assessed using independent data. In the case of surface moisture flux, the models based on analogues followed by random forests do not clearly outperform those built on analogues plus multiple linear regression, while simple averages calculated from the nearest analogues found in the training period, yielded only slightly worse results. In the case of precipitation, the three types of model performed equally. These results suggest that most of the models' downscaling capabilities can be attributed to the analogues-calculation stage.

Impact of depressive symptoms on subjective well-being: the importance of patient-reported outcomes in schizophrenia

Objective: The subjective experience of psychotic patients toward treatment is a key factor in medication adherence, quality of life, and clinical outcome. The aim of this study was to assess the subjective well-being in patients with schizophrenia and to examine its relationship with the presence and severity of depressive symptoms. Methods: A multicenter, cross-sectional study was conducted with clinically stable outpatients diagnosed with schizophrenia. The Subjective Well-Being under Neuroleptic Scale - short version (SWN-K) and the Calgary Depression Scale for Schizophrenia (CDSS) were used to gather information on well-being and the presence and severity of depressive symptoms, respectively. Spearman's rank correlation was used to assess the associations between the SWN-K total score, its five subscales, and the CDSS total score. Discriminative validity was evaluated against that criterion by analysing the area under the curve (AUC). Results: Ninety-seven patients were included in the study. Mean age was 35 years (standard deviation = 10) and 72% were male. Both the total SWN-K scale and its five subscales correlated inversely and significantly with the CDSS total score (P < 0.0001). The highest correlation was observed for the total SWN-K (Spearman's rank order correlation [ rho] = -0.59), being the other correlations: mental functioning (-0.47), social integration (-0.46), emotional regulation (-0.51), physical functioning (-0.48), and self-control (-0.41). A total of 33 patients (34%) were classified as depressed. Total SWN-K showed the highest AUC when discriminating between depressive severity levels (0.84), followed by emotional regulation (0.80), social integration (0.78), physical functioning and self-control (0.77), and mental functioning (0.73). Total SWN-K and its five subscales showed a significant linear trend against CDSS severity levels (P < 0.001). Conclusion: The presence of moderate to severe depressive symptoms was relatively high, and correlated inversely with patients' subjective well-being. Routine assessment of patient-reported measures in patients with schizophrenia might reduce potential discrepancy between patient and physician assessment, increase therapeutic alliance, and improve outcome.

State of Technology for In Situ Measures of Salinity Using Conductive Temperature Sensors, Savannah, Georgia, December 3-5, 2007: workshop proceedings

This Alliance for Coastal Technologies (ACT) workshop was convened to assess the availability and state of development of conductivity-temperature sensors that can meet the needs of coastal monitoring and management communities. Rased on the discussion, there are presently a number of commercial sensor options available, with a wide range of package configurations suitable for deployment in a range of coastal environments. However, some of the central questions posed in the workshop planning documents were left somewhat unresolved. The workshop description emphasized coastal management requirements and, in particular, whether less expensive, easily deployed, lower-resolution instruments might serve many management needs. While several participants expressed interest in this class of conductivity-temperature sensors, based on input from the manufacturers, it is not clear that simply relaxing the present level of resolution of existing instruments will result in instruments of significantly lower unit cost. Conductivity-temperature sensors are available near or under the $1,000 unit cost that was operationally defined at the workshop as a breakpoint for what might be considered to be a "low cost" sensor. For the manufacturers, a key consideration before undertaking the effort to develop lower cost sensors is whether there will be a significant market. In terms of defining "low cost," it was also emphasized that the "life cycle costs" for a given instrument must be considered (e.g., including personnel costs for deployment and maintenance). An adequate market survey to demonstrate likely applications and a viable market for lower cost sensors is needed. Another topic for the workshop was the introduction to the proposed ACT verification for conductivity-temperature sensors. Following a summary of the process as envisioned by ACT, initial feedback was solicited. Protocol development will be pursued further in a workshop involving ACT personnel and conductivity-temperature sensor manufacturers.[PDF contains 28 pages]

Measures of turbidity in coastal waters, Coconut Island, Oahu, Hawaii, August 31 - September 2, 2005: workshop proceedings

A three day workshop on turbidity measurements was held at the Hawaii Institute of Marine Biology from August 3 1 to September 2, 2005. The workshop was attended by 30 participants from industry, coastal management agencies, and academic institutions. All groups recognized common issues regarding the definition of turbidity, limitations of consistent calibration, and the large variety of instrumentation that nominally measure "turbidity." The major recommendations, in order of importance for the coastal monitoring community are listed below: 1. The community of users in coastal ecosystems should tighten instrument design configurations to minimize inter-instrument variability, choosing a set of specifications that are best suited for coastal waters. The IS0 7027 design standard is not tight enough. Advice on these design criteria should be solicited through the ASTM as well as Federal and State regulatory agencies representing the majority of turbidity sensor end users. Parties interested in making turbidity measurements in coastal waters should develop design specifications for these water types rather than relying on design standards made for the analysis of drinking water. 2. The coastal observing groups should assemble a community database relating output of specific sensors to different environmental parameters, so that the entire community of users can benefit from shared information. This would include an unbiased, parallel study of different turbidity sensors, employing a variety of designs and configuration in the broadest range of coastal environments. 3. Turbidity should be used as a measure of relative change in water quality rather than an absolute measure of water quality. Thus, this is a recommendation for managers to develop their own local calibrations. See next recommendation. 4. If the end user specifically wants to use a turbidity sensor to measure a specific water quality parameter such as suspended particle concentration, then direct measurement of that water quality parameter is necessary to correlate with 'turbidity1 for a particular environment. These correlations, however, will be specific to the environment in which they are measured. This works because there are many environments in which water composition is relatively stable but varies in magnitude or concentration. (pdf contains 22 pages)

Measures of tuna abundance from purse-seine operations in the Eastern Pacific Ocean, adjusted for fleet-wide evolution of increased fishing power, 1960-1971

ENGLISH: The fishing power of the tuna purse-seine fleet of the eastern Pacific Ocean has increased since the early 1960's. Because the entire fleet seems to have adopted equipment and techniques to increase its efficiency in capturing tunas, traditional methods of adjusting catch rates to a reference vessel type of fixed efficiency to index tuna abundance from fishing success are inapplicable. Instead, a methodology for such adjustment based on a mathematical representation of purse seining activities is developed. Observed changes in efficiency in subprocesses of purse seining are then used to adjust catch rates when computing abundance histories for yellowfin and skipjack in large regions of the eastern Pacific Ocean. SPANISH: La eficacia de pesca de la flota de cerco atunera en el Océano Pacífico oriental ha aumentado desde el comienzo del decenio de 1960. Como toda la flota parece haber adoptado equipo y métodos para incrementar su eficaciaen capturar atunes, no se pueden aplicar los métodos tradicionales de ajustar los índices de captura a un tipo normalizado de barco (es decir de eficacia fija) para indicar la abundancia del atún según los resultados de pesca. En su lugar se ha desarrollado un método para realizar tal ajuste basado en una representación matemática de las actividades de las embarcaciones de cerco. Cuando se calcula la abundancia histórica del atún aleta amarilla y barrilete en grandes regiones del Océano Pacífico oriental, se usan entonces los cambios observados en la eficacia de los subprocesos cerqueros para ajustar los índices de captura. (PDF contains 120 pages.)

Linear Chromatic Adaptation Transform Based on Delaunay Triangulation

Computer vision algorithms that use color information require color constant images to operate correctly. Color constancy of the images is usually achieved in two steps: first the illuminant is detected and then image is transformed with the chromatic adaptation transform ( CAT). Existing CAT methods use a single transformation matrix for all the colors of the input image. The method proposed in this paper requires multiple corresponding color pairs between source and target illuminants given by patches of the Macbeth color checker. It uses Delaunay triangulation to divide the color gamut of the input image into small triangles. Each color of the input image is associated with the triangle containing the color point and transformed with a full linear model associated with the triangle. Full linear model is used because diagonal models are known to be inaccurate if channel color matching functions do not have narrow peaks. Objective evaluation showed that the proposed method outperforms existing CAT methods by more than 21%; that is, it performs statistically significantly better than other existing methods.

Deformation Of Pdms Membrane And Microcantilever By A Water Droplet: Comparison Between Mooney-Rivlin And Linear Elastic Constitutive Models

In this paper, we studied the role of vertical component Of Surface tension of a water droplet on the deformation of membranes and microcantilevers (MCLs) widely used in lab-on-a-chip and micro-and nano-electromechanical system (MEMS/NEMS). Firstly, a membrane made of a rubber-like material, poly(dimethylsiloxane) (PDMS), was considered. The deformation was investigated using the Mooney-Rivlin (MR) model and the linear elastic constitutive relation, respectively. By comparison between the numerical solutions with two different models, we found that the simple linear elastic model is accurate enough to describe such kind of problem, which would be quite convenient for engineering applications. Furthermore, based on small-deflection beam theory, the effect of a liquid droplet on the deflection of a MCL was also studied. The free-end deflection of the MCL was investigated by considering different cases like a cylindrical droplet, a spherical droplet centered on the MCL and a spherical droplet arbitrarily positioned on the MCL. Numerical simulations demonstrated that the deflection might not be neglected, and showed good agreement with our theoretical analyses. (C) 2008 Elsevier Inc. All rights reserved.