Equity models in planar location

被引：30

作者：

Drezner T. ^{[1
]}

Drezner Z. ^{[1
]}

机构：

[1] College of Business and Economics, California State University-Fullerton, Fullerton

来源：

Computational Management Science | 2007年 / 4卷 / 1期

关键词：

Minimum Variance; Facility Location; Voronoi Diagram; Equity Model; Facility Location Problem;

D O I：

10.1007/s10287-006-0021-0

中图分类号：

学科分类号：

摘要：

In this paper we investigate planar location models with equity objectives. Two objectives are analyzed: (1) Minimizing the variance of the distances to the facility, and (2) minimizing the range of the distances. The problems are solved using the global optimization technique "Big Triangle Small Triangle". Computational experiments provided excellent results. Solving a problem with 10,000 demand points required less than 5 s of computer time for finding the minimum variance, and less than half that time for finding the minimum range. © Springer-Verlag 2006.

引用

页码：1 / 16

页数：15

共 30 条

[1]

Al-Khayyal F., Tuy H., Zhou F., Large-scale single facility continuous location by D.C. optimization, Optimization, 51, pp. 271-292, (2002)

[2]

Carrizosa E., An optimal bound for d.c. programs with convex constraints, Math Methods Oper Res, 54, pp. 47-51, (2001)

[3]

Carrizosa E., Plastria F., Locating an undesirable facility by generalized cutting planes, Math Oper Res, 23, pp. 680-694, (1998)

[4]

Drezner Z., Finding whether a point is inside a polygon and its application to forbidden regions, J Manage Sci & Reg Dev, 1, pp. 41-48, (1998)

[5]

Drezner T., Location of casualty collection points, Environ Plan C, 22, pp. 899-912, (2004)

[6]

Drezner T., Drezner Z., Finding the optimal solution to the huff competitive location model, Comput Manage Sci, 1, pp. 193-208, (2004)

[7]

Drezner T., Drezner Z., Salhi S., Solving the multiple competitive facilities location problem, Euro J Oper Res, 142, pp. 138-151, (2002)

[8]

Drezner T., Drezner Z., Salhi S., A multi-objective heuristic approach for the casualty points location problem, J Oper Res Soc, 58, pp. 727-734, (2006)

[9]

Drezner Z., Klamroth K., Schobel A., Wesolowsky G.O., The weber problem, Facility Location: Applications and Theory, (2002)

[10]

Drezner Z., Suzuki A., The big triangle small triangle method for the solution of non-convex facility location problems, Oper Res, 52, pp. 128-135, (2004)

← 1 2 3 →