"An hybrid VNS and Mathematical ProgrammingAlgorithm for a Public Bicycles-Sharing System"
Anibal Álvarez, Guillermo Cabrera and Pablo Andrés Maya Duque
A matheuristic approach that combines the well-known variable neighbourhood search (VNS) algorithm and a mathematical programming (MP) solver to solve a novel model for a Public Bicycles-Sharing System is presented. The problem is modelled as an integer programming problem. While the VNS algorithm aims to find the set of optimal repositioning centres, the MP solver computes the optimal allocation network for a given set of repositioning centres. The proposed approach obtains very promising results, specially for those instances where the solver by itself is not able to find feasible solutions within acceptable times