Approximation for maximizing monotone non-decreasing set functions with a greedy method

We study the problem of maximizing a monotone non-decreasing function \(f\) subject to a matroid constraint. Fisher, Nemhauser and Wolsey have shown that, if \(f\) is submodular, the greedy algorithm will find a solution with value at least \(\frac{1}{2}\) of the optimal value under a general matroid constraint and at least \(1-\frac{1}{e}\) of the optimal value under a uniform matroid \((\mathcal {M} = (X,\mathcal {I})\), \(\mathcal {I} = \{ S \subseteq X: |S| \le k\}\)) constraint. In this paper, we show that the greedy algorithm can find a solution with value at least \(\frac{1}{1+\mu }\) of the optimum value for a general monotone non-decreasing function with a general matroid constraint, where \(\mu = \alpha \), if \(0 \le \alpha \le 1\); \(\mu = \frac{\alpha ^K(1-\alpha ^K)}{K(1-\alpha )}\) if \(\alpha > 1\); here \(\alpha \) is a constant representing the “elemental curvature” of \(f\), and \(K\) is the cardinality of the largest maximal independent sets. We also show that the greedy algorithm can achieve a \(1 - (\frac{\alpha + \cdots + \alpha ^{k-1}}{1+\alpha + \cdots + \alpha ^{k-1}})^k\) approximation under a uniform matroid constraint. Under this unified \(\alpha \)-classification, submodular functions arise as the special case \(0 \le \alpha \le 1\).     

The effects of human resource systems on operational performance in mass customisation manufacturing environments

This study empirically examines the impact of two human resource management (HRM) systems on operational performance in two distinct mass customisation manufacturing (MCM) environments. Using the survey data collected electronically from 148 mass customisation manufacturers in the USA, moderated hierarchical multiple regression was employed to test the research hypotheses. Results suggest that operational performance significantly increases when a bundle of complementary basic HRM practices are integrated in MCM contexts that emphasise module and process standardisation. This finding indicates that these types of mass customisation manufacturers are capitalising on the opportunity to improve operational performance by strategically combining several different, but supportive, traditional HRM practices with a finite MCM system.     

Oops! and Another Seemingly Four-Letter Word

Performance engineering, SPC, and the Total Performance System are related to one another. Their similarities and differences are noted. Examples of their joint applications are presented in case analyses. It is suggested that we can combine behavior analysis techniques with SPC techniques to construct total performance systems.     

Strategies Used by Foreign‐Born Family Therapists to Connect Across Cultural Differences: A Thematic Analysis

With the growing diversity in the United States among both clinicians and clients, many therapeutic encounters are cross‐cultural, requiring providers to connect across cultural differences. Foreign‐born therapists have many areas of differences to work through. Thus, exploring how foreign‐born family therapists in the United States connect to their clients can uncover helpful strategies that all therapists can use to establish stronger cross‐cultural therapeutic connections. A thematic analysis was conducted to understand strategies 13 foreign‐born therapists used during therapeutic encounters. Four themes were identified: making therapy a human‐to‐human connection, dealing with stereotypes, what really matters, and flexibility. Findings suggest that developing a deep therapeutic connection using emotional attunement and human‐to‐human engagement is crucial for successful cross‐cultural therapy. Clinical and training implications are provided. Video Abstract     

Hospital productivity measurement: An engineering approach

A model for measuring hospital productivity is proposed, based on the determination of standard inputs per case. From these standards and the number of cases passing through a hospital, total standard inputs can be determined. Division of the standard inputs by the actual inputs provides productivity figures for each kind of input. Standard inputs per class of cases are calculated, through a chain of matrices, from standard inputs per elementary operation. Classification of cases into diagnostic categories, and the validity of assuming a typical average set of treatments for each class, are discussed. A numerical example is presented which demonstrates the proposed approach for calculating manpower productivity in a maternity ward.     

THE MONTE CARLO EVALUATION OF ORTHANT PROBABILITIES FOR MULTIVARIATE NORMAL DISTRIBUTIONS

The calculation of multivariate normal orthant probabilities is practically impossible when the number of variates is greater than five or six, except in very special cases. A transformation of the integral is obtained which enables quite accurate Monte Carlo estimates to be obtained for a fairly high number of dimensions, particularly if control variates are used.     

An informationally parsimonious impartial observer theorem

In Harsanyi's impartial observer theorem, an impartial observer determines a social ordering of the lotteries on the set of social alternatives based on a sympathetic but impartial concern for all individuals in society. This ordering is derived from a more primitive ordering on the set of all extended lotteries. An extended lottery is a lottery which determines both the observer's personal identity and the social alternative. We establish a version of Harsanyi's theorem in which the observer is only required to have preferences on the extended lotteries in which there is an equal chance of being any person in society. Received: 19 June 1996 / Accepted: 30 December 1996     

Ambiguity attitudes and social interactions: An experimental investigation

This paper reports the results of experiments testing prevalence of non-neutral ambiguity attitudes and how these attitudes change as a result of interpersonal interactions. To address the first question we conducted experiments involving individual choice between betting on ambiguous and unambiguous events of the subject’s choice. We found that a large majority of subjects display ambiguity neutral attitudes, many others display ambiguity incoherent attitudes, and few subjects display either ambiguity-averse attitudes or ambiguity-seeking attitudes. To address the second question we designed a new experiment with a built-in incentive to persuade. We found that interpersonal interactions without incentives to persuade have no effect on behavior. However, when incentives were introduced, the ambiguity neutral subjects were better able to persuade ambiguity seeking and ambiguity incoherent subjects to adopt ambiguity neutral choice behavior and, to a lesser extent, also ambiguity averse subjects.     

MILK BARS,STARBUCKS AND THE USES OF LITERACY

The starting point for this article is the passage on ‘The Juke-Box Boys’ in Richard Hoggart's The Uses of Literacy. This passage is often cited as evidence of Hoggart's residual, Leavisite suspicion of mass culture and his nostalgia for more ‘authentic’ working-class culture. This article moves beyond this critique by discussing Hoggart's account in relation to the broader historical shifts signalled by the development of milk and coffee bars in postwar Britain, and their more recent replacement by corporate fast-food and coffee chains. It argues that Hoggart's critique was not simply a knee-jerk fear of the new; it fed into more widespread anxieties which long predate the media invention of the ‘teenager’ or the emergence of organized youth subcultures. These anxieties were not simply about mass culture and Americanization, but also about cultural literacy, class, the relationship between the public and private sphere, and the losses and gains of rising affluence – concerns that have been increasingly submerged in post-Thatcherite political culture.