AI TCH SOC SPT TA Tan Li Yuan Marcus · KAIRI Why Planning a 3-City Trip Is NP-Hard — and How an Agent Society Tames It Multi-city trip planning is deceptively hard — not because of the cities, but because of what your choice in leg one does to legs two and…
