The vehicle platooning problem: Computational complexity and heuristics
Develops a framework for modeling platooning vehicles traveling in road networks. Defines the vehicle platooning problem and proves finding its optimum is NP-hard. Presents heuristics that can solve large instances of the platooning problem.
vehicle platooning computational complexity vehicle routing