Hardness and approximation of the Probabilistic p-Center problem under Pressure

Marc Demange, Marcel A. Haddad, Cécile Murat

The Probabilistic p-Center problem under Pressure (Min PpCP) is a variant of the usual p-Center problem we recently introduced in the context of wildfire management. The problem is…