Demand point aggregation analysis for a class of constrained location models: A penalty function approach

IIE Transactions (Institute of Industrial Engineers)

Volumn 36, Issue 7, 2004, Pages 601-609

  Francis, Richard L ^a   Lowe, Timothy J ^b   Tamir, Arie ^c  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

^b UNIVERSITY OF IOWA   (United States)

^c TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; CONSTRAINT THEORY; ERROR ANALYSIS; FUNCTIONS; PROBLEM SOLVING; VECTORS;

CONSTRAINED LOCATION MODELS; CONSTRAINT ERROR; DEMAND POINT AGGREGATION ANALYSIS; PENALTY FUNCTION APPROACH;

STRUCTURAL ANALYSIS;

EID: 2942657355     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1080/07408170490278210     Document Type: Article

References (28)

1. Avriel, M. (1976) Nonlinear Programming: Analysis and Methods, Prentice Hall, Englewood Cliffs, NJ.
2. Bertsekas, D.P. (1999) Nonlinear Programming, 2nd edn., Athena Scientific, Bellmont, MA.
3. Chelst, K.R., Schultz, J.P. and Sanghvi, N. (1988) Issues and decision aids for designing branch networks. Journal of Retail Banking, X(2), 5-17.
4. Domich, P.D.,Hoffman, K.L., Jackson, R.H.F. and McClain, M.A. (1991) Locating tax facilities: a graphics-based microcomputer optimization model. Management Science, 37, 960-979.
5. Erkut, E. and Bozkaya, B. (1999) Analysis of aggregation errors for the p-median problem. Computers and Operations Research, 26, 1075-1096.
6. Francis, R.L. and Lowe, T.J. (1992) On worst-case aggregation analysis for network location problems. Annals of Operations Research, 40, 229-246.
7. Francis, R.L., Lowe, T.J. and Rayco, M.B. (1996) Row-column aggregation for rectilinear p-median problems. Transportation Science, 30, 160-174.
8. Francis, R.L., Lowe, T.J., Rayco, M.B. and Tamir, A. (2003) Exploiting self-canceling demand point aggregation error for some planar rectilinear median location problems. Naval Research Logistics, 50, 614-637.
9. Francis, R.L., Lower, T.J., Rushton, G. and Rayco, M.B. (1999) A synthesis of aggregation methods for multi-facility location problems: strategies for containing error. Geographical Analysis, 31, 67-87.
10. Francis R.L., Lowe, T.J. and Tamir, A. (2000) On aggregation error bounds for a class of location models. Operations Research, 48, 294-307.
11. Francis, R.L., Lowe, T.J., Tamir, A. and Emir-Farinas, H. (2004) Aggregation decomposition and aggregation guidelines for a class of minimax and covering location models. Geographical Analysis, 36, 4.
12. Francis, R.L., Lowe, T.J., Tamir, A. and Emir-Farinas, H. (2003) A framework for demand point and solution space aggregation analysis for location models. European Journal of Operational Research, (in the press).
13. Geoffrion, A. (1977) Objective function approximations in mathematical programming. Mathematical Programming, 13, 23-37.
14. Hamacher, H.W., Carrizosa, E., Klein, R. and Nickel, S. (2000) Solving nonconvex planar location problems by finite dominating sets. Journal of Global Optimization, 18, 195-210.
15. Ibaraki, T. and Katoh, N. (1988) Resource Allocation Problems: Algorithmic Approaches, The MIT Press, Cambridge, MA.
16. Kariv, O. and Hakimi, S.L. (1979a) An algorithmic approach to network location problems: part 1, the p-centers. SIAM Journal on Applied Mathematics, 37, 513-538.
17. Kariv, O. and Hakimi, S.L. (1979b) An algorithmic approach to network location problems: part 2, the p-medians. SIAM Journal on Applied Mathematics, 37, 538-560.
18. Luenberger, D.G. (1973) Introduction to Linear and Nonlinear Programming, Addison-Wesley, Reading, MA.
19. Mangasarian, O.L. (1969) Nonlinear Programming, McGraw-Hill, New York, NY.
20. Murray, A. (2000) Spatial characteristics and comparisons of interaction and median clustering models. Geographical Analysis, 32, 1-18.
21. Murray, A.T. and Gottsegen, J.M. (1997) The influence of data aggregation on the stability of p-median location model solutions. Geographical Analysis, 29, 200-213.
22. Rayco, M.B., Francis, R.L. and Lowe, T.J. (1996) Error-bound driven demand point aggregation for the rectilinear distance p-center model. Location Science, 4, 213-236.
23. Rayco, M.B., Francis, R.L. and Tamir, A. (1999) A p-center grid-positioning aggregation procedure. Computers and Operations Research, 26, 1113-1124.
24. Rockafellar, R.T. (2000) Extended NLP, in Nonlinear Optimization and Related Topics, Di Pillo, G. and Giannesi, F. (eds.), Kluwer, New York, pp. 381-399.
25. Rogers, D.F., Plante, R.D., Wong, R.T. and Evans, J.R. (1991) Aggregation and disaggregation techniques and methodology in optimization. Operations Research, 39, 553-582.
26. Zemel E. (1985) Probabilistic analysis of geometric location problems. SIAM Journal of Algebraic and Discrete Methods, 6, 189-200.
27. Zhao, P. and Batta, R. (1999) Analysis of centroid aggregation for the Euclidean distance p-median problem. European Journal of Operational Research, 113, 147-168.
28. Zhao, P. and Batta, R. (2000) An aggregation approach to solving the network p-median problem with link demands. Networks, 36, 233-241.