Dividing a territory among several facilities

INFORMS Journal on Computing

Volumn 25, Issue 4, 2013, Pages 730-742

  Carlsson, John Gunnar ^a   Devulapalli, Raghuveer ^a  

^a University of Minnesota   (United States)

Author keywords

Equitable partitioning; Geometric algorithms; Vector space optimization; Voronoi diagrams

Indexed keywords

CIRCULAR ARC; EQUITABLE PARTITIONING; GEOMETRIC ALGORITHM; OPTIMAL PARTITIONS; PARTITIONING PROBLEM; PROBABILITY DENSITIES; VORONOI DIAGRAMS; WEIGHTED VORONOI DIAGRAM;

COMPUTATIONAL GEOMETRY; COSTS; GRAPHIC METHODS; PROBABILITY DENSITY FUNCTION;

OPTIMIZATION;

EID: 84887520250     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1120.0536     Document Type: Article

References (17)

1. Aronov B, Carmi P, Katz MJ (2009) Minimum-cost load-balancing partitions. Algorithmica 54(3):318-336.
2. Berman O, Drezner Z, Krass D, Wesolowsky GO (2009) The variable radius covering problem. Eur. J. Oper. Res. 196(2):516-525.
3. Carlsson JG (2012) Dividing a territory among several vehicles. INFORMS J. Comput. 24(4):565-577.
4. Carlsson JG, Armbruster B, Ye Y (2010) Finding equitable convex partitions of points in a polygon efficiently. ACM Trans. Algorithms 6(4):72.1-72.19.
5. Carlsson JG, Jia F, Li Y (2011) An approximation algorithm for the continuous k-medians problem in a convex polygon. Working paper, University of Minnesota. Accessed July 12, 2012, http://www.tc.umn.edu/~jcarlsso/fermat-weber. pdf.
6. Carlsson JG, Ge D, Subramaniam A, Ye Y (2007) Solving the min-max multi-depot vehicle routing problem. Pardalos PM, Coleman TF, eds. Proc. FIELDS Workshop on Global Optim. (American Mathematical Society, Providence, RI), 31-46.
7. Drezner Z (2001) Facility Location (Springer, Berlin).
8. Fekete SP, Mitchell JSB, Beurer K (2005) On the continuous Fermat-Weber problem. Oper. Res. 53(1):61-76.
9. Lockwood B (1961) A Book of Curves (Cambridge University Press, Cambridge, UK).
10. Luenberger DG (1997) Optimization by Vector Space Methods, 1st ed. (John Wiley & Sons, Inc., Hoboken, NJ).
11. Lyness JN, Cools R (1994) A survey of numerical cubature over triangles. Gautschi W, ed. Proc. Symposia Appl. Math. (American Mathematical Society, Providence, RI), 127-150.
12. Ogilvy C (1990) Excursions in Geometry (Dover Publications, New York).
13. Okabe A, Suzuki A (1997) Locational optimization problems solved through Voronoi diagrams. Eur. J. Oper. Res. 98(3):445-456.
14. Papadimitriou CH (1981) Worst-case and probabilistic analysis of a geometric location problem. SIAM J. Comput. 10(3):542-557.
15. Suzuki A, Drezner Z (1996) The p-center location problem in an area. Location Sci. 4(1/2):69-82.
16. Suzuki A, Drezner Z (2009) The minimum equitable radius location problem with continuous demand. Eur. J. Oper. Res. 195(1): 17-30.
17. Villani C (2003) Topics in Optimal Transportation (American Mathematical Society, Providence, RI).