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.

Nocturnal hypoglycaemias in type 1 diabetic patients: what can we learn with continuous glucose monitoring?

AIM: In type 1 diabetic patients (T1DM), nocturnal hypoglycaemias (NH) are a serious complication of T1DM treatment; self-monitoring of blood glucose (SMBG) is recommended to detect them. However, the majority of NH remains undetected on an occasional SMBG done during the night. An alternative strategy is the Continuous glucose monitoring (CGMS), which retrospectively shows the glycaemic profile. The aims of this retrospective study were to evaluate the true incidence of NH in T1DM, the best SMBG time to predict NH, the relationship between morning hyperglycaemia and NH (Somogyi phenomenon) and the utility of CGMS to reduce NH. METHODS: Eighty-eight T1DM who underwent a CGMS exam were included. Indications for CGMS evaluation, hypoglycaemias and correlation with morning hyperglycaemias were recorded. The efficiency of CGMS to reduce the suspected NH was evaluated after 6-9 months. RESULTS: The prevalence of NH was 67% (32% of them unsuspected). A measured hypoglycaemia at bedtime (22-24 h) had a sensitivity of 37% to detect NH (OR=2.37, P=0.001), while a single measure < or =4 mmol/l at 3-hour had a sensitivity of 43% (OR=4.60, P<0.001). NH were not associated with morning hyperglycaemias but with morning hypoglycaemias (OR=3.95, P<0.001). After 6-9 months, suspicions of NH decreased from 60 to 14% (P<0.001). CONCLUSION: NH were highly prevalent and often undetected. SMBG at bedtime, which detected hypoglycaemia had sensitivity almost equal to that of 3-hour and should be preferred because it is easier to perform. Somogyi phenomenon was not observed. CGMS is useful to reduce the risk of NH in 75% of patients.

Early change in defence mechanisms and coping in short-term dynamic psychotherapy: relations with symptoms and alliance.

Several patient-related variables have already been investigated as predictors of change in psychodynamic psychotherapy. Defensive functioning is one of them. However, few studies have investigated adaptational processes, encompassing defence mechanisms and coping, from an integrative or comparative viewpoint. This study includes 32 patients, mainly diagnosed with adjustment disorder and undergoing time-limited psychodynamic psychotherapy lasting up to 40 sessions, and will focus on early change in defence and coping. Observer-rater methodology was applied to the transcripts of two sessions of the first part of the psychotherapeutic process. It is assumed that the contextual-relational variable of therapeutic alliance intervenes as moderator on change in adaptational processes. Results corroborated the hypothesis, but only for coping, whereas for defences, overall functioning remained stable over the first 20 sessions of psychotherapy. These results are discussed within the framework of disentangling processes underlying adaptation, i.e., related to issues on trait and state aspects, as well as the role of the therapeutic alliance.

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.

Improving social measurements: The experience of the ESS first rounds in Spain

With the two aims of monitoring social change and improving social measurement, the European Social Survey is now closing its third round. This paper shows how the accumulated experience of the two first rounds has been used to validate the questionnaire, better adapt the sampling design to the country characteristics and efficiently commit fieldwork in Spain. For example, the dynamic character of the population nowadays makes necessary to estimated design effects at each round from the data of the previous round. The paper also demonstrates how, starting with a response rate of 52% at first round, a 66% response rate is achieved at the third round thanks to an extensive quality control conducted by the polling agency and the ESS national team and based on a detailed analysis of the non-response cases and the incidences reported by the interviewed in the contact form.

Aplicação da Teoria de decisão na optimização do custo de transporte público colectivo de passageiros em Mindelo - Renovar ou manter frota existente. - Estudo de caso da TRANSCOR-SV, S.A -

Com um mundo dos negócios cada vez mais dinámico, os gestores têm a necessidade de serem capazes de tomar decisões que garantam o acompanhamento dessas mudanças. Para isso, precisam ter à sua disposição um conjunto de ferramentas e técnicas de gestão de auxílio ao processo de tomada de decisão. Neste contexto, foi desenvolvido o estudo da teoria de decisão, cuja premissa é determinar o valor esperado das decisões alternativas, em situações de incerteza e risco. Tendo em conta o objetivo de verificar a viabilidade da aplicação desta teoria aos custos do transporte público colectivo de passageiros, apresentamos o estudo de caso na Transcor-SV, SA, líder do mercado em São Vicente, onde recolhemos os dados, através da aplicação de uma entrevista e documentos fornecidos pela empresa. Com estes dados, aplicámos a metodologia baseada nas teorias de decisão. With a business world increasingly dynamic, the managers need to be able to make decisions that ensure the monitoring of these changes. For this, they must have at their disposal a set of tools and management techniques to assist their making decision. In this context, we developed the study of theories of decision, whose premise is to determine the expected value of alternative decisions in situations of uncertainty and risk. Having regard to the objective of verifying the viability of the application this theory to the cost of collective public transport of passengers, we present the case study on Transcor-SV, SA, market leader in São Vicente, where we collect information through the application of an interview and documents supplied by the company. With these data, we applied the methodology based on the theories of the decision.

My older sibling was drunk - younger siblings' drunkenness in relation to parental monitoring and the parent-adolescent relationship.

This study explored the links between having older siblings who get drunk, satisfaction with the parent-adolescent relationship, parental monitoring, and adolescents' risky drinking. Regression models were conducted based on a national representative sample of 3725 8th to 10th graders in Switzerland (mean age 15.0, SD = .93) who indicated having older siblings. Results showed that both parental factors and older siblings' drinking behaviour shape younger siblings' frequency of risky drinking. Parental monitoring showed a linear dose-response relationship, and siblings' influence had an additive effect. There was a non-linear interaction effect between parent-adolescent relationship and older sibling's drunkenness. The findings suggest that, apart from avoiding an increasingly unsatisfactory relationship with their children, parental monitoring appears to be important in preventing risky drinking by their younger children, even if the older sibling drinks in such a way. However, a satisfying relationship with parents does not seem to be sufficient to counterbalance older siblings' influence.

Dynamic perceptual mapping

Perceptual maps have been used for decades by market researchers to illuminatethem about the similarity between brands in terms of a set of attributes, to position consumersrelative to brands in terms of their preferences, or to study how demographic and psychometricvariables relate to consumer choice. Invariably these maps are two-dimensional and static. Aswe enter the era of electronic publishing, the possibilities for dynamic graphics are opening up.We demonstrate the usefulness of introducing motion into perceptual maps through fourexamples. The first example shows how a perceptual map can be viewed in three dimensions,and the second one moves between two analyses of the data that were collected according todifferent protocols. In a third example we move from the best view of the data at the individuallevel to one which focuses on between-group differences in aggregated data. A final exampleconsiders the case when several demographic variables or market segments are available foreach respondent, showing an animation with increasingly detailed demographic comparisons.These examples of dynamic maps use several data sets from marketing and social scienceresearch.

A dynamic choice model of hybrid behavior in the attribute-space

This paper presents a dynamic choice model in the attributespace considering rational consumers that discount the future. In lightof the evidence of several state-dependence patterns, the model isfurther extended by considering a utility function that allows for thedifferent types of behavior described in the literature: pure inertia,pure variety seeking and hybrid. The model presents a stationaryconsumption pattern that can be inertial, where the consumer only buysone product, or a variety-seeking one, where the consumer buys severalproducts simultane-ously. Under the inverted-U marginal utilityassumption, the consumer behaves inertial among the existing brands forseveral periods, and eventually, once the stationary levels areapproached, the consumer turns to a variety-seeking behavior. An empiricalanalysis is run using a scanner database for fabric softener andsignificant evidence of hybrid behavior for most attributes is found,which supports the functional form considered in the theory.

Financial intermediation and equity investment with costly monitoring

This paper studies the efficiency of equilibria in a productive OLG economy where the process of financial intermediation is characterized by costly state verification. Both competitive equilibria and Constrained Pareto Optimal allocations are characterized. It is shown that market outcomes can be socially inefficient, even when a weaker notion than Pareto optimality is considered.