Quantum Vehicle Routing Problem: a smart initialization strategy for ill-conditioned optimization landscapes

Emanuele Casciaro, Mario De Simone, Stefano Martina, Fabio Mascherpa, Alfonso Amendola, Filippo Caruso

arXivarxiv/2610.41120Oct 30, 2026quant-phscore 0

With the expansion of complex transport infrastructure, new paths for linking different destinations have emerged, allowing the definition of multiple routes. The introduction of new roads may also lead to disruptions in traffic flow. This problem can be generalized into a special case of VRP, which aims to find the optimal route for a fleet of vehicles within a network of destinations. Finding solutions to this problem requires an exponential number of operations, hindering the ability of exact solvers to deal with large instances, which must therefore be tackled using heuristics, often…

SourceJSON

Comments and reviews

No comments yet.

API

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