Learned upper bounds for the Time-Dependent Travelling Salesman Problem.

Tommaso Adamo Gianpaolo Ghiani Pier Paolo Greco Emanuela Guerriero

Published in: CoRR (2021)

Keyphrases

upper bound
lower bound
upper and lower bounds
lower and upper bounds
worst case
quadratic assignment problem
branch and bound
branch and bound algorithm
tight bounds
sample size
generalization error
sample complexity
efficiently computable
tight upper and lower bounds