Text this: Acceleration strategies for the weight constrained shortest path problem with replenishment