Exact algorithms for handling outliers in center location problems on networks using \(k\)-max functions

DOI10.1016/j.ejor.2018.08.030zbMath1403.90489OpenAlexW2888424924WikidataQ58217106 ScholiaQ58217106MaRDI QIDQ1622795

Justo Puerto, Kathrin Klamroth, Michael Stiglmayr, Teresa Schnepper

Publication date: 19 November 2018

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2018.08.030

zbMATH Keywords

location theoryoutliercenter problemfinite dominating set\(k\)-max function

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items (2)

A local analysis to determine all optimal solutions of \(p\)-\(k\)-\(\max\) location problems on networks ⋮ Covering problems with polyellipsoids: a location analysis perspective

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combinatorial approximation algorithms for the robust facility location problem with penalties
• On discrete optimization with ordering
• Generalized multiple objective bottleneck problems
• Minimizing ordered weighted averaging of rational functions with applications to continuous location
• Multicriteria 0-1 knapsack problems with \(k\)-min objectives
• The ordered capacitated facility location problem
• Covering points by disjoint boxes with outliers
• A streaming algorithm for 2-center with outliers in high dimensions
• Single-allocation ordered median hub location problems
• On the exponential cardinality of FDS for the ordered \(p\)-median problem
• On \(k\)-Max-optimization
• Algorithms for optimal outlier removal
• An improved approximation algorithm for uncapacitated facility location problem with penalties
• Distribution systems design with role dependent objectives
• Locating lines and hyperplanes. Theory and algorithms
• Lexicographic balanced optimization problems
• Locating hyperplanes to fitting set of points: a general framework
• Algorithmic results for ordered median problems
• A flexible approach to location problems
• The \(p\)-facility ordered median problem on networks
• Multicriteria planar ordered median problems
• Minimax Regret Single-Facility Ordered Median Location Problems on Networks
• Algorithms for Reporting and Counting Geometric Intersections
• Location Theory
• An Efficient Algorithm for 2D Euclidean 2-Center with Outliers
• New Results on the Complexity of p-Centre Problems
• On ordered weighted averaging aggregation operators in multicriteria decisionmaking
• An Algorithmic Approach to Network Location Problems. I: Thep-Centers
• Multifacility ordered median problems on networks: A further analysis
• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph

This page was built for publication: Exact algorithms for handling outliers in center location problems on networks using \(k\)-max functions