A new directed branching heuristic for the pq-median problem

Location Science - Tập 6 - Trang 1-23 - 1998
M Alminyana1, F Borrás1, J.T Pastor1
1Departamento de Estadı́stica y Matemática Aplicada, Universidad Miguel Hernández, 03202-Elche (Alicante), Spain

Tài liệu tham khảo

Alminyana, M., Borrás, F., Pastor, J.T., 1997. A hierarchical location model: biobjective programming versus FDH. In: Caballero, R., Ruı́z, F., Steuer, R.E. (Eds.), Advances in Multiobjective and Goal Programming. (LNEMS 455). Springer, Berlin, pp. 347–355 Athanassopoulos, 1995, Non-parametric models for spatial efficiency, The Journal of Productivity Analysis, 6, 225, 10.1007/BF01076977 Bach, 1980, Locational models for systems of private and public facilities based on concepts of accessibility and access opportunity, Environment and Planning A, 12, 301, 10.1068/a120301 Banergi, 1974, Hierarchical location analysis for integrated area planning in rural India, Papers of the Regional Science Association, 33, 177, 10.1007/BF01943644 Cooper, W.W., Pastor, J.T., 1995. Global efficiency measurement in DEA. Working Paper. Universidad de Alicante, Spain Daskin, M.S., 1995. Network and Discrete Location: Models, Algorithms and Applications. Wiley, New York Deprins, D., Simar, L., Tulkens, T., 1984. Measuring labor-efficiency in post offices. In: Marchand, M., Pestiau, P., Tulkens, T. (Eds.), The Performance of Public Enterprises: Concepts and Measurement. North-Holland, Amsterdam Desai, 1990, A data envelopment analysis for spatial efficiency, Computers, Environment and Urban Systems, 14, 145, 10.1016/0198-9715(90)90019-P Desai, A., Haynes, K., Storbeck, J., 1995. A spatial efficiency framework for the support of locational decisions. In: Charnes, A., Cooper, W.W., Lewin, A., Steiford L. (Eds.), Data Envelopment Analysis: Theory, Methodology and Applications. Kluwer Academic Publishers, Dordrecht Fisher, 1979, Spatial efficiency of services locations and the regional development process, Papers of the Regional Science Association, 42, 83, 10.1007/BF01935147 Galvao, 1989, A method for solving to optimality uncapacitated location problems, Annals of Operations Research, 18, 225, 10.1007/BF02097805 Hodgson, 1984, Alternative approaches to hierarchical location-allocation systems, Geographical Analysis, 16, 275, 10.1111/j.1538-4632.1984.tb00815.x Kuehn, 1963, A heuristic program for locating warehouses, Management Science, 9, 609, 10.1287/mnsc.9.4.643 Lea, A.C., 1978. A model taxonomy and a view of research frontiers in normative locational modeling. Paper presented at the International Symposium on Locational Decisions. Skodsborg, Denmark Lovell, C.A.K., Pastor, J.T., 1996. DEA models without inputs or without outputs. Working Paper. University of Georgia Maranzana, 1964, On the location of supply points to minimize transport costs, Operations Research Quarterly, 12, 138 Mirchandani, P.B., Francis, R.L. (Eds.), 1990. Discrete Location Theory. Wiley/Interscience, New York Narula, S.C., 1981. Hierarchical location-allocation problems. Paper presented at the International Symposium on Locational Decisions. Skodsborg, Denmark ReVelle, 1988, An algorithm for facility location in a districted region, Environment and Planning B, 16, 41, 10.1068/b160041 Rosing, 1979, A note comparing optimal and heuristic solutions to the p-median problem, Geographical Analysis, 11, 87, 10.1111/j.1538-4632.1979.tb00674.x Serra, 1993, The pq-median problem, location and districting of hierarchical facilities, Location Science, 1, 299 Serra, 1994, The pq-median problem: location and districting of hierarchical facilities.-II. Heuristic solution methods. Location Science, 2, 63 Teitz, 1968, Heuristics methods for estimating the generalized vertex median of a weighted graph, Operations Research, 16, 955, 10.1287/opre.16.5.955