Dominating sets for rectilinear center location problems with polyhedral barriers

Naval Research Logistics

Volumn 49, Issue 7, 2002, Pages 647-665

  Dearing, P M ^a   Hamacher, H W ^b   Klamroth, K ^c  

^a CLEMSON UNIVERSITY   (United States)

^b University of Koblenz Landau   (Germany)

^c UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; LOCATION; POLYNOMIALS; PROBLEM SOLVING; SET THEORY;

RECTILINEAR CENTER LOCATION;

OPERATIONS RESEARCH;

EID: 0036792909     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/nav.10038     Document Type: Article

References (26)

1. Y.P. Aneja and M. Parlar, Algorithms for Weber facility location in the presence of forbidden regions and/or barriers to travel, Transportation Sci 28 (1994), 70-76.
2. R. Batta, A. Ghose, and U.S. Palekar, Locating facilities on the Manhatten metric with arbitrarily shaped barriers and convex forbidden regions, Transportation Sci 23 (1989), 26-36.
3. B. Ben-Moshe, M.J. Katz, and J.S.B. Mitchell, Farthest neighbors and center points in the presence of rectangular obstacles, Proc 17th ACM Symp Comput Geom 2001, to appear.
4. S.E. Butt and T.M. Cavalier, An efficient algorithm for facility location in the presence of forbidden regions, Eur J Oper Res 90 (1996), 56-70.
5. J. Choi, C.-S. Shin, and S.K. Kim, Computing weighted rectilinear median and center set in the presence of obstacles, Proc 9th Annu Int Symp Alg Comput, Lecture Notes in Computer Science, Vol. 1533, Springer-Verlag, New York, 1998, pp. 29-38.
6. R.L. Francis, F. Leon, L.F. McGinnis, and J.A. White, Facility layout and location: An analytical approach, 2nd ed., Prentice-Hall, New York, 1992.
7. 1-Metrik, Staatsexamensarbeit am Fachbereich Mathematik der Universität Kaiserslautern, 1999.
8. H.W. Hamacher, Mathematische Lösungsverfahren für planare Standortprobleme, Vieweg Verlag, Braunschweig, 1995.
9. H.W. Hamacher and K. Klamroth, Planar location problems with barriers under polyhedral gauges, Ann Oper Res 96 (2000), 191-208.
10. H.W. Hamacher and S. Nickel, Restricted planar location problems and applications, Nav Res Logistics 42 (1995), 967-992.
11. H.W. Hamacher and S. Nickel, Classification of location problems, Location Sci 6 (1998), 229-242.
12. H.W. Hamacher and A. Schöbel, A note on center problems with forbidden polyhedra, Oper Res Lett 20 (1997), 165-169.
13. I.N. Katz and L. Cooper, Facility location in the presence of forbidden regions, I: Formulation and the case of Euclidean distance with one forbidden circle, Eur J Oper Res 6 (1981), 166-173.
14. K. Klamroth, Planar Weber location problems with line barriers, Optimization 49, (2001), 517-527.
15. K. Klamroth, A reduction result for location problems with polyhedral barriers, Eur J Oper Res 130 (2001), 486-497.
16. R.C. Larson and G. Sadiq, Facility locations with the Manhattan metric in the presence of barriers to travel, Oper Res 31 (1983), 652-669.
17. R.F. Love, J.G. Morris, and G.O. Wesolowsky, Facilities location: Models & Methods, North-Holland, Amsterdam, 1988.
18. R.F. Love and L. Yerex, An application of a facilities location model in the prestressed concrete industry, Interfaces 6 (1976), 45-49.
19. 1 shortest paths among polygonal obstacles in the plane, Algorithmica 8 (1992), 55-88.
20. S. Nickel, Discretization of planar location problems, Shaker Verlag, Aachen, 1995.
21. A. Okabe, B. Boots, and K. Sugihara, Spatial tesselations: Concepts and applications of Voronoi diagrams, Wiley, Chichester, 1992.
22. A. Schöbel, Locating lines and hyperplanes-theory and algorithms, Kluwer Academic, Dordrecht, 1999.
23. R. Segars, Jr., Location problems with barriers using rectilinear distance, Ph.D. thesis, Department of Mathematical Sciences, Clemson University, Clemson, SC, 2000.
24. M.I. Shamos and D. Hoey, Closest-point problems, Ann IEEE 75 (1975), 151-162.
25. 2-Metrik - eine Simulation mit Wasserwellen, Staatsexamensarbeit am Fachbereich Mathematik der Universität Kaiserslautern, 1999.
26. p-norm), Eur J Oper Res 20 (1985), 373-381.