Serve or skip: the power of rejection in online bottleneck matching

We consider the online matching problem, where n server-vertices lie in a metric space and n request-vertices that arrive over time each must immediately be permanently assigned to a server-vertex. We focus on the egalitarian bottleneck objective, where the goal is to minimize the maximum distance between any request and its server. It has been shown that while there are effective algorithms for the utilitarian objective (minimizing total cost) in the resource augmentation setting where the offline adversary has half the resources, these are not effective for the egalitarian objective. Thus, we propose a new Serve-or-Skip (SoS) bicriteria analysis model, where the online algorithm may reject or skip up to a specified number of requests, and propose two greedy algorithms: GriNN(t) and \({{\textsc {Grin}}^*(t)}\). We show that the SoS model of resource augmentation analysis can essentially simulate the doubled-server-capacity model, and then examine the performance of GriNN(t) and \({\textsc {Grin}^*(t)}\).     

TOP INCOMES IN THE NETHERLANDS AND THE UNITED KINGDOM OVER THE 20TH CENTURY

A method is developed for using income‐tax data to investigate the evolution of the highest incomes over virtually the entire 20th century. The income shares of the top 10, 5, 1, 0.5, 0.1, and 0.05 percent are analysed for the UK and the Netherlands. For considering the top shares among themselves the “Pareto–Lorenz coefficient” is proposed. Between the two countries, the top shares appear to undergo a strikingly similar and strong decline up to the mid‐1970s. Since then British top shares have increased significantly while Dutch shares remained basically unchanged. This outcome parallels similar results for the US and France obtained by Piketty and Saez and poses interesting questions for research. (JEL: N34, D31, O15)     

Against Structure: A Critique of Morphogenetic Social Theory

This article criticises the ontology of Margaret Archer's morphogenetic social theory, arguing that the concept of autonomous social structure on which she bases this social theory is contradictory. Against the ontological contradictions of Archer's work, the article tries to re-habilitate the interpretive tradition which Archer dismisses, showing that only this tradition provides a logically coherent and methodologically useful social ontology, which consists only of individuals and their social relations.     

Distribution of Exposure Concentrations and Doses for Constituents of Environmental Tobacco Smoke

The ultimate goal of the research reported in this series of three articles is to derive distributions of doses of selected environmental tobacco smoke (ETS)-related chemicals for nonsmoking workers. This analysis uses data from the 16-City Study collected with personal monitors over the course of one workday in workplaces where smoking occurred. In this article, we describe distributions of ETS chemical concentrations and the characteristics of those distributions (e.g., whether the distribution was log normal for a given constituent) for the workplace exposure. Next, we present population parameters relevant for estimating dose distributions and the methods used for estimating those dose distributions. Finally, we derive distributions of doses of selected ETS-related constituents obtained in the workplace for people in smoking work environments. Estimating dose distributions provided information beyond the usual point estimate of dose and showed that the preponderance of individuals exposed to ETS in the workplace were exposed at the low end of the dose distribution curve. The results of this analysis include estimations of hourly maxima and time-weighted average (TWA) doses of nicotine from workplace exposures to ETS (extrapolated from 1 day to 1 week) and doses derived from modeled lung burdens of ultraviolet-absorbing particulate matter (UVPM) and solanesol resulting from workplace exposures to ETS (extrapolated from 1 day to 1 year).     

An Exploratory Analysis of the Value of the Skills of IT Personnel: Their Relationship to IS Infrastructure and Competitive Advantage

Determining and assessing the requisite skills of information technology (IT) personnel have become critical as the value of IT has risen in modern organizations. In addition to technical skills traditionally expected of IT personnel, softer skills like managerial, business, and interpersonal skills have been increasingly cited in previous studies as mandatory for these employees. This paper uses a typology of IT personnel skills—technology management skills, business functional skills, interpersonal skills, and technical skills—and investigates their relationships to two information systems (IS) success variables, IS infrastructure flexibility and the competitive advantage provided by IS. The study investigates these relationships using the perceptions of chief information officers (CIOs) from mostly Fortune 2000 companies. The contributions of this study are: IT personnel skills do affect IS success, technical skills are viewed as the most important skill set in affecting IS infrastructure flexibility and competitive advantage, and modularity is viewed as more valuable to competitive advantage than integration. Several explanations are offered for the lack of positive relationships between the softer IT personnel skills and the dimensions of IS success used in this study.     

The joint paediatric–forensic examination in child abuse

The investigation of alleged child abuse should be multi-professional and coordinated to minimize distress to the child and family. Much attention has focused on the joint interview process, with less prominence being given to the medical component of the initial investigation. No standard practice exists in the United Kingdom regarding the conduct of the medical examination or in the training requirements of the doctors who perform the examination. We present a model of practice which has evolved in Edinburgh and the Lothians, drawing on the combined expertise and experience of paediatricians and police surgeons, which has operated for over 2 years; and propose a formal accreditation process for doctors who wish to specialize in the field of child abuse. © 1998 John Wiley & Sons, Ltd.     

Reconfiguring the Supply Network Using Current Performance Data

Reconfiguration of the supply chain network from time to time is essential for businesses to retain their competitive edge. This paper presents a methodology for reconfiguration of an existing supply chain network. The methodology is characterized by two decision levels. In the first level, the current network performance is evaluated and efficient practices are identified. In the next level, a model that incorporates efficient practices is developed to reconfigure the network. This integrated methodology allows for decision maker (DM) input throughout the process. The methodology has been implemented and tested in the reconfiguration of an outbound petroleum supply chain network for CountryMark Cooperative, Inc. In this case study, Data Envelopment Analysis (DEA) is used to analyze current operations and an integer programming (IP) model that incorporates efficiency metrics is developed for selection of distribution facilities and allocation of resources to the facilities. Use of this methodology can lead to improved operations and reduced operating expenses.     

Designing a non-inferiority study in kidney transplantation: a case study

In organ transplantation, placebo-controlled clinical trials are not possible for ethical reasons, and hence non-inferiority trials are used to evaluate new drugs. Patients with a transplanted kidney typically receive three to four immunosuppressant drugs to prevent organ rejection. In the described case of a non-inferiority trial for one of these immunosuppressants, the dose is changed, and another is replaced by an investigational drug. This test regimen is compared with the active control regimen. Justification for the non-inferiority margin is challenging as the putative placebo has never been studied in a clinical trial. We propose the use of a random-effect meta-regression, where each immunosuppressant component of the regimen enters as a covariate. This allows us to make inference on the difference between the putative placebo and the active control. From this, various methods can then be used to derive the non-inferiority margin. A hybrid of the 95/95 and synthesis approach is suggested. Data from 51 trials with a total of 17,002 patients were used in the meta-regression. Our approach was motivated by a recent large confirmatory trial in kidney transplantation. The results and the methodological documents of this evaluation were submitted to the Food and Drug Administration. The Food and Drug Administration accepted our proposed non-inferiority margin and our rationale.     

The Determinants of Blue CollarWage Rates: An Analysis of a DataSet Incorporating Observed Job Characteristics

There is wide agreement that one of the major problems in the estimation of wage equations, and in testing theories of wages, is the quality of the data available. In particular, the data used in almost all studies involve indirect or unsatisfactory measures of a variety of relevant factors, including working conditions. In this paper we exploit an unusual data set that includes measures of characteristics of jobs generated by observation (rather than self report, or through inference from the Dictionary of Occupational Titles). With these data we estimate a wage equation in which compensating differentials play a significant role in wage determination and, once working conditions and other characteristics are effectively controlled, all but one measure of previous labour market experience had no effect on the wage rate.