During the recent years, the transportation of persons and items is changing drastically. Shared mobility systems are providing flexible public travel modes comparable to private transportation systems at accessible prices. Companies like Uber, Lyft, Postmates are developing algorithms for managing their fleets of vehicles to accommodate ever-growing demands. In 2014 Uber announced UberPool, a ride-sharing service that nowadays accounts for 20% of the total Uber rides. Ride-sharing was born to fit the requests of more customers in one single vehicle ride, so that to decrease the service costs both for the providers and the customers. The complexity of the problem derives from the number of constraints influencing the system.