On worst-case aggregation analysis for network location problems
From MaRDI portal
Publication:689246
DOI10.1007/BF02060479zbMATH Open0787.90046OpenAlexW1974612147MaRDI QIDQ689246FDOQ689246
Authors: Richard L. Francis, Timothy J. Lowe 
Publication date: 20 December 1993
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02060479
Recommendations
- An Analysis of Network Location Problems with Distance Constraints
- scientific article; zbMATH DE number 1394671
- Aggregation in hub location problems
- Some new algorithms for location problems on networks
- scientific article
- Network hub location problems: The state of the art
- A local analysis to determine all optimal solutions of \(p\)-\(k\)-\(\max\) location problems on networks
- Approximation Algorithms for Problems Combining Facility Location and Network Design
- Computation of lower bounds on the network cost in location problems subject to distance constraints
- scientific article; zbMATH DE number 1501880
Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06) Continuous location (90B85)
Cites Work
- Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
- Title not available (Why is that?)
- Title not available (Why is that?)
- State of the Art—Location on Networks: A Survey. Part I: The p-Center and p-Median Problems
- Title not available (Why is that?)
- An Algorithmic Approach to Network Location Problems. I: Thep-Centers
- An Algorithmic Approach to Network Location Problems. II: Thep-Medians
- Title not available (Why is that?)
- Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
- Aggregation and Disaggregation Techniques and Methodology in Optimization
- Easy and hard bottleneck location problems
- Title not available (Why is that?)
- Locational analysis
- Selected Families of Location Problems
- Cluster Analysis: An Application of Lagrangian Relaxation
- An Overview of Representative Problems in Location Research
- Localizing 2‐medians on probabilistic and deterministic tree networks
- Duality and Distance Constraints for the Nonlinear p-Center Problem and Covering Problem on a Tree Network
- Aggregation effects in maximum covering models
- Worst-Case Analysis of Heuristic Algorithms
- Location problems
- Algorithms for the m-center problems: A survey
- Parameter estimation for the EOQ lot-size model: Minimax and expected value choices
- Distance Constraints for Tree Network Multifacility Location Problems
Cited In (19)
- An adaptive multiphase approach for large unconditional and conditional \(p\)-median problems
- Challenges and Advances in A Priori Routing
- Aggregation for the probabilistic traveling salesman problem
- Analysis of centroid aggregation for the Euclidean distance \(p\)-median problem
- Geographical information systems and location science
- On solving large instances of the capacitated facility location problem
- Comparative error bound theory for three location models: continuous demand versus discrete demand
- Does Euclidean distance work well when the \(p\)-median model is applied in rural areas?
- Location and layout planning. A survey
- A quadtree-based allocation method for a class of large discrete Euclidean location problems
- Aggregation error for location models: Survey and analysis
- Demand point aggregation for planar covering location models
- Worst-case incremental analysis for a class ofp-facility location problems
- Aggregation in hub location problems
- Aggregation effects in maximum covering models
- Worst-case analysis of demand point aggregation for the Euclidean \(p\)-median problem
- A continuous analysis framework for the solution of location-allocation problems with dense demand
- A framework for demand point and solution space aggregation analysis for location models
- On the choice of aggregation points for continuous \(p\)-median problems: A case for the gravity centre
This page was built for publication: On worst-case aggregation analysis for network location problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q689246)
