FPT-algorithms for some problems related to integer programming

This paper studies a new version of the location problem called the mixed center location problem. Let P be a set of n points in the plane. We first consider the mixed 2-center problem, where one of the centers must be in P, and we solve it in \(O(n^2\log n)\) time. Second, we consider the mixed k-center problem, where m of the centers are in P, and we solve it in \(O(n^{m+O(\sqrt{k-m})})\) time. Motivated by two practical constraints, we propose two variations of the problem. Third, we present a 2-approximation algorithm and three heuristics solving the mixed k-center problem (\(k>2\)).     

Constant factor approximation for the weighted partial degree bounded edge packing problem

In the partial degree bounded edge packing problem (PDBEP), the input is an undirected graph \(G=(V,E)\) with capacity \(c_v\in {\mathbb {N}}\) on each vertex v. The objective is to find a feasible subgraph \(G'=(V,E')\) maximizing \(|E'|\), where \(G'\) is said to be feasible if for each \(e=\{u,v\}\in E'\), \(\deg _{G'}(u)\le c_u\) or \(\deg _{G'}(v)\le c_v\). In the weighted version of the problem, additionally each edge \(e\in E\) has a weight w(e) and we want to find a feasible subgraph \(G'=(V,E')\) maximizing \(\sum _{e\in E'} w(e)\). The problem is already NP-hard if \(c_v = 1\) for all \(v\in V\) (Zhang in: Proceedings of the joint international conference on frontiers in algorithmics and algorithmic aspects in information and management, FAW-AAIM 2012, Beijing, China, May 14–16, pp 359–367, 2012). In this paper, we introduce a generalization of the PDBEP problem. We let the edges have weights as well as demands, and we present the first constant-factor approximation algorithms for this problem. Our results imply the first constant-factor approximation algorithm for the weighted PDBEP problem, improving the result of Aurora et al. (FAW-AAIM 2013) who presented an \(O(\log n)\)-approximation for the weighted case. We also study the weighted PDBEP problem on hypergraphs and present a constant factor approximation if the maximum degree of the hypergraph is bounded above by a constant. We study a generalization of the weighted PDBEP problem with demands where each edge additionally specifies whether it requires at least one, or both its end-points to not exceed the capacity. The objective is to pick a maximum weight subset of edges. We give a constant factor approximation for this problem. We also present a PTAS for the weighted PDBEP problem with demands on H-minor free graphs, if the demands on the edges are bounded by polynomial. We show that the PDBEP problem is APX-hard even for bipartite graphs with \(c_v = 1, \; \forall v\in V\) and having degree at most 3.     

Decision Sciences Research in China: A Critical Review and Research Agenda—Foundations and Overview*

This article focuses on decision sciences research in China, providing an overview of current research and developing a foundation for future China‐based research. China provides a unique research opportunity for decision sciences researchers, owing to its recent history, rapid economic development, and strong national culture. We examine recent economic reforms and their impact on the development of research questions in the decision sciences, as well as discuss characteristics of the diverse regions in China and their potential as sites for various types of research. We provide a brief overview of recent China‐based research on decision sciences issues relating to national culture, supply chain management, quality management, production planning and control, operations strategy, and new product development and discuss some of the unique methodological challenges inherent in China‐based research. We conclude by looking forward to emerging research opportunities in China.     

Predicting the Risk of Biological Invasions Using Environmental Similarity and Transport Network Connectedness

Understanding the risk of biological invasions associated with particular transport pathways and source regions is critical for implementing effective biosecurity management. This may require both a model for physical connectedness between regions, and a measure of environmental similarity, so as to quantify the potential for a species to be transported from a given region and to survive at a destination region. We present an analysis of integrated biosecurity risk into Australia, based on flights and shipping data from each global geopolitical region, and an adaptation of the “range bagging” method to determine environmental matching between regions. Here, we describe global patterns of environmental matching and highlight those regions with many physical connections. We classify patterns of global invasion risk (high to low) into Australian states and territories. We validate our analysis by comparison with global presence data for 844 phytophagous insect pest species, and produce a list of high‐risk species not previously known to be present in Australia. We determined that, of the insect pest species used for validation, the species most likely to be present in Australia were those also present in geopolitical regions with high transport connectivity to Australia, and those regions that were geographically close, and had similar environments.     

Let's Call it Quits: Break‐Even Effects in the Decision to Stop Taking Risks

“Chasing” behavior, whereby individuals, driven by a desire to break even, continue a risky activity (RA) despite incurring large losses, is a commonly observed phenomenon. We examine whether the desire to break even plays a wider role in decisions to stop engaging in financially motivated RA in a naturalistic setting. We test hypotheses, motivated by this research question, using a large data set: 707,152 transactions of 5,379 individual financial market spread traders between September 2004 and April 2013. The results indicate strong effects of changes in wealth around the break‐even point on the decision to cease an RA. An important mediating factor was the individual's historical long‐term performance. Those with a more profitable trading history were less affected by a fall in cash balance below the break‐even point compared to those who had been less profitable. We observe that break‐even points play an important role in the decision of nonpathological risk takers to stop RAs. It is possible, therefore, that these nonpathological cognitive processes, when occurring in extrema, may result in pathological gambling behavior such as “chasing.” Our data set focuses on RAs in financial markets and, consequently, we discuss the implications for institutions and regulators in the effective management of risk taking in markets. We also suggest that there may be a need to consider carefully the nature and role of “break‐even points” associated with a broader range of nonfinancially‐focused risk‐taking activities, such as smoking and substance abuse.     

The Value of a Statistical Life for Risk‐Averse and Risk‐Seeking Individuals

This article estimates the value of a statistical life (VSL) for Chile under the hedonic wage method while accounting for individual risk preferences. Two alternative measures of risk aversion are used. First, risk aversion is directly measured using survey measures of preferences over hypothetical gambles, and second, over observed individual behaviors that may proxy for risk preferences, such as smoking status, are used. I reconcile the results with a theoretical model of economic behavior that predicts how the wage‐risk tradeoff changes as risk aversion differs across individuals. The VSL estimates range between 0.61 and 8.68 million dollars. The results using smoking behavior as a proxy for risk attitudes are consistent with previous findings. However, directly measuring risk aversion corrects the wage‐risk tradeoff estimation bias in the opposite direction. The results are robust to other observed measures of risk aversion such as drinking behavior and stock investments. Results suggest that, consistent with the literature that connects smoking behavior with labor market outcomes, smoking status could be capturing poor health productivity effect in addition to purely risk preferences.     

The Effect of Language Differences and National Culture on Operational Process Compliance

With increasing frequency, firms are locating their operations in disparate countries with distinct national cultures and languages. This study develops and empirically tests hypotheses relating an operation's process compliance performance to (1) the presence of a language difference between the location of the operation and that of headquarters and (2) the national culture of the location of the operation and that of headquarters. Employing an international sample of pharmaceutical manufacturing plants located primarily in Western nations, the analysis reveals that a language difference between the location of a plant and the firm's headquarters is consistently related to decreased process compliance at the plant level. Regarding national culture, only limited evidence of a direct relationship between national cultural dimensions (at either the plant or headquarters location) and process compliance exists. However, the analysis does suggest that cultural congruence between the location of the plant and that of headquarters can relate to improved compliance performance. Such a relationship depends on the specific national cultural dimension studied. While these results are obtained in a specific manufacturing setting, they potentially have implications for process compliance in any global operation.     

Corporate Governance and Director Accountability: an Institutional Comparative Perspective*

This paper examines the role of boards of directors in light of institutional contingencies and recent best practice governance guidelines and regulation such as the United Kingdom Higgs Review and the United States Sarbanes‐Oxley Act 2002. Particular attention is paid to discussing the role of independent directors across countries, and the implications for corporate governance innovation. It concludes by posing questions about recent corporate governance transformations and providing suggestions for future research.