← Back to all news
arXiv AI By Xiaofei Yuan, Yan Zhang, Shaobo Qiao, Huangleshuai He, Leyan Ni, Mingchen Ju, Lujia Yang, Sijia Xu, Yifu Tang, Zhengyi Yang

Replan, Repair, or Edit? A Unified Empirical Evaluation of Travel Agents for Itinerary Revision under Resource Disruptions

Read the original on arXiv AI →

The paper evaluates three approaches—LLM-Z3 full replanning, IPyHOPPER hierarchical repair, and iTIMO local-revision—for revising travel itineraries after disruptions such as flight cancellations or hotel unavailability. Using two TREK-derived benchmark sets (500 single-disruption cases and 200 compound-disruption cases), the study compares effectiveness, plan stability, and computational cost. Results show LLM-Z3 with Gemini achieves the highest compound-disruption success, IPyHOPPER nearly matches single-disruption success while preserving more of the original itinerary, and iTIMO makes fewer edits but consumes more tokens, offering practical guidelines for balancing feasibility recovery, commitment preservation, and computational cost.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

Related stories

arXiv AI
Sep 12

RouteRepair: Instance-Level Failure Diagnosis and Targeted Repair in LLM-Based Automated Heuristic Design for Routing Optimization

RouteRepair is a method that diagnoses specific weaknesses in large language model (LLM)-generated routing heuristics by evaluating performance at the instance level and then applies targeted modifications to the heuristic components that are failing, while preserving components that already perform well. It combines routing evidence, solver behavior, and program context to set bounded repair objectives and validates each change through matched parent-child evaluation of failure recovery and collateral degradation. Experiments on the traveling salesman problem (TSP) and capacitated vehicle routing problem (CVRP) show significant reductions in optimality gaps and route costs, demonstrating that failure-aware, evidence-constrained refinement can improve routing heuristics on difficult instances while maintaining performance on easier cases.

By Binghao Ji, Di Huang, Jiahui Fang, Zhiyuan Liu
llms
More like this →