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.

Value and prices in Russian economic thought (1890-1920)

The subject "Value and prices in Russian economic thought (1890--1920)" should evoke several names and debates in the reader's mind. For a long time, Western scholars have been aware that the Russian economists Tugan-Baranovsky and Bortkiewicz were active participants to the Marxian transformation problem, that the mathematical models of Dmitriev prefigured forthcoming neoricardian based models, and that many Russian economists were either supporting the Marxian labour theory of value or being revisionists. Moreover, these ideas were preparing the ground for Soviet planning. Russian scholars additionally knew that this period was the time of introduction of marginalism in Russia, and that, during this period, economists were active in thinking the relation of ethics with economic theory. All these issues are well covered in the existing literature. But there is a big gap that this dissertation intends to fill. The existing literature handles these pieces separately, although they are part of a single, more general, history. All these issues (the labour theory of value, marginalism, the Marxian transformation problem, planning, ethics, mathematical economics) were part of what this dissertation calls here "The Russian synthesis". The Russian synthesis (in the singular) designates here all the attempts at synthesis between classical political economy and marginalism, between labour theory of value and marginal utility, and between value and prices that occurred in Russian economic thought between 1890 and 1920, and that embraces the whole set of issues evoked above. This dissertation has the ambition of being the first comprehensive history of that Russian synthesis. In this, this contribution is unique. It has always surprised the author of the present dissertation that such a book has not yet been written. Several good reasons, both in terms of scarce availability of sources and of ideological restrictions, may accounted for a reasonable delay of several decades. But it is now urgent to remedy the situation before the protagonists of the Russian synthesis are definitely classified under the wrong labels in the pantheon of economic thought. To accomplish this task, it has seldom be sufficient to gather together the various existing studies on aspects of this story. It as been necessary to return to the primary sources in the Russian language. The most important part of the primary literature has never been translated, and in the last years only some of them have been republished in Russian. Therefore, most translations from the Russian have been made by the author of the present dissertation. The secondary literature has been surveyed in the languages that are familiar (Russian, English and French) or almost familiar (German) to the present author, and which are hopefully the most pertinent to the present investigation. Besides, and in order to increase the acquaintance with the text, which was the objective of all this, some archival sources were used. The analysis consists of careful chronological studies of the authors' writings and their evolution in their historical and intellectual context. As a consequence, the dissertation brings new authors to the foreground - Shaposhnikov and Yurovsky - who were traditionally confined to the substitutes' bench, because they only superficially touched the domains quoted above. In the Russian synthesis however, they played an important part of the story. As a side effect, some authors that used to play in the foreground - Dmitriev and Bortkiewicz - are relegated to the background, but are not forgotten. Besides, the dissertation refreshes the views on authors already known, such as Ziber and, especially, Tugan-Baranovsky. The ultimate objective of this dissertation is to change the opinion that one could have on "value and prices in Russian economic thought", by setting the Russian synthesis at the centre of the debates.

IUP Science Unit collective Bargainging Agreement, July 2007

This Agreement made and entered i into this 1 1st day of July 2007, at Des Moines, Iowa, pursuant to the provisions of Chapter 20 of the Iowa Code, by and between the State of Iowa (hereinafter referred to as the Employer) and UE Local 893/Iowa United Professionals, and its appropriate affiliated locals, as representatives of employees employed by the State of Iowa, as set forth specifically in Appendix A (hereinafter referred to as the Union).

Cerebrospinal fluid in the diagnosis of multiple sclerosis: a consensus report.

The Committee of the European Concerted Action for Multiple Sclerosis (Charcot Foundation) organised five workshops to discuss CSF analytical standards in the diagnosis of multiple sclerosis. This consensus report from 12 European countries summarises the results of those workshops. It is hoped that neurologists will confer with their colleagues in clinical chemistry to arrange the best possible local practice. The most sensitive method for the detection of oligoclonal immunoglobulin bands is isoelectric focusing. The same amounts of IgG in parallel CSF and serum samples are used and oligoclonal bands are revealed with IgG specific antibody staining. All laboratories performing isoelectric focusing should check their technique at least annually using "blind" standards for the five different CSF and serum patterns. Quantitative measurements of IgG production in the CNS are less sensitive than isoelectric focusing. The preferred method for detection of blood-CSF barrier dysfunction is the albumin quotient. The CSF albumin or total protein concentrations are less satisfactory. These results must be interpreted with reference to the age of the patient and the local method of determination. Cells should be counted. The normal value is no more than 4 cells/microliters. Among evolving optional tests, measurement of the combined local synthesis of antibodies against measles, rubella, and/or varicella zoster could represent a significant advance if it offers higher specificity (not sensitivity) for identifying chronic rather than acute inflammation. Other tests that may have useful correlations with clinical indices include those for oligoclonal free light chains, IgM, IgA, or myelin basic protein concentrations.

Book vs. fair value accounting in banking and intertemporal smoothing

The aim of this paper is to examine the pros and cons of book and fair value accounting from the perspective of the theory of banking. We consider the implications of the two accounting methods in an overlapping generations environment. As observed by Allen and Gale(1997), in an overlapping generation model, banks have a role as intergenerational connectors as they allow for intertemporal smoothing. Our main result is that when dividends depend on profits, book value ex ante dominates fair value, as it provides better intertemporal smoothing. This is in contrast with the standard view that states that, fair value yields a better allocation as it reflects the real opportunity cost of assets. Banking regulation play an important role by providing the right incentives for banks to smooth intertemporal consumption whereas market discipline improves intratemporal efficiency.

Replicative phenotyping adds value to genotypic resistance testing in heavily pre-treated HIV-infected individuals--the Swiss HIV Cohort Study.

BACKGROUND: Replicative phenotypic HIV resistance testing (rPRT) uses recombinant infectious virus to measure viral replication in the presence of antiretroviral drugs. Due to its high sensitivity of detection of viral minorities and its dissecting power for complex viral resistance patterns and mixed virus populations rPRT might help to improve HIV resistance diagnostics, particularly for patients with multiple drug failures. The aim was to investigate whether the addition of rPRT to genotypic resistance testing (GRT) compared to GRT alone is beneficial for obtaining a virological response in heavily pre-treated HIV-infected patients. METHODS: Patients with resistance tests between 2002 and 2006 were followed within the Swiss HIV Cohort Study (SHCS). We assessed patients' virological success after their antiretroviral therapy was switched following resistance testing. Multilevel logistic regression models with SHCS centre as a random effect were used to investigate the association between the type of resistance test and virological response (HIV-1 RNA <50 copies/mL or ≥1.5 log reduction). RESULTS: Of 1158 individuals with resistance tests 221 with GRT+rPRT and 937 with GRT were eligible for analysis. Overall virological response rates were 85.1% for GRT+rPRT and 81.4% for GRT. In the subgroup of patients with >2 previous failures, the odds ratio (OR) for virological response of GRT+rPRT compared to GRT was 1.45 (95% CI 1.00-2.09). Multivariate analyses indicate a significant improvement with GRT+rPRT compared to GRT alone (OR 1.68, 95% CI 1.31-2.15). CONCLUSIONS: In heavily pre-treated patients rPRT-based resistance information adds benefit, contributing to a higher rate of treatment success.

Dynamic price competition with fixed capacities

Many revenue management (RM) industries are characterized by (a) fixed capacities in theshort term (e.g., hotel rooms, seats on an airline flight), (b) homogeneous products (e.g., twoairline flights between the same cities at similar times), and (c) customer purchasing decisionslargely influenced by price. Competition in these industries is also very high even with just twoor three direct competitors in a market. However, RM competition is not well understood andpractically all known implementations of RM software and most published models of RM donot explicitly model competition. For this reason, there has been considerable recent interestand research activity to understand RM competition. In this paper we study price competitionfor an oligopoly in a dynamic setting, where each of the sellers has a fixed number of unitsavailable for sale over a fixed number of periods. Demand is stochastic, and depending on howit evolves, sellers may change their prices at any time. This reflects the fact that firms constantly,and almost costlessly, change their prices (alternately, allocations at a price in quantity-basedRM), reacting either to updates in their estimates of market demand, competitor prices, orinventory levels. We first prove existence of a unique subgame-perfect equilibrium for a duopoly.In equilibrium, in each state sellers engage in Bertrand competition, so that the seller withthe lowest reservation value ends up selling a unit at a price that is equal to the equilibriumreservation value of the competitor. This structure hence extends the marginal-value conceptof bid-price control, used in many RM implementations, to a competitive model. In addition,we show that the seller with the lowest capacity sells all its units first. Furthermore, we extendthe results transparently to n firms and perform a number of numerical comparative staticsexploiting the uniqueness of the subgame-perfect equilibrium.

Parallel scheduling of multiclass M/M/m queues: Approximate and heavy-traffic optimization of achievable performance

We address the problem of scheduling a multiclass $M/M/m$ queue with Bernoulli feedback on $m$ parallel servers to minimize time-average linear holding costs. We analyze the performance of a heuristic priority-index rule, which extends Klimov's optimal solution to the single-server case: servers select preemptively customers with larger Klimov indices. We present closed-form suboptimality bounds (approximate optimality) for Klimov's rule, which imply that its suboptimality gap is uniformly bounded above with respect to (i) external arrival rates, as long as they stay within system capacity;and (ii) the number of servers. It follows that its relativesuboptimality gap vanishes in a heavy-traffic limit, as external arrival rates approach system capacity (heavy-traffic optimality). We obtain simpler expressions for the special no-feedback case, where the heuristic reduces to the classical $c \mu$ rule. Our analysis is based on comparing the expected cost of Klimov's ruleto the value of a strong linear programming (LP) relaxation of the system's region of achievable performance of mean queue lengths. In order to obtain this relaxation, we derive and exploit a new set ofwork decomposition laws for the parallel-server system. We further report on the results of a computational study on the quality of the $c \mu$ rule for parallel scheduling.

Three-dimensional patient-specific dosimetry in radioimmunotherapy with 90Y-ibritumomab-tiuxetan.

Aim of the present article was to perform three-dimensional (3D) single photon emission tomography-based dosimetry in radioimmunotherapy (RIT) with (90)Y-ibritumomab-tiuxetan. A custom MATLAB-based code was used to elaborate 3D images and to compare average 3D doses to lesions and to organs at risk (OARs) with those obtained with planar (2D) dosimetry. Our 3D dosimetry procedure was validated through preliminary phantom studies using a body phantom consisting of a lung insert and six spheres with various sizes. In phantom study, the accuracy of dose determination of our imaging protocol decreased when the object volume decreased below 5 mL, approximately. The poorest results were obtained for the 2.58 mL and 1.30 mL spheres where the dose error evaluated on corrected images with regard to the theoretical dose value was -12.97% and -18.69%, respectively. Our 3D dosimetry protocol was subsequently applied on four patients before RIT with (90)Y-ibritumomab-tiuxetan for a total of 5 lesions and 4 OARs (2 livers, 2 spleens). In patient study, without the implementation of volume recovery technique, tumor absorbed doses calculated with the voxel-based approach were systematically lower than those calculated with the planar protocol, with average underestimation of -39% (range from -13.1% to -62.7%). After volume recovery, dose differences reduce significantly, with average deviation of -14.2% (range from -38.7.4% to +3.4%, 1 overestimation, 4 underestimations). Organ dosimetry in one case overestimated, in the other underestimated the dose delivered to liver and spleen. However, both for 2D and 3D approach, absorbed doses to organs per unit administered activity are comparable with most recent literature findings.

When performance-approach goals predict academic achievement and when they do not: A social value approach

Research on achievement goal promotion at University has shown that performance-approach goals are perceived as a means to succeed at University (high social utility) but are not appreciated (low social desirability). We argue that such a paradox could explain why research has detected that performance-approach goals consistently predict academic grades. First-year psychology students answered a performance-approach goal scale with standard, social desirability and social utility instructions. Participants' grades were recorded at the end of the semester. Results showed that the relationship between performance-approach goals and grades was inhibited by the increase of these goals' social desirability and facilitated by the increase of their social utility, revealing that the predictive validity of performance-approach goals depend on social value.

Direct MR arthrography of the shoulder under axial traction: Feasibility study to evaluate the superior labrum-biceps tendon complex and articular cartilage.

PURPOSE: To assess the value of adding axial traction to direct MR arthrography of the shoulder, in terms of subacromial and glenohumeral joint space widths, and coverage of the superior labrum-biceps tendon complex and articular cartilage by contrast material. MATERIALS AND METHODS: Twenty-one patients investigated by direct MR arthrography of the shoulder were prospectively included. Studies were performed with a 3 Tesla (T) unit and included a three-dimensional isotropic fat-suppressed T1-weighted gradient-recalled echo sequence, without and with axial traction (4 kg). Two radiologists independently measured the width of the subacromial, superior, and inferior glenohumeral joint spaces. They subsequently rated the amount of contrast material around the superior labrum-biceps tendon complex and between glenohumeral cartilage surfaces, using a three-point scale: 0 = no, 1 = partial, 2 = full. RESULTS: Under traction, the subacromial (Δ = 2.0 mm, P = 0.0003), superior (Δ = 0.7 mm, P = 0.0001) and inferior (Δ = 1.4 mm, P = 0.0006) glenohumeral joint space widths were all significantly increased, and both readers noted significantly more contrast material around the superior labrum-biceps tendon complex (P = 0.014), and between the superior (P = 0.001) and inferior (P = 0.025) glenohumeral cartilage surfaces. CONCLUSION: Direct MR arthrography of the shoulder under axial traction increases subacromial and glenohumeral joint space widths, and prompts better coverage of the superior labrum-biceps tendon complex and articular cartilage by contrast material. J. Magn. Reson. Imaging 2013;37:1228-1233. © 2012 Wiley Periodicals, Inc.

Value of sTREM-1, procalcitonin and CRP as laboratory parameters for postmortem diagnosis of sepsis.

OBJECTIVES: Triggering receptor expressed on myeloid cells-1 (TREM-1) was reported to be up-regulated in various inflammatory diseases as well as in bacterial sepsis. Increased cell-surface TREM-1 expression was also shown to result in marked plasma elevation of the soluble form of this molecule (sTREM-1) in patients with bacterial infections. In this study, we investigated sTREM-1, procalcitonin and C-reactive protein in postmortem serum in a series of sepsis-related fatalities and control individuals who underwent medico-legal investigations. sTREM-1 was also measured in pericardial fluid and urine. METHODS: Two study groups were prospectively formed, a sepsis-related fatalities group and a control group. The sepsis-related fatalities group consisted of sixteen forensic autopsy cases. Eight of these had a documented clinical diagnosis of sepsis in vivo. The control group consisted of sixteen forensic autopsy cases with various causes of death. RESULTS: Postmortem serum sTREM-1 concentrations were higher in the sepsis group with a mean value of 173.6 pg/ml in septic cases and 79.2 pg/ml in control individuals. The cutoff value of 90 pg/ml provided the best sensitivity and specificity. Pericardial fluid sTREM-1 values were higher in the septic group, with a mean value of 296.7 pg/ml in septic cases and 100.9 pg/ml in control individuals. The cutoff value of 135 pg/ml provided the best sensitivity and specificity. Mean urine sTREM-1 concentration was 102.9 pg/ml in septic cases and 89.3 pg/ml in control individuals. CONCLUSIONS: Postmortem serum sTREM-1, individually considered, did not provide better sensitivity and specificity than procalcitonin in detecting sepsis. However, simultaneous assessment of procalcitonin and sTREM-1 in postmortem serum can be of help in clarifying contradictory postmortem findings. sTREM-1 determination in pericardial fluid can be an alternative to postmortem serum in those situations in which biochemical analyses are required and blood collected during autopsy proves insufficient.