Facility location problems on graphs are ubiquitous in real world and hold significant
importance, yet their resolution is often impeded by NP-hardness. Recently, machine …