【學術活動】Orienteering Problem: Static and Dynamic Perspectives

Abstract: This lecture provides an overview of the Orienteering Problem (OP) from both static and dynamic perspectives. It introduces the fundamental concepts, mathematical formulations, and optimization approaches used to maximize collected rewards under time or distance constraints. The session will cover classical static OP models, in which all information is known in advance, as well as dynamic and stochastic variants that adapt to real-time changes such as traffic conditions, evolving customer requests, and uncertain operating environments. Applications in logistics, transportation, tourism planning, and delivery systems will be highlighted, together with recent advances in heuristic, metaheuristic, and data-driven solution methods. The lecture will also discuss emerging research directions and practical challenges in developing scalable and adaptive routing and selection systems.

Date & Time: 11:00 AM–12:10 PM, Tuesday, May 26, 2026

Location: MA010, NTUST