A branch and price approach for routing and refueling station location model.

•We study the refueling station location problem with routing considerations.•We propose a branch and price algorithm based on the notion of path-segments.•The decrease in solution times with respect to existing works is significant.•Our algorithm scales very efficiently to more realistic network dimensions.