Placing a finite size facility with a center objective on a rectangular plane with barriers

European Journal of Operational Research

Volumn 179, Issue 3, 2007, Pages 1160-1176

  Sarkar, Avijit ^a   Batta, Rajan ^a   Nagi, Rakesh ^a  

^a State University of New York   (United States)

Author keywords

1 Center placement; Barrier; Finite size facility location; Rectangular plane

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING; PROBLEM SOLVING; TRACKING (POSITION);

FINITE SIZE FACILITY LOCATION; NONLINEAR PROGRAM; RECTANGULAR PLANES;

OPERATIONS RESEARCH;

EID: 33845939569     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.08.029     Document Type: Article

References (16)

1. Aneja Y.P., and Parlar M. Algorithms for Weber facility location in the presence of forbidden regions and/or barriers to travel. Transportation Science 28 1 (1994) 70-76
2. Batta R., Ghose A., and Palekar U. Locating facilities on the Manhattan metric with arbitrarily shaped barriers and convex forbidden regions. Transportation Science 23 1 (1989) 26-36
3. Butt S.E., and Cavalier T.M. An efficient algorithm for facility location in the presence of forbidden regions. European Journal of Operational Research 90 (1996) 56-70
4. Dearing P.M., Hamacher H.W., and Klamroth K. Dominating sets for rectilinear center location problems with polyhedral barriers. Naval Research Logistics 49 7 (2002) 647-665
5. Drezner Z. Facility Location: A Survey of Applications and Methods (1995), Springer-Verlag, NY
6. Francis R.L., McGinnis L.F., and White J.A. Facility Layout and Location: An Analytical Approach (1992), Prentice-Hall, Englewood Cliffs, NJ
7. Handler G.Y., and Mirchandani P.B. Location on Networks (1979), The MIT Press, Cambridge, MA
8. Katz I.N., and Cooper L. Facility location in the presence of forbidden regions, I: Formulation and the case of euclidean distance with one forbidden circle. European Journal of Operational Research 6 (1981) 166-173
9. Larson R.C., and Li V.O.K. Finding minimum rectilinear distance paths in the presence of barriers. Networks 11 (1981) 285-304
10. Larson R.C., and Sadiq G. Facility locations with the Manhattan metric in the presence of barriers to travel. Operations Research 31 4 (1983) 652-669
11. Love R.F., Morris J.G., and Wesolowsky G.O. Facilities Location: Models and Methods (1988), North Holland, NY
12. Mirchandani P.B., and Francis R.L. Discrete Location Theory (1990), John Wiley and Sons, Inc., New York
13. 1 shortest paths among polygonal obstacles in the plane. Algorithmica 8 (1992) 55-88
14. Nandikonda P., Batta R., and Nagi R. Locating a 1-center on a Manhattan plane with "arbitrarily" shaped barriers. Annals of Operations Research 123 (2003) 157-172
15. A. Sarkar, Finite-size facility placement in the presence of generalized congested regions, PhD thesis, University at Buffalo (SUNY), September 2004.
16. Savas S., Batta R., and Nagi R. Finite-size facility placement in the presence of barriers to rectilinear travel. Operations Research 50 6 (2002) 1018-1031