The Vehicle Allocation Problem (VAP) consists in allocating a fleet of vehicles to attend the expected demand for road freight transportation between terminals along a finite multiperiod planning horizon. The objective is ...