  In this paper, we consider scheduling problems that arise in connected and
autonomous vehicle systems. For four variants of such problems, mathematical
models and solution algorithms are presented. In particular, three polynomial
algorithms and a branch and bound algorithms are developed.
