ROAR: Restricted 2-Opt And Ruin-and-recreate Heuristic for Large and Extreme Scale Traveling Repairman Problem

Khoa Hoang Dang Nguyen, Nam Khoa Pham, Khanh Dinh Nam Nguyen, Bac Ba Thanh Nguyen

arXivarxiv/2610.37128Oct 27, 2026math.OCscore 0

The Traveling Repairman Problem minimizes cumulative arrival times rather than the total route length, as in the classical Traveling Salesman Problem. The literature contains several legacy metaheuristics for the TRP; however, most are evaluated on small- and medium-scale instances and show limited scalability for large and extreme datasets. GILS-RVND, the current gold standard in metaheuristic algorithms, performs well on small and medium instances but struggles to scale due to the exhaustive neighborhood search in the RVND phase. To address this limitation, we introduce Restricted 2-Opt…

SourceJSON

Comments and reviews

No comments yet.

API

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