论文信息 - Large region location problems

Large region location problems

Abstract The paper describes two algorithms for solving single facility location problems in which the planar assumption is not appropriate. Transformations on the non-Euclidean spherical space are combined with efficient solution techniques in En. An example problem illustrates the possible magnitude of error due to a planar assumption for a non-Euclidean space. Due to the nature of the problem (non convexity) a local optimum is obtained. Some computational experience is reported.

Adel A. Aly | Daniel W. Litwhiler | A. A. Aly

[1] L. A. Liusternik,et al. Shortest paths : variational problems , 1964 .

[2] L. Cooper,et al. Optimal location on a sphere , 1980 .

[3] Richard D. Smallwood,et al. Minimax Detection Station Placement , 1965 .

[4] W. Zangwill. Nonlinear programming : a unified approach , 1972 .

[5] Richard Edward Wendell. Some aspects in the theory of location , 1971 .

[6] Richard E. Wendell,et al. Location Theory, Dominance, and Convexity , 1973, Oper. Res..

[7] J. R. Smith,et al. Coordinate systems and map projections , 1973 .

[8] Harold W. Kulin,et al. AN EFFICIENT ALGORITHM FOR THE NUMERICAL SOLUTION OF THE GENERALIZED WEBER PROBLEM IN SPATIAL ECONOMICS , 1962 .

[9] An efficient cyclic coordinate method for optimizing penalty functions , 1975 .

[10] I. Norman Katz,et al. Local convergence in Fermat's problem , 1974, Math. Program..

[11] Harold W. Kuhn,et al. A note on Fermat's problem , 1973, Math. Program..

[12] Alan J. Mayne,et al. Optimization Techniques in Operations Research , 1976 .

[13] L. Cooper. Location-Allocation Problems , 1963 .

[14] I. Katz. On the Convergence of a Numerical Scheme for Solving Some Locational Equilibrium Problems , 1969 .

[15] D. H. Marks,et al. An Analysis of Private and Public Sector Location Models , 1970 .