The equitable location problem on the plane

doi:10.1016/j.ejor.2006.10.023

The equitable location problem on the plane

2007-12-01

49

PRE

AI

DOI：10.1016/j.ejor.2006.10.023

原文链接

原文求助

摘要

En 中文

This paper considers the problem of locating M facilities on the unit square so as to minimize the maximal demand faced by each facility subject to closest assignments and coverage constraints. Focusing on uniform demand over the unit square, we develop upper and lower bounds on feasibility of the problem for a given number of facilities and coverage radius. Based on these bounds and numerical experiments we suggest a heuristic to solve the problem. Our computational results show that the heuristic is very efficient, as the average gap between its solutions and the lower bound is 4.34%. (c) 2006 Elsevier B.V. All rights reserved.

Keyword:

location

heuristics

facilities planning and design

The equitable location problem on the plane

摘要

AI总结

期刊

机构

引用论文