Beyond Smith's rule: An optimal dynamic index, rule for single machine stochastic scheduling with convex holding costs

Most research on single machine scheduling has assumedthe linearity of job holding costs, which is arguablynot appropriate in some applications. This motivates ourstudy of a model for scheduling $n$ classes of stochasticjobs on a single machine, with the objective of minimizingthe total expected holding cost (discounted or undiscounted). We allow general holding cost rates that are separable,nondecreasing and convex on the number of jobs in eachclass. We formulate the problem as a linear program overa certain greedoid polytope, and establish that it issolved optimally by a dynamic (priority) index rule,whichextends the classical Smith's rule (1956) for the linearcase. Unlike Smith's indices, defined for each class, ournew indices are defined for each extended class, consistingof a class and a number of jobs in that class, and yieldan optimal dynamic index rule: work at each time on a jobwhose current extended class has larger index. We furthershow that the indices possess a decomposition property,as they are computed separately for each class, andinterpret them in economic terms as marginal expected cost rate reductions per unit of expected processing time.We establish the results by deploying a methodology recentlyintroduced by us [J. Niño-Mora (1999). "Restless bandits,partial conservation laws, and indexability. "Forthcomingin Advances in Applied Probability Vol. 33 No. 1, 2001],based on the satisfaction by performance measures of partialconservation laws (PCL) (which extend the generalizedconservation laws of Bertsimas and Niño-Mora (1996)):PCL provide a polyhedral framework for establishing theoptimality of index policies with special structure inscheduling problems under admissible objectives, which weapply to the model of concern.

A house price index defined in the potential outcomes framework

Current methods for constructing house price indices are based on comparisons of sale prices of residential properties sold two or more times and on regression of the sale prices on the attributes of the properties and of their locations. The two methods have well recognised deficiencies, selection bias and model assumptions, respectively. We introduce a new method based on propensity score matching. The average house prices for two periods are compared by selecting pairs of properties, one sold in each period, that are as similar on a set of available attributes (covariates) as is feasible to arrange. The uncertainty associated with such matching is addressed by multiple imputation, framing the problem as involving missing values. The method is applied to aregister of transactions ofresidential properties in New Zealand and compared with the established alternatives.

Restless bandits, linear programming relaxations and a primal-dual index heuristic

We develop a mathematical programming approach for the classicalPSPACE - hard restless bandit problem in stochastic optimization.We introduce a hierarchy of n (where n is the number of bandits)increasingly stronger linear programming relaxations, the lastof which is exact and corresponds to the (exponential size)formulation of the problem as a Markov decision chain, while theother relaxations provide bounds and are efficiently computed. Wealso propose a priority-index heuristic scheduling policy fromthe solution to the first-order relaxation, where the indices aredefined in terms of optimal dual variables. In this way wepropose a policy and a suboptimality guarantee. We report resultsof computational experiments that suggest that the proposedheuristic policy is nearly optimal. Moreover, the second-orderrelaxation is found to provide strong bounds on the optimalvalue.

Income and body mass index in Europe

The problem of obesity is alarming public health authorities around the world. Therefore, it is important to study its determinants. In this paper we explore the empirical relationship between household income and body mass index (BMI) in nine European Union countries. Our findings suggest that the association is negative for women, but we find no statistically significant relationship for men. However, we show that the different relationship for men and women appears to be driven by the negative relationship for women between BMI and individual income from work. We tentatively conclude that the negative relationship between household income and BMI for women may simply be capturing the wage penalty that obese women suffer in the labor market.

Anàlisi de les revistes indexades al Journal of Citation Reports del Social Science Citation Index. Període 1997-2005

En aquest estat de la qüestió, s’hi presenten els resultats d’una anàlisi sobre l’evolució i les característiques principals de les revistes de geografia incloses al Journal of Citation Reports dins de la versió del Social Science Citation Index i, per tant, amb factor d’impacte. El període d’estudi escollit ha estat el que va de 1997 a 2005, és a dir, al llarg dels darrers nou anys amb dades disponibles. En total, hi han aparegut incloses trenta-nou revistes, una bona part de les quals ha romàs a la llista durant tot el temps estudiat. Hi ha hagut deu publicacions que han estat situades entre les cinc amb més factor d’impacte de cada any, i cap no ha estat la primera més de dos anys seguits. S’han trobat divuit temàtiques diferents en el conjunt de les revistes, en destaquen les de caire generalista i les de geografia econòmica i regional. Una gran majoria dels volums està publicada per editorials, Blackwell Publishing n’és la més destacada. L’origen de les revistes és clarament anglosaxó, només n’hi trobem dues d’escrites en una altra llengua. La segona part de l’article descriu totes les publicacions contemplades en els nou anys estudiats, amb una petita ressenya de cadascuna

A noninvasive method for measuring the velocity of diffuse hydrothermal flow by tracking moving refractive index anomalies

Diffuse flow velocimetry (DFV) is introduced as a new, noninvasive, optical technique for measuring the velocity of diffuse hydrothermal flow. The technique uses images of a motionless, random medium (e.g.,rocks) obtained through the lens of a moving refraction index anomaly (e.g., a hot upwelling). The method works in two stages. First, the changes in apparent background deformation are calculated using particle image velocimetry (PIV). The deformation vectors are determined by a cross correlation of pixel intensities across consecutive images. Second, the 2-D velocity field is calculated by cross correlating the deformation vectors between consecutive PIV calculations. The accuracy of the method is tested with laboratory and numerical experiments of a laminar, axisymmetric plume in fluids with both constant and temperaturedependent viscosity. Results show that average RMS errors are ∼5%–7% and are most accurate in regions of pervasive apparent background deformation which is commonly encountered in regions of diffuse hydrothermal flow. The method is applied to a 25 s video sequence of diffuse flow from a small fracture captured during the Bathyluck’09 cruise to the Lucky Strike hydrothermal field (September 2009). The velocities of the ∼10°C–15°C effluent reach ∼5.5 cm/s, in strong agreement with previous measurements of diffuse flow. DFV is found to be most accurate for approximately 2‐D flows where background objects have a small spatial scale, such as sand or gravel

Valoracion del Impacto de la Informacion en Internet: Altavista, el 'Citation Index' de la red

En el presente artículo se recoge una metodología para la valoración del impacto de la información en Internet, usando las capacidades de indización y recuperación del buscador Altavista. Se aprovecha el contexto para describir la función de los metaelementos del HTML como mecanismo de estructuración y ordenación de la información. Se discuten las limitaciones y fiabilidad del método y se exponen algunos datos que muestran la producción de páginas WWW a nivel de institución y a nivel nacional, así como su comparación con otros países europeos. Se hace especial hincapié en la posibilidad de medir el impacto de estas páginas en función de las veces que son 'enlazadas' desde páginas externas de manera similar a como funciona el 'Citation Index' del Institute for Scientific Information.

Habitat selection by grey mullets (Osteichthyes: Mugilidae) in Mediterranean estuaries: the role of salinity.

A stratified study of microhabitat use by grey mullet on the island of Minorca (Balearic archipelago, western Mediterranean) showed that the distribution of all the species was dramatically affected by salinity. Sites with a salinity level under 15 were positively selected in spring and summer by those species whose growth performance was the best in oligomesohaline water (Liza ramado and Mugil cephalus) but also by a species whose growth was not affected by salinity (Chelon labrosus). Liza aurata concentrated in polyhaline and euhaline sites, where growth was improved, a pattern also exhibited by Liza saliens. Both species avoided fresh water sites all year round. As a consequence, community structure was correlated with salinity. The above reported electivity patterns often disappeared in autumn, when most grey mullets migrate off-shore.

The generalized index of maximum and minimum level and its application in decision making

[spa] El índice del máximo y el mínimo nivel es una técnica muy útil, especialmente para toma de decisiones, que usa la distancia de Hamming y el coeficiente de adecuación en el mismo problema. En este trabajo, se propone una generalización a través de utilizar medias generalizadas y cuasi aritméticas. A estos operadores de agregación, se les denominará el índice del máximo y el mínimo nivel medio ponderado ordenado generalizado (GOWAIMAM) y cuasi aritmético (Quasi-OWAIMAM). Estos nuevos operadores generalizan una amplia gama de casos particulares como el índice del máximo y el mínimo nivel generalizado (GIMAM), el OWAIMAM, y otros. También se desarrolla una aplicación en la toma de decisiones sobre selección de productos.

Size dependence of refractive index of Si nanoclusters embedded in SiO2

he complex refractive index of SiO2 layers containing Si nanoclusters (Si-nc) has been measured by spectroscopic ellipsometry in the range from 1.5 to 5.0 eV. It has been correlated with the amount of Si excess accurately measured by x-ray photoelectron spectroscopy and the nanocluster size determined by energy-filtered transmission electron microscopy. The Si-nc embedded in SiO2 have been produced by a fourfold Si+ ion implantation, providing uniform Si excess aimed at a reliable ellipsometric modeling. The complex refractive index of the Si-nc phase has been calculated by the application of the Bruggeman effective-medium approximation to the composite media. The characteristic resonances of the refractive index and extinction coefficient of bulk Si vanish out in Si-nc. In agreement with theoretical simulations, a significant reduction of the refractive index of Si-nc is observed, in comparison with bulk and amorphous silicon. The knowledge of the optical properties of these composite layers is crucial for the realization of Si-based waveguides and light-emitting devices.

The generalized index of maximum and minimum level and its application in decision making

[spa] El índice del máximo y el mínimo nivel es una técnica muy útil, especialmente para toma de decisiones, que usa la distancia de Hamming y el coeficiente de adecuación en el mismo problema. En este trabajo, se propone una generalización a través de utilizar medias generalizadas y cuasi aritméticas. A estos operadores de agregación, se les denominará el índice del máximo y el mínimo nivel medio ponderado ordenado generalizado (GOWAIMAM) y cuasi aritmético (Quasi-OWAIMAM). Estos nuevos operadores generalizan una amplia gama de casos particulares como el índice del máximo y el mínimo nivel generalizado (GIMAM), el OWAIMAM, y otros. También se desarrolla una aplicación en la toma de decisiones sobre selección de productos.

Determinants of the omega-3 index in a Mediterranean population at increased risk for CHD.

The omega-3 index, defined as the sum of EPA and DHA in erythrocyte membranes expressed as a percentage of total fatty acids, has been proposed as both a risk marker and risk factor for CHD death. A major determinant of the omega-3 index is EPA þ DHA intake, but the impact of other dietary fatty acids has not been investigated. In a cross-sectional study on 198 subjects (102 men and 96 women, mean age 66 years) at high cardiovascular risk living in Spain, the country with low rates of cardiac death despite a high prevalence of cardiovascular risk factors, dietary data were acquired from FFQ and blood cell membrane fatty acid composition was measured by GC. The average consumption of EPA þ DHA was 0·9 g/d and the mean omega-3 index was 7·1%. In multivariate models, EPA þ DHA intake was the main predictor of the omega-3 index but explained only 12% of its variability (P,0·001). No associations with other dietary fatty acids were observed. Although the single most influential determinant of the omega-3 index measured here was the intake of EPA þ DHA, it explained little of the former"s variability; hence, the effects of other factors (genetic, dietary and lifestyle) remain to be determined. Nevertheless, the high omega-3 index could at least partially explain the paradox of low rates of fatal CHD in Spain despite a high background prevalence of cardiovascular risk factors.

Determinants of the omega-3 index in a Mediterranean population at increased risk for CHD.

The omega-3 index, defined as the sum of EPA and DHA in erythrocyte membranes expressed as a percentage of total fatty acids, has been proposed as both a risk marker and risk factor for CHD death. A major determinant of the omega-3 index is EPA þ DHA intake, but the impact of other dietary fatty acids has not been investigated. In a cross-sectional study on 198 subjects (102 men and 96 women, mean age 66 years) at high cardiovascular risk living in Spain, the country with low rates of cardiac death despite a high prevalence of cardiovascular risk factors, dietary data were acquired from FFQ and blood cell membrane fatty acid composition was measured by GC. The average consumption of EPA þ DHA was 0·9 g/d and the mean omega-3 index was 7·1%. In multivariate models, EPA þ DHA intake was the main predictor of the omega-3 index but explained only 12% of its variability (P,0·001). No associations with other dietary fatty acids were observed. Although the single most influential determinant of the omega-3 index measured here was the intake of EPA þ DHA, it explained little of the former"s variability; hence, the effects of other factors (genetic, dietary and lifestyle) remain to be determined. Nevertheless, the high omega-3 index could at least partially explain the paradox of low rates of fatal CHD in Spain despite a high background prevalence of cardiovascular risk factors.

Conducta instrumental del chimpace (Pan troglodytes) en su habitat natural

La constatación del uso sistemático de instrumentos por los chimpancés en su habitat natural ha planteado el problema de la aplicación del término cultura a un primate no humano. Una de las características de la cultura es la aparición de variantes conductuales en grupos separados. El propósito de este trabajo es revisar, con los datos disponibles en la actualidad, la hipótesis formulada por Sabater Pi (1974b) de que existen tres zonas culturales en los chimpancés e intentar identificar el origen ecológico y/o social de estas diferencias.