In this paper we analyze the extension of classical smallest enclosing disk problem to case location a polyellipsoid fully cover set demand points in Rd. We prove that is polynomially solvable fixed dimension and mathematical programming formulations for it. also consider some geometric approaches foci polyellipsoids are known. Extensions algorithm by Elzinga-Hearn derived new problem. Moreover...

Influence maximization aims at identifying a limited set of key individuals in (social) network which spreads information based on some propagation model and maximizes the number reached. We show that influence probabilistic independent cascade can be modeled as stochastic maximal covering location problem. A reformulation Benders decomposition is proposed relation between obtained optimality c...

In this paper we analyze a continuous version of the maximal covering location problem, in which facilities are required to be linked by means given graph structure (provided that two allowed if distance is not exceed). We propose mathematical programming framework for problem and different resolution strategies. First, provide Mixed Integer Non Linear Programming formulation derive some geomet...

Rescue system with health condition monitoring together with location and attitude monitoring as well as the other data acquired with mobile devices is proposed. Backup system for location estimation is also proposed. On behalf of GPS receivers and WiFi beacon receivers, ZigBee is used as a backup system. Attitude can be monitored with acceleration-meters equipped in the commercially available ...

Elif Tokar Erdemir, Rajan Batta, Peter A. Rogerson, Alan Blatt, and Marie Flanigan 1: Industrial and Systems Engineering Program, University of Minnesota, Minneapolis, MN 55455 2: Center for Transportation Injury Research, CUBRC, Buffalo, NY 14225 3: Dept. of Industrial and Systems Engineering, University at Buffalo (SUNY), Buffalo, NY 14260 4: Dept. of Geography, University at Buffalo (SUNY) 5...

The location planning of emergency medical service (EMS) stations is crucial, especially in populated cities with heavy traffic conditions like Istanbul. In this paper, we propose both a single-period and a multi-period problem, two variants of the well-known Maximal Covering Location Problem, which require two types of services in the location planning of the EMS stations. The objective of the...