Delphi.science

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

Renée Lamsfuß, Kathrin Klamroth, Michael Stiglmayr, Julia Sudhoff Santos

arXivarxiv/2608.16538Aug 17, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2608.16538
curl -X POST /api/v1/records/arxiv/2608.16538/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.16538/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'