Vector Assignment Ordered Median Problem: A Unified Median Problem

International Regional Science Review

Volumn 37, Issue 2, 2014, Pages 194-224

  Lei, Ting L ^a   Church, Richard L ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

closest assignment; location models; multi assignment; optimization; ordered median; vector assignment

Indexed keywords

LINEAR PROGRAMING; LOCATION DECISION; NUMERICAL MODEL; OPTIMIZATION;

EID: 84898679302     PISSN: 01600176     EISSN: 15526925     Source Type: Journal    
DOI: 10.1177/0160017612450710     Document Type: Article

References (39)

1. Balinski M. L."Integer Programming: Methods, Uses, Computation.".Management Science. 1965;12:253-313.
2. Boland N.,Domínguez-Marín P.,Nickel S.,Puerto J."Exact Procedures for Solving the Discrete Ordered Median Problem.".Computers and Operations Research. 2006;33:3270-300.
3. Brandeau M. L.,Chiu S. S."An Overview of Representative Problems in Location Research.".Management Science. 1989;35:645-74.
4. ChurchR. L.1974. "Synthesis of a Class of Public Facilities Location Models."PhD. Diss., The Johns Hopkins University, Baltimore, MD.
5. Church R. L.,Garfinkel R. S."Locating an Obnoxious Facility on a Network.".Transportation Science. 1978;12:107-18.
6. Church R. L.,ReVelle C."The Maximal Covering Location Problem.".Papers of the Regional Science Association. 1974;32:101-18.
7. Church R. L.,ReVelle C. S."Theoretical and Computational Links between the P-median, Location Set-covering, and the Maximal Covering Location Problem.".Geographical Analysis. 1976;8:407-15.
8. Church R. L.,Scaparra M. P.,Middleton R. S."Identifying Critical Infrastructure: The Median and Covering Facility Interdiction Problems.".Annals of the Association of American Geographers. 2004;94:491-502.
9. Church R. L.,Weaver J. R."Theoretical Links between Median and Coverage Location Problems.".Annals of Operations Research. 1986;6:1-19.
10. Daskin M. SNetwork and Discrete Location: Models, Algorithms and Applications. New York: John Wiley & Sons; 1995:.
11. Daskin M. S."A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution.".Transportation Science. 1983;17:48-70.
12. Daskin M. S."What you Should Know about Location Modeling.".Naval Research Logistics. 2008;55:283-94.
13. Domínguez-Marín P.The Discrete Ordered Median Problem: Models and Solution Methods. Norwell, MA: Kluver Academic Publishers; 2003:.
14. Domínguez-Marín P.,Nickel S.,Hansen P.,Mladenović N."Heuristic Procedures for Solving the Discrete Ordered Median Problem.".Annals of Operations Research. 2005;136:145-73.
15. Drezner Z.,Nickel S."Constructing a DC Decomposition for Ordered Median Problems.".Journal of global optimization. 2009a;45:187-201.
16. Drezner Z.,Nickel S."Solving the Ordered One-median Problem in the Plane.".European Journal of Operational Research. 2009b;195:46-61.
17. Hardy G. H.,Littlewood J. E.,Pólya G.Inequalities. Cambridge, MA: Cambridge University Press; 1952:.
18. Hillsman E. L."The p-median Structure as a Unified Linear Model for Location-allocation Analysis.".Environment and Planning A. 1984;16:305-18.
19. Hogan K.,ReVelle C."Concepts and Applications of Backup Coverage.".Management Science. 1986;32:1434-44.
20. Kalcsics J.,Nickel S.,Puerto J.,Tamir A."Algorithmic Results for Ordered Median Problems.".Operations Research Letters. 2002;30:149-58.
21. LeiT. L.2010. "Location Modeling Utilizing Closest and Generalized Closest Transport/Interaction Assignment Constructs."PhD. Diss., Universityof California, Santa Barbara.
22. Lei T. L.,Church R. L."Constructs for Multi-level Closest Assignment in Location Modeling.".International Regional Science Review. 2011a;34:339-67.
23. Lei T. L.,Church R. L."Locating short-term empty-container storage facilities to support port operations: A user optimal approach.".Transportation Research Part E: Logistics and Transportation Review. 2011b;47:738-754.
24. Manne A. S."Plant Location under Economies-of-scale-decentralization and Computation.".Management Science. 1964;11:213-35.
25. Marín A. S.,Nickel J. P.,Puerto J.,Velten S."A Flexible Model and Efficient Solution Strategies for Discrete Location Problems.".Discrete Applied Mathematics. 2009;157:1128-45.
26. Nickel S.,Puerto J."A Unified Approach to Network Location Problems.".Networks. 1999;34:283-90.
27. Nickel S.,Puerto J.Location Theory: A Unified Approach. Berlin and Heidelberg: Springer Verlag; 2005:.
28. Ogryczak W.,Tamir A."Minimizing the Sum of the k Largest Functions in Linear Time.".Information Processing Letters. 2003;85:117-22.
29. Owen S. H.,Daskin M. S."Strategic Facility Location: A review.".European Journal of Operational Research. 1998;111:423-47.
30. Puerto J.,Tamir A."Locating Tree-shaped Facilities using the Ordered Median Objective.".Mathematical Programming. 2005;102:313-38.
31. ReVelle C. S.,Eiselt H. A."Location Analysis: A Synthesis and Survey.".European Journal of Operational Research. 2005;165:1-19.
32. ReVelle C. S.,Marks D.,Liebman J. C."An Analysis of Private and Public Sector Location Models.".Management Science. 1970;16:692-707.
33. ReVelle C. S.,Swain R. W."Central Facilities Location.".Geographical Analysis. 1970;2:30-42.
34. Snyder L. V.,Daskin M. S."Reliability Models for Facility Location: The Expected Failure Cost Case.".Transportation Science. 2005;39:400-16.
35. Stanimirović Z.,Kratica J.,Dugošija D."Genetic Algorithms for Solving the Discrete Ordered Median Problem.".European Journal of Operational Research. 2007;182:983-1001.
36. Swain R. W.A Decomposition Algorithm for a Class of Facility Location Problems. Ithaca, NY: Cornell University; 1971:.
37. Swamy C.,Shmoys D. B."Fault-tolerant Facility Location.".ACM Transactions on Algorithms (TALG). 2008;4:51:51-51.
38. Toregas C.,Swain R.,ReVelle C.,Bergman L."The Location of Emergency Service Facilities.".Operations Research. 1971;19:1363-73.
39. Weaver J. R.,Church R. L."A Median Location Model with Non-closest Facility Service.".Transportation Science. 1985;19:58-74.