Selected Families of Location Problems

DOI10.1016/S0167-5060(08)70357-1zbMath0415.90063OpenAlexW137518793MaRDI QIDQ3205024

Jakob Krarup, Peter Mark Pruzan

Publication date: 1979

Published in: Discrete Optimization II, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium co-sponsored by IBM Canada and SIAM Banff, Aha. and Vancouver (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-5060(08)70357-1

zbMATH Keywords

location problemsEuclidean distancerectilinear distancesnetwork formulationp-center problemsp-median problems

Mathematics Subject Classification ID

Integer programming (90C10) Graph theory (including graph drawing) in computer science (68R10) Operations research and management science (90B99) Graph theory (05C99)

Related Items

Application of facility location modeling constructs to vendor selection problems, A multi-objective model for locating search and rescue boats, Multiobjective analysis of facility location decisions, Geometric optimization and the polynomial hierarchy, Steiner minimal trees in \(L^ 2_ p\), The impact of distance on location problems, The minisum location problem for the Jaccard metric, Reducibility of minimax to minisum 0-1 programming problems, Locational analysis, The Fermat-Steiner-Weber-problem in Minkowski spaces, On worst-case aggregation analysis for network location problems, Facility location models for distribution system design, Strategic facility location: A review, A multifactor model for international plant location and financing under uncertainty, The simple plant location problem: Survey and synthesis, Combined location-routing problems: A synthesis and future research directions, A simple plant-location model for quantity-setting firms subject to price uncertainty, Some facets of the simple plant location polytope, 'Multidimensional' extensions and a nested dual approach for the m-median problem