Integer programming based approaches for multi-trip location routing

Abstract

[Extrato] The multi-trip location routing problem is a management science problem that occurs typically in the logistics and transportation field. It consists in selecting the depots that should be opened and the corresponding routes to serve a set of clients at minimum cost. The particularity of the multi-trip variant is that a vehicle can now make more than a single route during the planning horizon. The consequence is an increase in complexity since an assignment of routes to vehicles has to be determined.