Composed Min-Max and Min-Sum Radial Approach to the Emergency System Design

This paper deals with the emergency service system design, where not only the disutility of an average user is minimized, but also the disutility of the worst situated user must be considered. Optimization of the average user disutility is often related to the weighted p-median problem. To cope with both objectives, we have suggested a composed method. In the first phase, the disutility of the worst situated user is minimized. The second phase is based on the min-sum approach to optimize the average user’s disutility. The result of the first phase is used here to reduce the model size. We focus on effective usage of the reduction and explore the possibility of a trade-off between a little loss of optimality and computational time.