Multi-facility ordered median problems in directed networks

DOI10.1007/S11424-011-9327-2zbMATH Open1219.90090OpenAlexW2068717642MaRDI QIDQ545449FDOQ545449

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

zbMATH Keywords

approximation algorithmfinite dominating setsmulti-facility ordered median problempseudo-equilibria

Mathematics Subject Classification ID

Approximation algorithms (68W25) Discrete location and assignment (90B80)

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
• 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 (7)

• A note on the nestedness property for ordered median problems in tree networks
• Multicriteria planar ordered median problems
• 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
• The \(p\)-facility ordered median problem on networks

Uses Software

• SITATION
• MOD-DIST
• MENU-OKF

   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 👍 👎

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)