Point location is the problem of preprocessing a planar polygonal subdivision S of size n into a data structure in order to determine efficiently the cell of the subdivision that contains a given query point. We consider this problem from the perspective of expected query time. We are given the probabilities pz that the query point lies within each cell z ∈ S. The entropy H of the resulting dis...

Abstract At the facility which has limited capacity, users can not always be provided service, but be passed around. In the situation that the total number of servers is constant, more facilities reduce servers of individual facility. Therefore though the distance from users to facility decreases, the loss probability increases. We consider the number of facilities and their location which mini...

We consider the problem of placing a Dirichlet region made by n small balls of given radius in a given domain subject to a force f in order to minimize the compliance of the configuration. Then we let n tend to infinity and look for the Γ−limit of suitably scaled functionals, in order to get informations on the asymptotical distribution of the centres of the balls. This problem is both linked t...

In control of vibrations, diffusion and many other problems governed by partial differential equations, there is freedom in the choice of actuator location. The actuator location should be chosen to optimize performance objectives. In this paper, we consider H∞ performance with state-feedback. It is shown that the corresponding optimal actuator problem is wellposed. In practice, approximations ...

In this paper, we study an optimal location query based on a road network. Specifically, given a road network containing clients and servers, an optimal location query is to find a location on the road network such that when a new server is set up at this location, a certain cost function computed based on the clients and servers (including the new server) is optimized. Two types of cost functi...

Water flooding is a common technology of enhanced oil recovery and has been widely used to the world's oil fields. But it is difficult to maintain a uniform displacement of water, which causes the ineffective circulation of injected water. Therefore, the real-time dynamic control strategy is studied to work out development plans scientifically and make better economic profits in this paper. The...

In this paper, we provide R-estimators of the location of a rotationally symmetric distribution on the unit sphere of R. In order to do so we first prove the local asymptotic normality property of a sequence of rotationally symmetric models; this is a non standard result due to the curved nature of the unit sphere. We then construct our estimators by adapting the Le Cam one-step methodology to ...

In this paper, the p-median model is used to find the location of retail stores that minimizes CO2 emissions from consumer travel. The optimal location is then compared with the existing retail location, and the excess CO2 emissions compared with the optimal solution is calculated. The results show that by using the environmentally optimal location, CO2 emissions from consumer travel could be r...

We consider the planar point location problem from the perspective of expected search time. We are given a planar polygonal subdivision S and for each polygon of the subdivision the probability that a query point lies within this polygon. The goal is to compute a search structure to determine which cell of the subdivision contains a given query point, so as to minimize the expected search time....

Cargo terminals are the gateways for entrance of commodities into the transportation network. Therefore, locating them in optimal location could have a major impact on the cost effectiveness and efficiency of transport, traffic safety and reduction in environmental pollutions. Due to the presence of a large number of parameters involved and the existing uncertainties, decision making in this fi...