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.

When to carry eccentric products? Optimal retail assortment under consumer returns

To understand whether retailers should consider consumer returns when merchandising, we study howthe optimal assortment of a price-taking retailer is influenced by its return policy. The retailer selects itsassortment from an exogenous set of horizontally differentiated products. Consumers make purchase andkeep/return decisions in nested multinomial logit fashion. Our main finding is that the optimal assortmenthas a counterintuitive structure for relatively strict return policies: It is optimal to offer a mix of the mostpopular and most eccentric products when the refund amount is sufficiently low, which can be viewed asa form of risk sharing between the retailer and consumers. In contrast, if the refund is sufficiently high, orwhen returns are disallowed, optimal assortment is composed of only the most popular products (a commonfinding in the literature). We provide preliminary empirical evidence for one of the key drivers of our results:more eccentric products have higher probability of return conditional on purchase. In light of our analyticalfindings and managerial insights, we conclude that retailers should take their return policies into accountwhen merchandising.

Finite sample nonparametric tests for linear regressions

We introduce several exact nonparametric tests for finite sample multivariatelinear regressions, and compare their powers. This fills an important gap inthe literature where the only known nonparametric tests are either asymptotic,or assume one covariate only.

The algebraic equality of two asymptotic tests for the hypothesis that a normal distribution has a specified correlation matrix

It is proved the algebraic equality between Jennrich's (1970) asymptotic$X^2$ test for equality of correlation matrices, and a Wald test statisticderived from Neudecker and Wesselman's (1990) expression of theasymptoticvariance matrix of the sample correlation matrix.

Compact matrix expressions for generalized Wald tests of equality of moment vectors

Asymptotic chi-squared test statistics for testing the equality ofmoment vectors are developed. The test statistics proposed aregeneralizedWald test statistics that specialize for different settings by inserting andappropriate asymptotic variance matrix of sample moments. Scaled teststatisticsare also considered for dealing with situations of non-iid sampling. Thespecializationwill be carried out for testing the equality of multinomial populations, andtheequality of variance and correlation matrices for both normal andnon-normaldata. When testing the equality of correlation matrices, a scaled versionofthe normal theory chi-squared statistic is proven to be an asymptoticallyexactchi-squared statistic in the case of elliptical data.

Allergy to betalactam antibiotics in children: a prospective follow-up study in retreated children after negative responses in skin and challenge tests.

BACKGROUND: Up to 10% of the patients in whom suspected betalactam hypersensitivity (HS) has been excluded by skin and challenge tests report suspected allergic reactions during subsequent treatments with the same or very similar betalactams. It has been suggested that the reactions may result from a resensitization induced by the challenge performed at the time of the allergological work-up. However, most patients did not undergo a second allergological work-up, to determine if the reactions resulted from betalactam HS or not. OBJECTIVES: We aimed to determine if children diagnosed nonallergic to betalactams have tolerated subsequent treatments with the initially suspected and/or other betalactams, and, in case of a reaction, if the reaction resulted from betalactam HS. Methods: We sent a questionnaire concerning the clinical history of their children to the parents of 256 children previously diagnosed nonallergic to betalactams. A second allergological work-up was performed in the children reporting suspected allergic reactions during subsequent treatments with the same and/or other betalactams. Skin tests were performed with the soluble form of the suspected (or very similar) betalactams and other betalactams from the same and other classes. Skin test responses were assessed at 15-20 min (immediate), 6-8 h (semi-late) and 48-72 h (late). Oral challenge (OC) was performed in children with negative skin tests, either at the hospital (immediate and accelerated reactions), or at home (delayed reactions). RESULTS: A response was obtained from 141 children (55.3%). Forty-eight (34%) of those children had not been treated with the betalactams for whom a diagnosis of allergy had been ruled out previously. Seven (7.5%) of the 93 children who had been treated again reported suspected allergic reactions. Skin tests and OC were performed in six of those children, and gave negative results in five children. In one child previously diagnosed nonallergic to amoxicillin associated with clavulanic acid, we diagnosed a delayed HS to clavulanic acid and a serum sickness-like disease to cefaclor. Thus, the frequency of reactions resulting from betalactam HS in children with negative skin and challenge tests is very low, and does not exceed 2.1% (2/93) if we consider that the child which refused a second allergological work-up is really allergic to betalactams. CONCLUSION: Our results in a very large number of children show that reactions presumed to result from betalactam HS are rare in children in whom the diagnosis of betalactam allergy has been ruled out previously. Moreover, they suggest that, as shown for the initial reactions, most of the reactions during subsequent treatments are rather a consequence of the infectious diseases for whom betalactams have been prescribed than a result of betalactam HS. Finally, they suggest that the risk of resensitization by OC is very low, and do not support the notion that skin testing should be repeated in children diagnosed nonallergic to betalactams.

Scaled and adjusted restricted tests in multi-sample analysis of moment structures

We extend to score, Wald and difference test statistics the scaled and adjusted corrections to goodness-of-fit test statistics developed in Satorra and Bentler (1988a,b). The theory is framed in the general context of multisample analysis of moment structures, under general conditions on the distribution of observable variables. Computational issues, as well as the relation of the scaled and corrected statistics to the asymptotic robust ones, is discussed. A Monte Carlo study illustrates thecomparative performance in finite samples of corrected score test statistics.

On optimal location with treshold requirements

The optimal location of services is one of the most important factors that affects service quality in terms of consumer access. On theother hand, services in general need to have a minimum catchment area so as to be efficient. In this paper a model is presented that locates the maximum number of services that can coexist in a given region without having losses, taking into account that they need a minimum catchment area to exist. The objective is to minimize average distance to the population. The formulation presented belongs to the class of discrete P--median--like models. A tabu heuristic method is presented to solve the problem. Finally, the model is applied to the location of pharmacies in a rural region of Spain.

Optimal regulation of a fully insured deposit banking system

We analyze risk sensitive incentive compatible deposit insurancein the presence of private information when the market value of depositinsurance can be determined using Merton's (1997) formula. We show that,under the assumption that transferring funds from taxpayers to financialinstitutions has a social cost, the optimal regulation combines differentlevels of capital requirements combined with decreasing premia on depositinsurance. On the other hand, it is never efficient to require the banksto hold riskless assets, so that narrow banking is not efficient. Finally,chartering banks is necessary in order to decrease the cost of asymmetricinformation.

Some hypothesis tests for the covariance matrix when the dimension is large compared to the sample size

This paper analyzes whether standard covariance matrix tests work whendimensionality is large, and in particular larger than sample size. Inthe latter case, the singularity of the sample covariance matrix makeslikelihood ratio tests degenerate, but other tests based on quadraticforms of sample covariance matrix eigenvalues remain well-defined. Westudy the consistency property and limiting distribution of these testsas dimensionality and sample size go to infinity together, with theirratio converging to a finite non-zero limit. We find that the existingtest for sphericity is robust against high dimensionality, but not thetest for equality of the covariance matrix to a given matrix. For thelatter test, we develop a new correction to the existing test statisticthat makes it robust against high dimensionality.

Robust response transformations based on optimal prediction

Nonlinear regression problems can often be reduced to linearity by transforming the response variable (e.g., using the Box-Cox family of transformations). The classic estimates of the parameter defining the transformation as well as of the regression coefficients are based on the maximum likelihood criterion, assuming homoscedastic normal errors for the transformed response. These estimates are nonrobust in the presence of outliers and can be inconsistent when the errors are nonnormal or heteroscedastic. This article proposes new robust estimates that are consistent and asymptotically normal for any unimodal and homoscedastic error distribution. For this purpose, a robust version of conditional expectation is introduced for which the prediction mean squared error is replaced with an M scale. This concept is then used to develop a nonparametric criterion to estimate the transformation parameter as well as the regression coefficients. A finite sample estimate of this criterion based on a robust version of smearing is also proposed. Monte Carlo experiments show that the new estimates compare favorably with respect to the available competitors.