Worst-case incremental analysis for a class ofp-facility location problems

DOI10.1002/NET.10021zbMATH Open1012.90027OpenAlexW2044576475MaRDI QIDQ4537620FDOQ4537620

Arie Tamir, Timothy J. Lowe, Richard L. Francis

Publication date: 1 July 2002

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.10021

Recommendations

• Analysis of centroid aggregation for the Euclidean distance \(p\)-median problem
• Worst-case analysis of demand point aggregation for the Euclidean \(p\)-median problem
• On worst-case aggregation analysis for network location problems
• A framework for demand point and solution space aggregation analysis for location models
• Location problems

zbMATH Keywords

aggregationlocation\(p\)-medianworst caseincremental analysis

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Discrete location and assignment (90B80)

Cites Work

• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
• Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
• The \(k\)-centrum multi-facility location problem
• Aggregation Error Bounds for a Class of Location Models
• Row-Column Aggregation for Rectilinear Distance p-Median Problems
• A Dynamic Programming Algorithm for Covering Problems with (Greedy) Totally Balanced Constraint Matrices
• Centers to centroids in graphs
• Title not available (Why is that?)
• Medi-Centers of a Tree
• Finding Minimal Center-Median Convex Combination (Cent-Dian) of a Graph
• Duality in the Cent-Dian of a Graph
• Properties of thek-centra in a tree network
• k-Eccentricity and absolute k-centrum of a probabilistic tree

Cited In (8)

• Locating tree-shaped facilities using the ordered median objective
• The \(p\)-median problem: a survey of metaheuristic approaches
• On the exponential cardinality of FDS for the ordered \(p\)-median problem
• Continuous approximation formulas for location problems
• Runtime reduction techniques for the probabilistic traveling salesman problem with deadlines
• Aggregation error for location models: Survey and analysis
• A framework for demand point and solution space aggregation analysis for location models
• An aggregation heuristic for large scale p-median problem

This page was built for publication: Worst-case incremental analysis for a class ofp-facility location problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4537620)