Guopeng Song

A Learning-Augmented Dynamic Programming Approach for Orienteering Problem with Time Windows

Recent years have witnessed a surge of interest in solving combinatorial optimization problems (COPs) using machine learning techniques. Motivated by this trend, we propose a learning-augmented exact approach for tackling an NP-hard COP, the Orienteering Problem with Time Windows, which aims to maxi…