Abstract
This research project considers a combinatorial optimization problem that arises in car-sharing. The car-sharing problem is based on the selection of a set of driving demands with flexible drop-offs in order to satisfy the maximum number of customers. The drop-offs are said to be flexible because customers can leave the vehicles on parking different from the pick-up location. A customer i…