On the exponential cardinality of FDS for the ordered \(p\)-median problem
From MaRDI portal
Publication:813976
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
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
