Shadow Prices in Territory Division

Networks and Spatial Economics

Volumn 16, Issue 3, 2016, Pages 893-931

  Carlsson, John Gunnar ^a   Carlsson, Erik ^b   Devulapalli, Raghuveer ^c  

^a University of Southern California ^*  (United States)

^b HARVARD UNIVERSITY   (United States)

^c University of Minnesota   (United States)

Author keywords

Computational geometry; Districting; Market clearing prices; Optimization; Power diagrams; Shadow prices; Voronoi diagrams

Indexed keywords

COMMERCE; COMPUTATIONAL GEOMETRY; CONVEX OPTIMIZATION; COSTS; NUMERICAL METHODS; OPTIMIZATION; POPULATION DYNAMICS; PROBLEM SOLVING;

DISTRICTING; MARKET CLEARING PRICE; POWER DIAGRAMS; SHADOW PRICE; VORONOI DIAGRAMS;

PROBABILITY DENSITY FUNCTION;

EID: 84944710357     PISSN: 1566113X     EISSN: 15729427     Source Type: Journal    
DOI: 10.1007/s11067-015-9303-9     Document Type: Article

References (49)

1. Adams RA, Essex C (2009) Calculus: A Complete Course. Pearson Education Canada
2. Anderson SP, De Palma A, Thisse J-F (1989) Demand for differentiated products, discrete choice models, and the characteristics approach. Rev Econ Stud 56(1):21–35
3. Aronov B, Carmi P, Katz MJ (2009) Minimum-cost load-balancing partitions. Algorithmica 54(3):318–336
4. Arrow KJ, Debreu G (1954) Existence of an equilibrium for a competitive economy. Econometrica: Journal of the Econometric Society:265–290
5. Aurenhammer F, Hoffmann F, Aronov B (1998) Minkowski-type theorems and least-squares clustering. Algorithmica 20:61–76. doi:10.1007/PL00009187
6. Bergeijk PAG, Brakman S (2010) The Gravity Model in International Trade: Advances and Applications. Cambridge University Press
7. Boyd S (2010) Analytic center cutting-plane method. University Lecture. see, http://www.stanford.edu/class/ee364b/lectures/accpm_slides.pdf
8. Boyd S Subgradients. University Lecture, 2010. see, http://www.stanford.edu/class/ee364b/lectures/subgradients_slides.pdf
9. Brams SJ, Taylor AD (1996) Fair division: from Cake-cutting to Dispute Resolution. Fair Division: From Cake-cutting to Dispute Resolution. Cambridge University Press
10. Canter D, Hammond L (2006) A comparison of the efficacy of different decay functions in geographical profiling for a sample of US serial killers. J Investig Psychol Offender Profiling 3(2):91–103
11. Carlsson JG (2012) Dividing a territory among several vehicles. INFORMS J Comput 24(4):565–577
12. Carlsson JG, Devulapalli R (2012) Dividing a territory among several facilities. INFORMS J Comput 25(4):730–742
13. Curtin KM, Hayslett-McCall K, Qiu F (2010) Determining optimal police patrol areas with maximal covering and backup covering location models. Networks and Spatial Economics 10(1):125–145
14. de Grange L, Fernández E, de Cea J, Irrazábal M (2010) Combined model calibration and spatial aggregation. Networks and Spatial Economics 10(4):551–578
15. de Grange L, Ibeas A, González F (2011) A hierarchical gravity model with spatial correlation: Mathematical formulation and parameter estimation. Networks and Spatial Economics 11(3):439–463
16. Drezner Z, Scott CH (2010) Optimizing the location of a production firm. Networks and Spatial Economics 10(3):411–425
17. Eisenberg E, Gale D (1959) Consensus of subjective probabilities: the pari-mutuel method. Ann Math Stat 30(1):165–168
18. Fu-qing D, Zheng L, Li-li W (2009) Study on the method of sector division based on the power diagram. In: ICMTMA ’09. International Conference on Measuring Technology and Mechatronics Automation, 2009, vol 2, pp 393–395
19. Gale D (1989) The Theory of Linear Economic Models. Economics / mathematics. University of Chicago Press
20. Guruprasad KR, Ghose D (2011) Coverage optimization using generalized Voronoi partition. 0908.3565v3
21. Haltiner GJ, Williams RT (1980) Numerical Prediction and Dynamic Meteorology. Wiley
22. Haugland D, Ho SC, Laporte G (2007) Designing delivery districts for the vehicle routing problem with stochastic demands. Eur J Oper Res 180(3):997–1010
23. Ingram DR, Clarke DR, Murdie RA (1978) Distance and the decision to visit an emergency department. Social Science & Medicine. Part D: Medical Geography 12(1):55–62
24. Isaacson E, Keller HB (1994) Analysis of Numerical Methods. Dover books on advanced mathematics. Dover Publications
25. Krantz SG, Parks HR (2008) Geometric Integration Theory. Cornerstones Series. Birkhäuser
26. Lederer PJ (2003) Competitive delivered spatial pricing. Networks and Spatial Economics 3(4):421–439
27. LeVeque RJ (2012) Clawpack. http://depts.washington.edu/clawpack/
28. Levitt J (2012) All about redistricting. http://redistricting.lls.edu/where-state.php. [Online; accessed 07-June-2012]
29. Lewer JJ, Van den Berg H (2008) A gravity model of immigration. Econ Lett 99(1):164–167
30. Lockwood EH (2007) Book of Curves. A Book of Curves. Cambridge University Press
31. Luenberger DG (1997) Optimization by vector space methods. Series in decision and control. Wiley
32. Mitchell JSB (1993) Shortest paths among obstacles in the plane. In: Proceedings of the ninth annual symposium on Computational geometry, SCG ’93, pp 308–317. ACM, New York
33. NAG (1995) Fortran library manual. Numerical Algorithms Group, Ltd., Oxford, UK, Mark, 17
34. National Research Council (U.S.) (1993) Committee on Applied and Theoretical Statistics. Panel on Statistics and Oceanography, Eddy, W.F., National Research Council (U.S.). Board on Mathematical Sciences, and National Research Council (U.S.). Commission on Physical Sciences, Mathematics, and Applications. Statistics and Physical Oceanography. National Academy Press
35. Nekola JC, White PS (1999) Special paper: The distance decay of similarity in biogeography and ecology. J Biogeogr 26(4):867–878
36. Norman G (1981) Spatial competition and spatial price discrimination. Rev Econ Stud:97–111
37. Ogilvy CS (1990) Excursions in Geometry. Dover Classics of Science and Mathematics. Dover Publications
38. O’Leary M (2011) Modeling criminal distance decay. Cityscape: A Journal of Policy Development and Research 13:161–198
39. Pavone M, Arsie A, Frazzoli E, Bullo F (2011) Distributed algorithms for environment partitioning in mobile robotic networks. IEEE Trans Autom Control 56(8):1834–1848
40. Pimenta L, Kumar V, Mesquita RC, Pereira G (2008) Sensing and coverage for a network of heterogeneous robots. In: CDC 2008. 47th IEEE Conference on Decision and Control, 2008, pp 3947–3952
41. Poulin R (2003) The decay of similarity with geographical distance in parasite communities of vertebrate hosts. J Biogeogr 30(10):1609–1615
42. Quarteroni A, Sacco R, Saleri F (2007) Numerical Mathematics. Texts in applied mathematics. Springer
43. Rodrigue JP, Comtois C, Slack B (2009) The Geography of Transport Systems. Routledge
44. Salazar-Aguilar MA, Ríos-Mercado RZ, Cabrera-Ríos M (2011) New models for commercial territory design. Networks and Spatial Economics 11(3):487–507
45. Sheppard E (1978) Theoretical underpinnings of the gravity hypothesis. Geogr Anal 10(4):386–402
46. Sheppard E (1979) Geographic potentials. Ann Assoc Am Geogr 69(3):438–447
47. Stock R (1983) Distance and the utilization of health facilities in rural Nigeria. Soc Sci Med 17(9):563–570
48. Tobler W (1976) Spatial interaction patterns. J Environ Syst 6:271–301
49. Varga RS (2009) Matrix Iterative Analysis. Springer Series in Computational Mathematics. Springer