| |
Recent variants and applications of the Orienteering Problem
|
Speaker (s):
Dr. Aldy GUNAWAN
Senior Research Scientist,
Fujitsu-SMU Urban Computing and
Engineering Corp Lab (UNiCEN),
Singapore Management University
|
|
Date:
Time:
Venue:
|
|
October 16, 2017, Monday
4:00 pm - 5:30 pm
Meeting Room 5.1, Level 5
School of Information Systems
Singapore Management University
80 Stamford Road
Singapore 178902
We look forward to seeing you at this research seminar.
|
|
ABSTRACT
In this talk, a recent combinatorial optimization problem, called the Orienteering Problem (OP), will be introduced. The OP is a NP-hard problem with both scheduling and routing characteristics. The goal is to determine a subset of locations to visit, and in which order, so that the total collected preference score is maximized within a given time budget. A number of the OP variants has been proposed, with an increasing interest of modelling real-world planning problems. This talk will focus on the recent OP variants, considering their applications in many different practical problems, mainly related to tourist trip planning, crowdsourcing and health care.
About the Speaker
Dr. Gunawan is a senior research scientist of the Fujitsu-SMU Urban Computing and Engineering Corp Lab at Singapore Management University and a part-time lecturer at the Nanyang technological University. He received his Ph.D in Industrial and Systems Engineering from the National University of Singapore. His main research interests include operations research, algorithm design and data analytics which relate to metaheuristics, algorithm configuration, design of experiments, combinatorial optimization and automated planning/scheduling. The aforementioned research fields are studied to tackle challenging problems from various domains such as transportation, logistics, tourism and health care. He published several papers at the top Operational Research journals and conferences. He has been serving as a committee member of the Operational Research Society of Singapore.
|
