Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points

Lingxiao Huang, Jian Li

We consider the stochastic geometry model where the location of each node is a random point in a given metric space, or the existence of each node is uncertain. We study the proble…