You're a food-truck operator deciding your route for the day. You know roughly which neighborhoods get hungry at lunch, which ones peak at dinner, and which ones are dead on Mondays — but you don't know exactly. You can't visit every spot. You have a time budget. And the crowds shift while you're driving. Do you commit to a long plan based on your best forecast, or do you wing it block by block? That tension — planning horizon versus online adaptivity under uncertain, shifting payoffs — is the exact mechanism this paper formalizes. The committed claim: a new variant of the orienteering problem called OP-UTVR (Orienteering Problem with Uncertain Time-Varying Rewards) that drops the standard assumption that rewards are known in advance. Instead, agents estimate reward dynamics from observations and forecast future values. This is not a breakthrough algorithm paper — it's a problem-formulation-plus-benchmark paper. The contribution is the frame, not a single method. The authors test three planners that sit at different points on the horizon-vs-adaptivity spectrum. Short-horizon planners react quickly but miss long-range structure. Long-horizon planners commit to better global routes but can't course-correct when predictions miss. The headline finding: long-horizon planning with online adaptation wins. That's intuitive, but the theoretical performance bounds under reward stochasticity give it teeth. The bounds formalize why pure greedy fails and where long-horizon commitment breaks. The benchmark itself places a mobile service robot navigating among pedestrians in indoor environments — think hospital corridors, office floors, convention centers. Pedestrian traffic creates the time-varying reward signal: some locations are worth visiting now, others later, and the robot must decide in real time. This is a clean, reproducible testbed, though it's simulation-only for now. On the ladder: the classical orienteering problem (OP) is well-studied, with exact solvers for the deterministic case and various stochastic extensions. The closest prior art includes stochastic OPs and dynamic vehicle routing with time-varying demands. This paper doesn't claim to beat any specific SOTA solver on a shared benchmark — it defines a new problem variant and shows that its planners behave as theory predicts within its own benchmark. That's honest but limits the ladder claim. The architecture family is combinatorial optimization with online replanning. The three planners are essentially greedy (short horizon), full-horizon (commit once), and receding-horizon with replanning (the hybrid). No learning-based components are described in the abstract, though the reward estimation from observations implies a forecasting module. The compute property is modest — this is indoor-robot scale, not datacenter scale. The gap that matters: no real-robot experiments. The benchmark is simulation-only, with 6 figures across 11 pages. The obvious successor experiment is deploying on a physical mobile robot in a real pedestrian environment — a hospital delivery robot, a warehouse AGV, a mall information kiosk. The honest read on why it wasn't run: real-robot experiments in pedestrian environments are expensive, slow, and require safety approvals. This is probably (a) — budget and logistics — with the real-world validation planned for a follow-up.
