A Hybrid Classical-Quantum Approach for Multi-Constrained Location Optimization Problem

Jorge Saavedra-Benavides, J. Alejandro Montanez-Barrera, Alberto Maldonado-Romo, Daniel Sierra-Sosa

arXivarxiv/2607.16277Jul 8, 2026quant-phscore 0

The Maximal Covering Location Problem (MCLP) is an NP-hard Combinatorial Optimization Problem (COP) that aims to determine the optimal facility placements that maximize total coverage. It is characterized by both equality and inequality constraints, which ensure correct coverage but significantly increase the complexity of exploring the solution space as instance size grows. Hybrid quantum-classical approaches might offer a promising alternative to classical optimization methods by enabling the exploration of complex energy landscapes through quantum superposition and probabilistic sampling.…

SourceJSON

Comments and reviews

No comments yet.

API

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