---
格式版本: 2
标题: "Consistent Path Selection for Bi-objective Median Location Problems on Graphs"
原文链接: "https://arxiv.org/abs/2608.16538"
发布日期: "2026-08-17"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Mon, 17 Aug 2026 13:13:00 UTC (1,981 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-08-20T15:18:27+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-08-20T15:12:40+08:00"
入库时间: "2026-08-20T07:18:28.058Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=delivery&searchtype=all"
匹配关键词:
  - "delivery"
相关厂家:
  []
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 12
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "该资料为arXiv数学优化论文，讨论披萨配送路径与选址问题，与超节点、AI Rack、机柜级AI基础设施、供电散热互连等主题完全无关，仅为关键词delivery误命中。"
AI质检模型: "ali-deepseek-v4-flash"
AI质检时间: "2026-08-20T15:20:21+08:00"
AI主题相关性: 0
AI来源权威性: 12
AI新颖性: 0
AI技术细节: 0
AI商业部署信号: 0
AI完整性: 0
AI摘要: "研究提出图上的双目标中位选址问题的一致路径选择方法，将设施选址与配送路径同时优化；其算法可计算带有一致路径选择的最小完备有效解集，并在德国伍珀塔尔市实例上验证。"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-07T03:24:24.906Z"
采集批次: "2026年8月20日14点19分32秒"
采集批次ID: "20260820-141932-079"
去重键: "https://arxiv.org/abs/2608.16538"
---

## Mathematics > Optimization and Control

## Title:Consistent Path Selection for Bi-objective Median Location Problems on Graphs

[View PDF](https://arxiv.org/pdf/2608.16538) [HTML (experimental)](https://arxiv.org/html/2608.16538v1)

> Abstract:We consider single-facility median location problems on graphs where two conflicting cost values are associated with the edges. As an example, suppose that a decision maker wants to locate one new facility, e. g., a pizza delivery place, which uses bicycles for delivery. The two objective functions could then be the total traveling time and the total number of left turns, as the latter are very risky. Path choices then depend on the preferences of the decision maker, and in general, there may not exist a unique optimal path between a customer and a new facility location. In this paper, we consider the location decision and the routing decision in a coupled problem, i. e., we search for an optimal location and for consistent delivery paths simultaneously. We introduce the concept of consistent paths, where we assume that the choice of a path from the facility to a demand node implies certain preferences. All paths of a solution are consistent if the preferences of all paths do not contradict each other. We present an algorithm that computes a minimum complete set of efficient solutions with consistent path choices and illustrate the results at example instances in the city of Wuppertal in Germany.

| Subjects: | Optimization and Control (math.OC) |
| --- | --- |
| Cite as: | [arXiv:2608.16538](https://arxiv.org/abs/2608.16538) \[math.OC\] |
|  | (or [arXiv:2608.16538v1](https://arxiv.org/abs/2608.16538v1) \[math.OC\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2608.16538](https://doi.org/10.48550/arXiv.2608.16538) |

## Submission history

From: Renée Lamsfuß \[[view email](https://arxiv.org/show-email/1fd87de5/2608.16538)\]  
**\[v1\]** Mon, 17 Aug 2026 13:13:00 UTC (1,981 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2608.16538) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))