"The Sustainable Store Selection and VRP: a Math-Heuristic Approach and User Application"
Paulo Bautista, Brian Rozo and Camilo Gomez

We introduce the Sustainable Store Selection and Vehicle Routing Problem (S3-VRP), in which a user specifies a set of products to be purchased, and needs to decide in which store to buy each product, aiming to minimize economic, social, and environmental costs. In this paper we provide a mathematical formulation for the S3-VRP and two solution strategies: a network flows based exact approach, and a metaheuristic approach based on the implementation of GRASP and Genetic Algorithms. We test our strategies with instances in Bogotá (Colombia) and deliver a prototype of an interactive user application. The obtained solutions are satisfactory at the prototype level but further specialization is required to achieve a product that satisfies real-time needs.