Finding paths with minimum shared edges

Motivated by a security problem in geographic information systems, we study the following graph theoretical problem: given a graph G, two special nodes s and t in G, and a number k, find k paths from s to t in G so as to minimize the number of edges shared among the paths. This is a generalization of the well-known disjoint paths problem. While disjoint paths can be computed efficiently, we show that finding paths with minimum shared edges is NP-hard. Moreover, we show that it is even hard to approximate the minimum number of shared edges within a factor of $2^{\log^{1-\varepsilon}n}$ , for any constant ε>0. On the positive side, we show that there exists a (k?1)-approximation algorithm for the problem, using an adaption of a network flow algorithm. We design some heuristics to improve the quality of the output, and provide empirical results.     

Herding and Contrarian Behavior in Financial Markets

Rational herd behavior and informationally efficient security prices have long been considered to be mutually exclusive but for exceptional cases. In this paper we describe the conditions on the underlying information structure that are necessary and sufficient for informational herding and contrarianism. In a standard sequential security trading model, subject to sufficient noise trading, people herd if and only if, loosely, their information is sufficiently dispersed so that they consider extreme outcomes more likely than moderate ones. Likewise, people act as contrarians if and only if their information leads them to concentrate on middle values. Both herding and contrarianism generate more volatile prices, and they lower liquidity. They are also resilient phenomena, although by themselves herding trades are self‐enforcing whereas contrarian trades are self‐defeating. We complete the characterization by providing conditions for the absence of herding and contrarianism.     

Incremental Models of Policy Formulation and Non-incremental Changes: Critical Review and Synthesis1

This paper critically reviews two major models of incrementalism and four explanations for non-incremental policy making. Key differences between these models are identified and a model of policy formulation which integrates incremental and non-incremental models is developed. Theoretical and methodological implications of this model are identified and research propositions are developed.     

Leadership styles,Machiavellianism, and needs of Saudi Arabian managers

The findings indicated that the economic environment and the cultural and religious orientations of managers in Saudi Arabia significantly influenced their scores on Machiavellianism and the relationships between their needs and leadership styles. In comparison to the U.S. norms the Saudi Arabian managers were found to be lower on Machiavellianism. Need for achievement was found to be positively related to need for power and structure dimension of leadership. The findings also showed Machiavellianism to be positively related to need for power and negatively related to consideration dimension of leadership. The findings are discussed in the context of a fast-growing economy and a highly religious and a traditional society.     

Homogeneity test based on ranked set samples

Abstract

The homogeneity hypothesis is investigated in a location family of distributions. A moment-based test is introduced based on data collected from a ranked set sampling scheme. The asymptotic distribution of the proposed test statistic is determined and the performance of the test is studied via simulation. Furthermore, for small sample sizes, the bootstrap procedure is used to distinguish the homogeneity of data. An illustrative example is also presented to explain the proposed procedures in this paper.     

Multiobjective Stochastic Multivariate Stratified Sampling in Presence of Nonresponse

The case of nonresponse in multivariate stratified sampling survey was first introduced by Hansen and Hurwitz in 1946 considering the sampling variances and costs to be deterministic. However, in real life situations sampling variance and cost are often random (stochastic) and have probability distributions. In this article, we have formulated the multivariate stratified sampling in the presence of nonresponse with random sampling variances and costs as a multiobjective stochastic programming problem. Here, the sampling variance and costs are considered random and converted into a deterministic NLPP by using chance constraint and modified E-model. A solution procedure using three different approaches are adopted viz. goal programming, fuzzy programming, and D₁ distance method to obtain the compromise allocation for the formulated problem. An empirical study has also been provided to illustrate the computational details.     

Team selection for prediction tasks

Given a random variable \(O \in \mathbb {R}\) and a set of experts \(E\), we describe a method for finding a subset of experts \(S \subseteq E\) whose aggregated opinion best predicts the outcome of \(O\). Therefore, the problem can be regarded as a team formation for performing a prediction task. We show that in case of aggregating experts’ opinions by simple averaging, finding the best team (the team with the lowest total error during past \(k\) rounds) can be modeled with an integer quadratic programming and we prove its NP-hardness whereas its relaxation is solvable in polynomial time. At the end, we do an experimental comparison between different rounding and greedy heuristics on artificial datasets which are generated based on calibration and informativeness of exprets’ information and show that our suggested tabu search works effectively.     

A new sampling method for estimating the population mean

A double L ranked set sampling (DLRSS) method is suggested for estimating the population mean. The DLRSS is compared with the simple random sampling (SRS), ranked set sampling (RSS) and L ranked set sampling (LRSS) methods based on the same number of measured units. The conditions for which the suggested estimator performs better than the other estimators are derived. It is found that, the suggested DLRSS estimator is an unbiased of the population mean, and is more efficient than its counterparts using SRS, RSS, and LRSS methods. Real data sets are used for illustration.