We propose a novel extension of the set covering problem regarding an angular covering structure motivated by the location of surveillance cameras. The aim is to minimize the cost of covering a set of demand points using directional servers installed on facilities. We define preprocessing...

The Median Shortest Path Problem (MSPP) is a network design problem, which consists of constructing a simple path, between a predetermined source-destination pair of nodes, such that each node that is not on this path must be assigned to the nearest node on the path. This problem minimizes two...