Delphi.science

A note on the maximal covering location problem with customer preference ordering

Elisabeth Gaar, Markus Sinnl

arXivarxiv/2606.30379Jun 29, 2026math.OCscore 0

Recently a series of papers introduced and investigated the maximal covering location problem with customer preference ordering, a variant of the classical maximal covering location problem (MCLP). In these papers, mixed-integer bilevel optimization models and single-level reformulations were presented for this problem, as well as various heuristics such as a GRASP, a Tabu search and a variable neighborhood search. In this short note we show that instances of this new problem can actually be easily transformed into instances of the classical MCLP and this transformation even reduces the size…

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