Locating tree-shaped facilities using the ordered median objective (Q1771313): Difference between revisions

@@ Property / author @@
-Arie Tamir
@@ Property / author: Arie Tamir / rank @@
-Normal rank
@@ Property / author @@
+Arie Tamir
@@ Property / author: Arie Tamir / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10107-004-0547-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2092151281
@@ Property / OpenAlex ID: W2092151281 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q58217294
@@ Property / Wikidata QID: Q58217294 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the two-core of a tree
@@ Property / cites work: Finding the two-core of a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding the (k,l)-core of tree networks
+Normal rank
@@ Property / cites work @@
+A review of extensive facility location in networks
+Normal rank
@@ Property / cites work @@
+Q4380371
@@ Property / cites work: Q4380371 / rank @@
+Normal rank
@@ Property / cites work @@
+A Depth-First Dynamic Programming Algorithm for the Tree Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Some Maximum Average Weight Problems with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Weighted <i>k</i>‐cardinality trees: Complexity and polyhedral structure
+Normal rank
@@ Property / cites work @@
+Aggregation Error Bounds for a Class of Location Models
+Normal rank
@@ Property / cites work @@
+Worst-case incremental analysis for a class ofp-facility location problems
+Normal rank
@@ Property / cites work @@
+On locating path- or tree-shaped facilities on networks
+Normal rank
@@ Property / cites work @@
+On Knapsacks, Partitions, and a New Dynamic Programming Technique for Trees
+Normal rank
@@ Property / cites work @@
+Multifacility ordered median problems on networks: A further analysis
+Normal rank
@@ Property / cites work @@
+Algorithmic results for ordered median problems
@@ Property / cites work: Algorithmic results for ordered median problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5689811
@@ Property / cites work: Q5689811 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5292089
@@ Property / cites work: Q5292089 / rank @@
+Normal rank
@@ Property / cites work @@
+The optimal location of a path or tree in a tree network
+Normal rank
@@ Property / cites work @@
+On finding the core of a tree with a specified length
+Normal rank
@@ Property / cites work @@
+A linear algorithm for a core of a tree
@@ Property / cites work: A linear algorithm for a core of a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Q4934873
@@ Property / cites work: Q4934873 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing the sum of the \(k\) largest functions in linear time.
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Finding a Core of a Tree with a Specified Length
+Normal rank
@@ Property / cites work @@
+Algorithms for a Core and k-Tree Core of a Tree
@@ Property / cites work: Algorithms for a Core and k-Tree Core of a Tree / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing symmetric submodular functions
@@ Property / cites work: Minimizing symmetric submodular functions / rank @@
+Normal rank
@@ Property / cites work @@
+A flexible approach to location problems
@@ Property / cites work: A flexible approach to location problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4367277
@@ Property / cites work: Q4367277 / rank @@
+Normal rank
@@ Property / cites work @@
+A unifying location model on tree graphs based on submodularity property
+Normal rank
@@ Property / cites work @@
+An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
+Normal rank
@@ Property / cites work @@
+Fully polynomial approximation schemes for locating a tree-shaped facility: A generalization of the knapsack problem
+Normal rank
@@ Property / cites work @@
+The \(k\)-centrum multi-facility location problem
@@ Property / cites work: The \(k\)-centrum multi-facility location problem / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting weighted distances with applications to objective function evaluations in single facility location problems.
+Normal rank
@@ Property / cites work @@
+The generalized <i>P</i>‐forest problem on a tree network
+Normal rank
@@ Property / cites work @@
+The centdian subtree on tree networks
@@ Property / cites work: The centdian subtree on tree networks / rank @@
+Normal rank
@@ Property / cites work @@
+A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
+Normal rank
@@ Property / cites work @@
+An algorithm for linear programming which requires \(O(((m+n)n^ 2+(m+n)^{1.5}n)L)\) arithmetic operations
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Algorithms for Optimally Locating a Path and a Tree of a Specified Length in a Weighted Tree Network
+Normal rank
@@ Property / cites work @@
+Finding a 2-Core of a Tree in Linear Time
@@ Property / cites work: Finding a 2-Core of a Tree in Linear Time / rank @@
+Normal rank