Utilizing an empty backhaul vehicle on its way back to its domicile after a normal delivery trip has attracted many logistics carriers and third party logistics companies in the current revenue-hungry economy. In this paper, a backhaul vehicle routing and delivery scheduling problem is studied...