Location area planning (LAP) is an important issue in the design of high-performance PCS networks. It could have a serious impact on the total mobility management cost of mobile terminals. Most of the previous works either explored the LAP problem as a 0–1 linear programming problem or used adopted techniques, such as simulated annealing, taboo search, and genetic algorithms [IEEE Trans. Vehicu...

This paper gives a new, simple, monotonically convergent, algorithm for the Fermat-Weber location problem, with extensions covering more general cost functions.

An important endeavor in computer science is to understand the expressive power of logical formalisms over discrete structures, such as words. Naturally,"understanding"is not a mathematical notion. This investigation requires therefore a concrete objective to capture this understanding. In the literature, the standard choice for this objective is the membership problem, whose aim is to find a p...

We propose a new ‘Mark-Ant-Walk’ algorithm for robust and efficient covering of continuous domains by ant-like robots with very limited capabilities. The robots can mark places visited with pheromone marks and sense the level of the pheromone in their local neighborhood. In the case of multiple robots, these pheromone marks can be sensed by all robots and provide the only way of (indirect) comm...

Supplying of blood and blood products is one of the most challenging issues in the healthcare system since blood is as extremely perishable and vital good and donation of blood is a voluntary work. In this paper, we propose a two-stage stochastic selective-covering-inventory-routing (SCIR) model to supply whole blood under uncertainty. Here, set of discrete scenarios are used to display uncerta...

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...