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

DOI10.1002/NET.10021MaRDI QIDQ4537620zbMATHOpenAlexFDO

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

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

zbMATH Keywords

aggregationlocation\(p\)-medianworst caseincremental analysis

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(8)

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