Aggregation error for location models: Survey and analysis
From MaRDI portal
When the number of demand points in location models gets large, aggregation approaches are a popular tool to reduce the computational burden. However, there is a trade-off between model reduction on the one hand and solution accuracy on the other hand. This paper gives an extensive review and analysis of aggregation approaches in location modelling, emphasizing in particular different measures to assess the error induced by aggregation. After reviewing existing error measures for aggregation approaches, a detailed literature review on demand point aggregation is given. The findings are classified with respect to the location model used (median problems, center and cover problems, and others) and summarized in two informative tables. A concluding list of the main findings gives interesting insights and recognizes common problems and open questions. Special attention is given to ADP-DP distances (i.e., the distances between the aggregated demand points and the demand points) in the context of comparing error measures, to subadditive and nondecreasing cost functions, to constraint aggregation (for example in covering location models) and to the relation between big aggregation problems and small aggregation problems.
Recommendations
- Aggregation Error Bounds for a Class of Location Models
- Demand point aggregation for planar covering location models
- Exploiting self‐canceling demand point aggregation error for some planar rectilinear median location problems
- A framework for demand point and solution space aggregation analysis for location models
- New error bounds in continuous minisum location for aggregation at the gravity centre
Cites work
- A p-center grid-positioning aggregation procedure
- A flexible approach to location problems
- A framework for demand point and solution space aggregation analysis for location models
- Aggregation and Disaggregation Techniques and Methodology in Optimization
- Aggregation and surrogation error in the \(p\)-median model
- Aggregation effects in maximum covering models
- Aggregation Error Bounds for a Class of Location Models
- Aggregation in hub location problems
- An aggregation approach to solving the networkp-median problem with link demands
- An Algorithmic Approach to Network Location Problems. I: Thep-Centers
- Analysis of aggregation errors for the \(p\)-median problem
- Analysis of centroid aggregation for the Euclidean distance \(p\)-median problem
- Analytical models for locating undesirable facilities
- Clustering motion
- Convex Analysis
- Data surrogation error in \(p\)-median models
- Demand point aggregation for planar covering location models
- Dynamic facility location: The progressive p-median problem
- Error-bound driven demand point aggregation for the rectilinear distance p-center model
- Exact and approximation algorithms for clustering
- Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
- Exploiting self‐canceling demand point aggregation error for some planar rectilinear median location problems
- Finite Dominating Sets for Network Location Problems
- FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
- GBSSS: The generalized big square small square method for planar single- facility location
- Geometrical properties of the symmetrical single facility location problem
- Geometry helps in bottleneck matching and related problems
- Handbook of applied optimization
- scientific article; zbMATH DE number 1803760 (Why is no real title available?)
- scientific article; zbMATH DE number 1803761 (Why is no real title available?)
- scientific article; zbMATH DE number 3847184 (Why is no real title available?)
- scientific article; zbMATH DE number 3829248 (Why is no real title available?)
- scientific article; zbMATH DE number 9246 (Why is no real title available?)
- scientific article; zbMATH DE number 44281 (Why is no real title available?)
- scientific article; zbMATH DE number 3542687 (Why is no real title available?)
- scientific article; zbMATH DE number 4123493 (Why is no real title available?)
- scientific article; zbMATH DE number 1253045 (Why is no real title available?)
- scientific article; zbMATH DE number 1305475 (Why is no real title available?)
- scientific article; zbMATH DE number 1076394 (Why is no real title available?)
- scientific article; zbMATH DE number 1947381 (Why is no real title available?)
- scientific article; zbMATH DE number 1488569 (Why is no real title available?)
- scientific article; zbMATH DE number 1746287 (Why is no real title available?)
- scientific article; zbMATH DE number 821272 (Why is no real title available?)
- scientific article; zbMATH DE number 1394671 (Why is no real title available?)
- scientific article; zbMATH DE number 5019895 (Why is no real title available?)
- Improved complexity bounds for location problems on the real line
- Location science research: a review
- Location theory. A unified approach
- Metaheuristic. Computer decision-making. Papers from the 4th Metaheuristics International Conference (MIC2001) held in Porto (Portugal), July 16--20, 2001. With assistance from Ana Viana
- Network flows. Theory, algorithms, and applications.
- New error bounds in continuous minisum location for aggregation at the gravity centre
- Objective function approximations in mathematical programming
- On coresets for k-means and k-median clustering
- On the choice of aggregation points for continuous \(p\)-median problems: A case for the gravity centre
- On the Complexity of Some Common Geometric Location Problems
- On worst-case aggregation analysis for network location problems
- Optimal Locations for a Class of Nonlinear, Single-Facility Location Problems on a Network
- Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
- Probabilistic Analysis of Geometric Location Problems
- Probabilistic analysis of some Euclidean clustering problems
- Replacing continuous demand with discrete demand in a competitive location model
- Row-Column Aggregation for Rectilinear Distance p-Median Problems
- Semi-obnoxious location models: A global optimization approach
- Smaller coresets for k-median and k-means clustering
- Solving nonconvex planar location problems by finite dominating sets
- Subadditive functions
- The demand partitioning method for reducing aggregation errors in p-median problems
- The Voronoi Partition of a Network and Its Implications in Location Theory
- Uncapacitated single and multiple allocation \(p\)-hub center problems
- Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications
- Worst-case incremental analysis for a class ofp-facility location problems
Cited in
(43)- On the impact of spatial pattern, aggregation, and model parameters in planar Huff-type competitive location and design problems
- A new model for maximal coverage exploiting GIS capabilities
- Worst-case analysis of demand point aggregation for the Euclidean p-median problem
- Analysis of aggregation errors for the \(p\)-median problem
- Aggregation and surrogation error in the \(p\)-median model
- A modular capacitated multi-objective model for locating maritime search and rescue vessels
- A scalable exact algorithm for the vertex \(p\)-center problem
- Emergency medical services and beyond: addressing new challenges through a wide literature review
- Formulation and solution of a two-stage capacitated facility location problem with multilevel capacities
- Data surrogation error in \(p\)-median models
- A framework for demand point and solution space aggregation analysis for location models
- Does Euclidean distance work well when the \(p\)-median model is applied in rural areas?
- \(k\)-means genetic algorithms with greedy genetic operators
- An adaptive multiphase approach for large unconditional and conditional \(p\)-median problems
- Distance measure and the p-median problem in rural areas
- New partial aggregations for multicommodity network flow problems: an application to the fixed-charge network design problem
- New error bounds in continuous minisum location for aggregation at the gravity centre
- A note on equity across groups in facility location
- A multi-objective model for locating search and rescue boats
- Transportation problems with aggregated destinations when demands are uncertain
- A quadtree-based allocation method for a class of large discrete Euclidean location problems
- Demand point aggregation method for covering problems with gradual coverage
- Tradeoff analysis of cost and aggregation error for some location models
- scientific article; zbMATH DE number 3950170 (Why is no real title available?)
- scientific article; zbMATH DE number 1253045 (Why is no real title available?)
- Aggregation Error in Bayesian Analysis of Reliability Systems
- Exploiting self‐canceling demand point aggregation error for some planar rectilinear median location problems
- Aggregation Error Bounds for a Class of Location Models
- Comparative error bound theory for three location models: continuous demand versus discrete demand
- Location-allocation models for traffic police patrol vehicles on an interurban network
- The capacitated single-source \(p\)-center problem in the presence of fixed cost and multilevel capacities using VNS and aggregation technique
- Scalable vertiport hub location selection for air taxi operations in a metropolitan region
- The gravity multiple server location problem
- Ambulance location and relocation problems with time-dependent travel times
- Modeling the process of responding to health emergencies: main aspects and problems related to evaluating ambulance relocation strategies
- An effective aggregation heuristic for capacitated facility location problems with many demand points
- Further analysis of the Weber problem
- Reviewing extensions and solution methods of the planar Weber single facility location problem
- Fifty years of location theory -- a selective review
- The Weber problem with demand uniformly generated in discs
- Demand point aggregation for planar covering location models
- Solving large \(p\)-median problems by a multistage hybrid approach using demand points aggregation and variable neighbourhood search
- Aggregation effects in maximum covering models
This page was built for publication: Aggregation error for location models: Survey and analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1026594)
