Dividing a Territory Among Several Facilities

Published Online:https://doi.org/10.1287/ijoc.1120.0536

References

  • Aronov B, Carmi P, Katz MJ (2009) Minimum-cost load-balancing partitions. Algorithmica 54(3):318–336.CrossrefGoogle Scholar
  • Berman O, Drezner Z, Krass D, Wesolowsky GO (2009) The variable radius covering problem. Eur. J. Oper. Res. 196(2):516–525.CrossrefGoogle Scholar
  • Carlsson JG (2012) Dividing a territory among several vehicles. INFORMS J. Comput. 24(4):565–577.LinkGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • 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.Google Scholar
  • 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.Google Scholar
  • Drezner Z (2001) Facility Location (Springer, Berlin).Google Scholar
  • Fekete SP, Mitchell JSB, Beurer K (2005) On the continuous Fermat-Weber problem. Oper. Res. 53(1):61–76.LinkGoogle Scholar
  • Lockwood B (1961) A Book of Curves (Cambridge University Press, Cambridge, UK).CrossrefGoogle Scholar
  • Luenberger DG (1997) Optimization by Vector Space Methods, 1st ed. (John Wiley & Sons, Inc., Hoboken, NJ).Google Scholar
  • 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.CrossrefGoogle Scholar
  • Ogilvy C (1990) Excursions in Geometry (Dover Publications, New York).Google Scholar
  • Okabe A, Suzuki A (1997) Locational optimization problems solved through Voronoi diagrams. Eur. J. Oper. Res. 98(3):445–456.CrossrefGoogle Scholar
  • Papadimitriou CH (1981) Worst-case and probabilistic analysis of a geometric location problem. SIAM J. Comput. 10(3):542–557.CrossrefGoogle Scholar
  • Suzuki A, Drezner Z (1996) The p-center location problem in an area. Location Sci. 4(1/2):69–82.CrossrefGoogle Scholar
  • Suzuki A, Drezner Z (2009) The minimum equitable radius location problem with continuous demand. Eur. J. Oper. Res. 195(1):17–30.CrossrefGoogle Scholar
  • Villani C (2003) Topics in Optimal Transportation (American Mathematical Society, Providence, RI).CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.