The cumulative school bus routing problem: Polynomial-size formulations.

Farnaz Farzadnia Tolga Bektas Jens Lysgaard

Published in: Networks (2023)

Keyphrases

routing problem
polynomial size
exponential size
boolean functions
dnf formulas
knowledge compilation
routing algorithm
vehicle routing problem
bounded treewidth
travel time
traveling salesman problem
global optimization
np complete
shortest path
special case
random instances
upper bound
dynamic programming