A randomly weighted minimum arborescence with a random cost constraint

We study the minimum spanning arborescence problem on the complete digraph $\vec{K}_n$ where an edge $e$ has a weight $W_e$ and a cost $C_e$, each of which is an independent uniform random variable $U^\alpha$ where $\alpha\leq 1$ and $U$ is uniform $[0,1]$. There is also a constraint that the spanning arborescence $T$ must satisfy $C(T)\leq c_0$. We establish, for a range of values for $c_0,\alpha$, the asymptotic value of the optimum weight via the consideration of a dual problem

Gender-based violence and its association with mental health among Somali women in a Kenyan refugee camp: a latent class analysis

background In conflict-affected settings, women and girls are vulnerable to gender-based violence (GBV). GBV is associated with poor long-term mental health such as anxiety, depression and post-traumatic stress disorder (PTSD). Understanding the interaction between current violence and past conflict-related violence with ongoing mental health is essential for improving mental health service provision in refugee camps. Methods Using data collected from 209 women attending GBV case management centres in the Dadaab refugee camps, Kenya, we grouped women by recent experience of GBV using latent class analysis and modelled the relationship between the groups and symptomatic scores for anxiety, depression and PTSD using linear regression. Results Women with past-year experience of intimate partner violence alone may have a higher risk of depression than women with past-year experience of non-partner violence alone (Coef. 1.68, 95% CI 0.25 to 3.11). Conflict-related violence was an important risk factor for poor mental health among women who accessed GBV services, despite time since occurrence (average time in camp was 11.5 years) and even for those with a past-year experience of GBV (Anxiety: 3.48, 1.85–5.10; Depression: 2.26, 0.51–4.02; PTSD: 6.83, 4.21–9.44). Conclusion Refugee women who experienced past-year intimate partner violence or conflict-related violence may be at increased risk of depression, anxiety or PTSD. Service providers should be aware that compared to the general refugee population, women who have experienced violence may require additional psychological support and recognise the enduring impact of violence that occurred before, during and after periods of conflict and tailor outreach and treatment services accordingly

Minimum-weight combinatorial structures under random cost-constraints

Recall that Janson showed that if the edges of the complete graph Kn are assigned exponentially distributed independent random weights, then the expected length of a shortest path between a fixed pair of vertices is asymptotically equal to (log n)/n. We consider analogous problems where edges have not only a random length but also a random cost, and we are interested in the length of the minimumlength structure whose total cost is less than some cost budget. For several classes of structures, we determine the correct minimum length structure as a function of the cost-budget, up to constant factors. Moreover, we achieve this even in the more general setting where the distribution of weights and costs are arbitrary, so long as the density f(x) as x → 0 behaves like cxγ for some γ ≥ 0; previously, this case was not understood even in the absence of cost constraints. We also handle the case where each edge has several independent costs associated to it, and we must simultaneously satisfy budgets on each cost. In this case, we show that the minimum-length structure obtainable is essentially controlled by the product of the cost thresholds