On the exponential cardinality of FDS for the ordered \(p\)-median problem

DOI10.1016/j.orl.2004.11.005zbMath1141.90471OpenAlexW2054680907WikidataQ58217305 ScholiaQ58217305MaRDI QIDQ813976

Justo Puerto, Antonio M. Rodríguez-Chía

Publication date: 2 February 2006

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2004.11.005

zbMATH Keywords

finite dominating setsnetworkslocation

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Discrete location and assignment (90B80)

Related Items (12)

Exact algorithms for handling outliers in center location problems on networks using \(k\)-max functions ⋮ Unreliable point facility location problems on networks ⋮ A comparative study of different formulations for the capacitated discrete ordered median problem ⋮ The ordered capacitated facility location problem ⋮ On solving the planar \(k\)-centrum problem with Euclidean distances ⋮ Unnamed Item ⋮ Planar multifacility location problems with tree structure and finite dominating sets ⋮ Convex ordered median problem with \(\ell _p\)-norms ⋮ Improved complexity results for several multifacility location problems on trees ⋮ The ordered \(k\)-median problem: surrogate models and approximation algorithms ⋮ On location-allocation problems for dimensional facilities ⋮ Some personal views on the current state and the future of locational analysis

Cites Work

• Algorithmic results for ordered median problems
• A flexible approach to location problems
• An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
• On ordered weighted averaging aggregation operators in multicriteria decisionmaking
• Finite Dominating Sets for Network Location Problems
• Aggregation Error Bounds for a Class of Location Models
• Worst-case incremental analysis for a class ofp-facility location problems
• Multifacility ordered median problems on networks: A further analysis
• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the exponential cardinality of FDS for the ordered \(p\)-median problem