Se presenta un enfoque matheurístico que combina un algoritmo de búsqueda de vecindario de variables reducidas (rVNS) y un solucionador de programación matemática (MP) para resolver un modelo novedoso para el problema de distritación en un sistema público de bicicletas compartidas. El problema se modela como un problema de programación entera. Mientras que el algoritmo rVNS tiene como objetivo encontrar un conjunto de centros de alta calidad para las zonas de reposicionamiento, el solucionador MP calcula la red de asignación óptima de las estaciones a los centros de las zonas de reposicionamiento. Utilizamos una cuadrícula predefinida para reducir el espacio de búsqueda que el rVNS necesita explorar. El enfoque propuesto obtiene resultados prometedores para instancias pequeñas y medianas, y también es capaz de manejar modelos de gran tamaño.