Fast On-Line/Off-Line Algorithms for Optimal Reinforcement of a Network and its Connections with Principal Partition

The problem of computing the strength and performing optimal reinforcement for an edge-weighted graph G(V, E, w) is well-studied. In this paper, we present fast (sequential linear time and parallel logarithmic time) on-line algorithms for optimally reinforcing the graph when the reinforcement material is available continuously on-line. These are the first on-line algorithms for this problem. We invest O(|V|³|E|log|V|) time (equivalent to (|V|) invocations of the fastest known algorithms for optimal reinforcement) in preprocessing the graph before the start of our algorithms. It is shown that the output of our on-line algorithms is as good as that of the off-line algorithms. Thus our algorithms are better than the fastest off-line algorithms in situations when a sequence of more than (|V|) reinforcement problems need to be solved. The key idea is to make use of ideas underlying the theory of Principal Partition of a Graph. Our ideas are easily generalized to the general setting of polymatroid functions. We also present a new efficient algorithm for computation of the Principal Sequence of a graph.     

The Causes and Consequences of Immigrant Labour in the Construction Sector in Malaysia

Malaysian construction is highly dependant on immigrant labour; immigrants account for nearly 70 per cent of its workforce. Although they have aided the sector's rapid expansion, it has not been without costs. This paper examines the impact of immigrant labour on construction. The main finding is that immigrants, being largely unskilled, did not contribute to skill formation. Instead, they accumulated skills on‐the‐job, which were lost when they returned home. There was no evidence that immigrants displaced domestic workers since they were concentrated in jobs rejected by Malaysians. Furthermore, unlike in earlier periods, legal immigrants were no longer a cheap option, given the regulations governing their employment. They were not used to cut costs per se, but were used because domestic workers were not available in sufficient numbers. Despite the large immigrant presence, the general wage level increased, though admittedly not as rapidly as it might have in their absence. The reliance on immigrant workers has increased the need for supervision and quality control, thereby reducing the savings in cost; nonetheless, immigrants have helped keep costs in check. Surprisingly, rising wages and the continued shortage of labour have not led to a widespread adoption of labour‐saving methods. This is partly because productivity increases have managed to outpace wage increases, though this advantage is petering out. Also, immigrant presence has kept wages, as a proportion of total costs, manageable. The over reliance of the sector on immigrant labour is not desirable, especially since the majority is drawn from one source ‐ Indonesia. Any disruption of supply from this source can undermine the Malaysian economy. To avoid this, Malaysia must vary its source of immigrant labour and intensify efforts to attract domestic workers by improving conditions in construction.     

Electronic Data Interchange: Research Review and Future Directions*

For nearly two decades, electronic data interchange (EDI) has been widely viewed as a technology pivotal to supply chain management that has also provided benefits to firms on multiple levels. Despite a substantial body of literature, there are a number of conflicting and inconclusive research results in this field. In this study, we synthesize the diverse body of research in EDI by organizing the literature into an initial theoretical framework. Based on a meta‐analysis of results from the empirical literature, we seek to clarify conflicting results from the literature in order to develop a more unified theoretical framework of contextual variables associated with EDI adoption factors and outcomes. From a managerial standpoint, our literature‐based framework offers a set of guidelines for making successful EDI adoption and implementation decisions.     

Small sample properties of parameter estimation in the dirichlet distribution

A numerically feasible algorithm is proposed for maximum likelihood estimation of the parameters of the Dirichlet distribution. The performance of the proposed method is compared with the method of moments using bias ratio and squared errors by Monte Carlo simulation. For these criteria, it is found that even in small samples maximum likelihood estimation has advantages over the method of moments.     

Environmental scanning and forecasting in strategic planning—The state of the art

The objective of this paper is to shed some light on the practical state of the art of the environmental scanning and forecasting function in organizations. Planners were questioned through a multi-faceted survey and the findings supported the conclusion that organizations have not yet widely developed sophisticated systems and integrated their outputs into the strategic planning process.     

A NEW APPROACH TO DISCRIMINATION AND CLASSIFICATION USING A HAUSDORFF TYPE DISTANCE

A new method of discrimination and classification based on a Hausdorff type distance is proposed. In two groups, the Hausdorff distance is defined as the sum of the furthest distance of the nearest elements of one set to another. This distance has some useful properties and is exploited in developing a discriminant criterion between individual objects belonging to two groups based on a finite number of classification variables. The discrimination criterion is generalized to more than two groups in a couple of ways. Several data sets are analysed and their classification accuracy is compared to that obtained from linear discriminant function and the results are encouraging. The method in simple, lends itself to parallel computation and imposes less stringent conditions on the data.     

Operational Productivity,Corporate Social Performance,Financial Performance,and Risk in Manufacturing Firms

We examine the relationship between Operational Productivity (OP), Corporate Social Performance (CSP), Financial Performance (FP), and risk. Our sample frame comprises 476 firms in nine US manufacturing industries during the period 1999–2009. We employ DEA‐based measures for OP and CSP, two operationalizations for FP to reflect current profitability and market value, and two operationalizations for risk to reflect bankruptcy risk and stock price volatility. We confirm that OP is essential for good financial performance and reduced risk (as expected), but the main effects of CSP are mixed. Importantly, we find that OP moderates the CSP–FP and CSP–risk relationships. Specifically, if OP is poor, CSP is of limited benefit to FP or risk. However, at or above a threshold level of OP, firms can use CSP to build upon it to yield further improvements in FP and reductions in risk. We discuss the implications of our findings for theory and practice.     

Offshoring Business Process Services and Governance Control Mechanisms: An Examination of Service Providers from India

As emerging markets increasingly rely on service businesses through offshore outsourcing, we examine the role of governance control mechanisms in improving performance among business process outsourcing (BPO) service providers in India. Using data collected from 205 emerging market‐based BPO service providers in India, we examine the antecedents and consequences of establishing governance control mechanisms in BPO service providers. Specifically, we examine how structural (use of contracts with the client), administrative (effective allocation and demarcation of responsibilities within the firm), and relational (collaboration and information sharing with the client) mechanisms drive the performance of a BPO service provider operating in an emerging market. We also examine how key task‐related (task connectivity and task security) and client‐related (end customer orientation and global control) antecedents influence the use of different governance control approaches in this environment. Our analysis finds that both task connectivity and task security significantly impact use of structural and administrative mechanisms, whereas end customer orientation is significantly associated with the strength of the relational mechanisms governing the emerging market‐based BPO service provider and its client. Further global control significantly influences the strength of the structural mechanisms between the client and the BPO service provider. Finally, the three mechanisms have a complementary influence in driving the BPO service provider's performance.     

Sustaining critical social services during extended regional power blackouts

Despite continuing efforts to make the electric power system robust, some risk remains of widespread and extended power outages due to extreme weather or acts of terrorism. One way to alleviate the most serious effects of a prolonged blackout is to find local means to secure the continued provision of critical social services upon which the health and safety of society depend. This article outlines and estimates the incremental cost of a strategy that uses small distributed generation, distribution automation, and smart meters to keep a set of critical social services operational during a prolonged power outage that lasts for days or weeks and extends over hundreds of kilometers.     

Challenging western hegemony through systematic study of cultural diversity: an undergraduate course on child development and culture

Traditional courses in developmental psychology treat the development of white, middle‐class European American children as normative. This approach offers an inaccurate representation of child development, displays a lack of sensitivity towards the cultural diversity of students, and fails to meet these students’ intellectual needs. This paper describes an attempt at rectifying this ethical, paradigmatic error in an undergraduate course on child development and culture. Key concepts at the interface of culture and development in cultural geographical zones that contrasted with the European‐American tradition were systematically treated, employing varied instructional strategies. The experience suggests that synthesizing a multicultural classroom with a multicultural syllabus compels students to confront their own intellectual ethnocentrism, diversifies intellectual experience and, for minority students, addresses an intellectual lacuna that they may not yet have articulated.