In this paper we study a long-haul truck scheduling problem where path has to be determined for vehicle traveling from specified origin destination. We consider refueling decisions along the path, while accounting heterogeneous fuel prices in road network. Furthermore, comply with Hours of Service (HoS) regulations. Therefore, is defined by actual trajectory traveled vehicle, as well locations ...