Multi-facility ordered median problems in directed networks
From MaRDI portal
Publication:545449
DOI10.1007/S11424-011-9327-2zbMATH Open1219.90090OpenAlexW2068717642MaRDI QIDQ545449FDOQ545449
Authors: Yong-Cai Geng, Sumit K. Garg 
Publication date: 22 June 2011
Published in: Journal of Systems Science and Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11424-011-9327-2
Recommendations
- Multifacility ordered median problems on networks: A further analysis
- On the exponential cardinality of FDS for the ordered \(p\)-median problem
- The \(p\)-facility ordered median problem on networks
- The directional \(p\)-median problem: definition, complexity, and algorithms
- The multi-facility median problem with Pos/Neg weights on general graphs
Cites Work
- Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- Title not available (Why is that?)
- Location theory. A unified approach
- Title not available (Why is that?)
- Algorithms for Reporting and Counting Geometric Intersections
- Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
- A new greedy approach for facility location problems
- Dynamic facility location: The progressive p-median problem
- Algorithmic results for ordered median problems
- Multifacility ordered median problems on networks: A further analysis
- Title not available (Why is that?)
- Finite Dominating Sets for Network Location Problems
- A constant-factor approximation algorithm for the \(k\)-median problem
- The \(p\)-facility ordered median problem on networks
- Title not available (Why is that?)
Cited In (9)
- A note on the nestedness property for ordered median problems in tree networks
- Multicriteria planar ordered median problems
- Minisum location problems in directed networks
- Locating a facility on a network with multiple median-type objectives
- Multifacility ordered median problems on networks: A further analysis
- A note on the subtree ordered median problem in networks based on nestedness property
- Continuous multifacility ordered median location problems
- On the exponential cardinality of FDS for the ordered \(p\)-median problem
- The \(p\)-facility ordered median problem on networks
Uses Software
This page was built for publication: Multi-facility ordered median problems in directed networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q545449)
