2024-11-0920070160-568210.1057/palgrave.jors.26022492-s2.0-34547817599http://dx.doi.org/10.1057/palgrave.jors.2602249https://hdl.handle.net/20.500.14288/8427In this paper, we consider a variant of the open vehicle routing problem in which vehicles depart from the depot, visit a set of customers, and end their routes at special nodes called driver nodes. A driver node can be the home of the driver or a parking lot where the vehicle will stay overnight. The resulting problem is referred to as the open vehicle routing problem with driver nodes (OVRP-d). We consider three classes of OVRP-d: with no time constraints, with a maximum route duration, and with both a maximum route duration as well as time deadlines for visiting customers. For the solution of these problems, which are not addressed previously in the literature, we develop a new tabu search heuristic. Computational results on randomly generated instances indicate that the new heuristic exhibits a good performance both in terms of the solution quality and computation time.Business administrationJournal Articlehttps://www.scopus.com/inward/record.uri?eid=2-s2.0-34547817599anddoi=10.1057%2fpalgrave.jors.2602249andpartnerID=40andmd5=2beab45a25e609e47c634b8a9f2270d8Q210863