Locating tree-shaped facilities using the ordered median objective
From MaRDI portal
Publication:1771313
DOI10.1007/s10107-004-0547-2zbMath1079.90081OpenAlexW2092151281WikidataQ58217294 ScholiaQ58217294MaRDI QIDQ1771313
Publication date: 19 April 2005
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-004-0547-2
Related Items
A note on the subtree ordered median problem in networks based on nestedness property, Tight bounds from a path based formulation for the tree of hub location problem, Extensive facility location problems on networks: an updated review, Rejoinder on: ``Extensive facility location problems on networks: an updated review, The nestedness property of location problems on the line, On discrete optimization with ordering, Revisiting \(k\)-sum optimization, General network design: a unified view of combined location and network design problems, A note on the nestedness property for ordered median problems in tree networks, Ordered \(p\)-median problems with neighbourhoods, Revisiting several problems and algorithms in continuous location with \(\ell _\tau \) norms, Locating a discrete subtree of minimum variance on trees: new strategies to tackle a very hard problem, Bridging \(k\)-sum and CVaR optimization in MILP, Ordered weighted average combinatorial optimization: formulations and their properties, Finding the conditional location of a median path on a tree, Ordered weighted average optimization in multiobjective spanning tree problem, Location of speed-up subnetworks, Optimizing ordered median functions with applications to single facility location, Range minimization problems in path-facility location on trees, The continuous and discrete path‐variance problems on trees, Center location problems on tree graphs with subtree-shaped customers, Extensive facility location problems on networks with equity measures, Minimax regret path location on trees, The ordered \(k\)-median problem: surrogate models and approximation algorithms, The tree of hubs location problem, The nestedness property of the convex ordered median location problem on a tree, Reliability problems in multiple path-shaped facility location on networks, A branch-and-price approach for the continuous multifacility monotone ordered median problem
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An algorithm for linear programming which requires \(O(((m+n)n^ 2+(m+n)^{1.5}n)L)\) arithmetic operations
- Finding the two-core of a tree
- Fully polynomial approximation schemes for locating a tree-shaped facility: A generalization of the knapsack problem
- A review of extensive facility location in networks
- Minimizing symmetric submodular functions
- A unifying location model on tree graphs based on submodularity property
- Sorting weighted distances with applications to objective function evaluations in single facility location problems.
- The centdian subtree on tree networks
- Minimizing the sum of the \(k\) largest functions in linear time.
- 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
- Finding a 2-Core of a Tree in Linear Time
- A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
- On locating path- or tree-shaped facilities on networks
- Algorithms for a Core and k-Tree Core of a Tree
- On finding the core of a tree with a specified length
- The optimal location of a path or tree in a tree network
- A linear algorithm for a core of a tree
- The generalized P‐forest problem on a tree network
- Weighted k‐cardinality trees: Complexity and polyhedral structure
- Computational Complexity of Some Maximum Average Weight Problems with Precedence Constraints
- A Depth-First Dynamic Programming Algorithm for the Tree Knapsack Problem
- Aggregation Error Bounds for a Class of Location Models
- Worst-case incremental analysis for a class ofp-facility location problems
- On Knapsacks, Partitions, and a New Dynamic Programming Technique for Trees
- Multifacility ordered median problems on networks: A further analysis
- Efficient algorithms for finding the (k,l)-core of tree networks
- Efficient Algorithms for Finding a Core of a Tree with a Specified Length
- Efficient Parallel Algorithms for Optimally Locating a Path and a Tree of a Specified Length in a Weighted Tree Network
- The \(k\)-centrum multi-facility location problem