El Problema de Orientación Agrupada es un problema de optimización que se enfrenta en la logística de última milla. El objetivo es, dado un intervalo de tiempo disponible, visitar vértices y recolectar la mayor cantidad de beneficios posible en el tiempo dado. Los vértices a visitar deben seleccionarse entre un conjunto de solicitudes de servicio. En particular, los vértices pertenecen a clústeres, los beneficios están asociados con clústeres, y el precio relativo a un clúster se recoge solo si se visitan todos los vértices de un clúster. Cualquier método de resolución que proporcione mejores soluciones también implica un nuevo paso hacia una logística sostenible, ya que las empresas pueden confiar en patrones de entrega más eficientes, que, a su vez, están asociados con un entorno urbano mejorado con beneficios tanto para la población como para la administración gracias a un flujo de entrega de última milla optimizado y controlado. En este artículo, proponemos un modelo de programación por restricciones para el problema y evaluamos empíricamente el potencial del nuevo modelo al resolverlo con software estándar. Los resultados indican que, en comparación con los métodos exactos actualmente disponibles en la literatura, el nuevo enfoque propuesto se destaca. Además, al comparar la calidad de las soluciones heurísticas recuperadas por el nuevo modelo con las encontradas por métodos personalizados, se puede observar un buen rendimiento. En más detalle, se informan muchos nuevos límites superiores mejor conocidos para el costo de las soluciones óptimas, y varias instancias se resuelven de manera óptima por primera vez. El artículo proporciona una nueva herramienta práctica y fácil de implementar para abordar de manera efectiva un problema de optimización comúnmente enfrentado en la logística de última milla.