Planar Weber location problems with line barriers

Optimization

Volumn 49, Issue 5-6, 2001, Pages 517-527

  Klamroth, K ^a  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

Author keywords

Distance function; Line barriers; Non convex optimization; Weber problem

Indexed keywords

EID: 0001677781     PISSN: 02331934     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. Aneja, Y. P. and Parlar, M. (1994). Algorithms for Weber facility location in the presence of forbidden regions and/or barriers to travel. Transportation Science, 28, 70-76.
2. Batta, R., Ghose, A. and Palekar, U. S. (1989). Locating facilities on the Manhatten metric with arbitrarily shaped barriers and convex forbidden regions. Transportation Science, 23, 26-36.
3. Butt, S. E. and Cavalier, T. M. (1996). An efficient algorithm for facility location in the presence of forbidden regions. European Journal of Operational Research, 90, 56-70.
4. Foulds, L. R. and Harnacher, H. W. (1993). Optimal bin location in printed circuit board assembly. European Journal of Operational Research, 66, 279-290.
5. Francis, R. L., McGinnis, J. and White, J. A. (1992). Facility Layout and Location: an Analytical Approach, 2nd edn. Prentice-Hall, New York.
6. Hamacher, H. W. (1995). Mathematische Lösungsverfahren für planare Standortprobleme. Vieweg Verlag, Braunschweig.
7. Hamacher, H. W., Klamroth, K., Müller, M. C., Nickel, S. and Schöbel, A. (1997). LOLA: Library of location algorithms - a toolkit for solving location problems. http://www.mathematik.uni-kl.de/~lola/. Software of the University of Kaiserslautern, Germany, Release 1.2.
8. Hamacher, H. W. and Nickel, S. (1994). Combinatorial algorithms for some 1-facility median problems in the plane. European Journal of Operational Research, 79, 340-351.
9. Hamacher, H. W. and Nickel, S. (1995). Restricted planar location problems and applications. Naval Research Logistics, 42, 967-992.
10. Hamacher, H. W. and Nickel, S. (1996). Classification of location models. Technical Report in Wirtschaftsmathematik No. 19, Universität Kaiserslautern, Department of Mathematics.
11. To appear in Location Science.
12. Juel, H. and Love, R. F. (1983). Hull properties in location problems. European Journal of Operational Research, 12, 262-265.
13. Katz, I. N. and Cooper, L. (1981). 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, 166-173.
14. Larson, R. C. and Sadiq, G. (1983). Facility locations with the Manhattan metric in the presence of barriers to travel. Operations Research, 31, 652-669.
15. Love, R. F., Morris, J. G. and Wesolowsky, G. O. (1988). Facilities Location: Models and Methods. North Holland, New York.
16. Plastria, F. (1995). Continuous location problems. In: Drezner, Z. Editor, Facility Location, pages 225-262. Springer Series in Operations Research.
17. Wendell, R. E. and Hurter, A. P. (1973). Location theory, dominance and convexity. Operations Research, 21, 314-320.
18. Wesolowsky, G. O. (1993). The Weber problem: History and perspectives. Location Science, 1, 5-23.